二分法查找，要求线性表一定是（）。

(1)【◆题库问题◆】：[单选] 二分法查找，要求线性表一定是（）。
A．顺序存储的无序表
B．链式存储的无序表
C．顺序存储的有序表
D．链式存储的有序表

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 二叉树中每个结点的两棵子树是有序的。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 有8个结点的无向连通图最少有（）条边。
A．5
B．6
C．7
D．8

【◆参考答案◆】：C

(6)【◆题库问题◆】：[问答题] 具有n个顶点的有向无环图最多有多少条边？

【◆参考答案◆】：
具有n个顶点的有向无环图最多有n×（n—1）/2条边。
这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列，不妨设这n个顶点排成的拓扑序列为v1，v2，v3，„，vn，那么在这个序列中，每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧，最多有n-i条，因此在整个图中最多有（n-1）+（n-2）+„+2+1=n×（n-1）/2条边。

(7)【◆题库问题◆】：[单选] 正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A．top不变
B．top=0
C．top=top+1
D．top=top-1

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 线性表L=（a1，a2，……，an），下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

【◆参考答案◆】：D