数据构造与算法
1.算法有穷性是指（）。答案：A
A）算法程序运行时间是有限? B)算法程序所处理数据量是有限
C)算法程序长度是有限 ?Ｄ）算法只能被有限顾客使用
2．对长度为ｎ线性表排序，在最坏状况下，比较次数不是ｎ(ｎ－１）／2排序措施是(）。答案:Ｄ
A)迅速排序 ?B）冒泡排序 C)直接插入排序? D）堆排序
6.在长度为ｎ有序线性表中进行二分查找，最坏状况下需要比较次数是（)。答案：C
A)Ｏ(n) Ｂ） ?C）? D）
7.下列论述中对的是(）。答案:A
Ａ）次序存储构造存储一定是持续，链式存储构造存储空间不一定是持续
B)次序存储构造只针对线性构造,链式存储构造只针对非线性构造
C）次序存储构造能存储有序表,链式存储构造不能存储有序表
Ｄ)链式存储构造比次序存储构造节省存储空间
8．在数据管理技术发展三个阶段中，数据共享最佳是（）。答案:C
Ａ）人工管理阶段? Ｂ)文献系统阶段
C)数据库系统阶段???D）三个阶段相似
9.下列论述中对的是(）。答案:D
Ａ)栈是“先进先出”线性表? ?B)队列是“先进后出”线性表
Ｃ）循环队列是非线性构造
D)有序线性表既可以采用次序存储构造,也可以采用链式存储构造
10.支持子程序调用数据构造是（）。答案:A
A）栈 ??B）树??C）队列 ??D）二叉树
1１.某二叉树有5个度为2结点，则该二叉树中叶子结点数是（)。答案：C
Ａ）１0 ??B)8? C）6 Ｄ)4
12.下列排序措施中,最坏状况下比较次数至少是（)。答案:Ｄ
A）冒泡排序 ?B)简朴选用排序 Ｃ)直接插入排序 ?D）堆排序
13.下列数据构造中，属于非线性构造是()。答案：C
Ａ）循环队列? Ｂ）带链队列?? C)二叉树? ?D)带链栈
16.算法空间复杂度是指(）。答案：A
A)算法在执行过程中所需要计算机存储空间
B)算法所处理数据量
C）算法程序中语句或指令条数
D）算法在执行过程中所需要临时工作单元数
17.下列论述中对的是（）。答案：B
A)线性表链式存储构造与次序存储构造所需要存储空间是相似
B）线性表链式存储构造所需要存储空间一般要多于次序存储构造
Ｃ）线性表链式存储构造所需要存储空间一般要少于次序存储构造
D）线性表链式存储构造所需要存储空间与次序存储构造没有任何关系
18.下列论述中对的是(）。答案:Ｄ
A）栈是一种先进先出线性表? ?B)队列是一种后进先出线性表
Ｃ)栈与队列都是非线性构造 ?D）栈与队列都是线性构造
19.下列论述中对的是（）。答案:C
A）在栈中,栈中元素随栈底指针与栈顶指针变化而动态变化
B)在栈中,栈顶指针不变，栈中元素随栈底指针变化而动态变化
C）在栈中,栈底指针不变，栈中元素随栈顶指针变化而动态变化
D）在栈中,栈中元素不会随栈底指针与栈顶指针变化而动态变化
2０．某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树深度为（假设根结点在第1层）(）。答案：D
A）3? B)4 ?Ｃ）6? D）7
21.下列论述中对的是()。答案:D
A)算法就是程序?? Ｂ）设计算法时只需要考虑数据构造设计
C)设计算法时只需要考虑成果可靠性? D)以上三种说法都不对
22.下列论述中对的是(）。答案:Ｂ
A）有一种以上根结点数据构造不一定是非线性构造
B)只有一种根结点数据构造不一定是线性构造
C)循环链表是非线性构造 ? D）双向链表是非线性构造
23.下列有关二叉树论述中，对的是（）。答案：B
A)叶子结点总是比度为2结点少一种? B）叶子结点总是比度为2结点多一种
C）叶子结点数是度为2结点数两倍? Ｄ）度为2结点数是度为1结点数两倍
24.(）。答案:C
A)7??B）6 ?Ｃ）3? D）2
25.下列论述中对的是()。答案：B
A)循环队列是队列一种链式存储构造 ?B）循环队列是队列一种次序存储构造
C)循环队列是非线性构造 ? Ｄ)循环队列是一种逻辑构造
26.下列有关线性链表论述中，对的是（）。答案：C
A)各数据结点存储空间可以不持续，但它们存储次序与逻辑次序必要一致
B）各数据结点存储次序与逻辑次序可以不一致，但它们存储空间必要持续
C)进行插入与删除时，不需要移动表中元素
D）各数据结点存储次序与逻辑次序可以不一致,它们存储空间也可以不一致
27.一棵二叉树共有25个结点,其中５个是叶子结点，则度为１结点数为()。答案：A
A）16 ?B)１0 ?Ｃ)６??D）4
28.在满足实体完整性约束条件下（)。答案:A
Ａ）一种关系中应当有一种或多种候选关键字??B)一种关系中只能有一种候选关键字
C)