学海网

C语言数据结构各章练习题及试卷（有答案）
第1章 绪论
一、选择题
1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度
2. 算法的时间复杂度取决于（C）【中科院计算所 1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B
3.计算机算法指的是（1），它必须具备（2） 这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】
4．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和
......
第2章 线性表
一 选择题
1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2分）】
A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示
2．下面关于线性表的叙述中，错误的是哪一个？（ ）【北方交通大学 2001 一、14（2分）】
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（ ）的有限序列（n﹥0）。 【清华大学 1998 一、4（2分）】
A．表元素 B．字符 C．数据元素 D．数据项 E．信息项
......
第3章 栈和队列
一 选择题
1. 对于栈操作数据的原则是（ ）。【青岛大学 2001 五、2（2分）】
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢
③: A. n-1 B. n C. n+1 D. n/2
④: A. 长度 B. 深度 C. 栈顶 D. 栈底
⑤: A. 两个栈的栈顶同时到达栈空间的中心点.
B. 其中一个栈的栈顶到达栈空间的中心点.
C. 两个栈的栈顶在栈空间的某一位置相遇.
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.
【上海海运学院 1997 二、1（5分）】【上海海运学院 1999 二、1（5分）】
3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1﹤=i﹤=n）个元素是（ ）。
A. 不确定 B. n-i+1 C. i D. n-i
【中山大学 1999 一、9(1分)】
......
第四章 串
第五章 数组和广义表
第六章 树和二叉树
第七章 图
第八章 动态存储管理