数据结构求答案 2第18题 (2) 分 对线性表进行二分查找时，要求线性表必须( )。 A、以顺序方式存储 B、以链接方

数据结构求答案 2
第18题 (2) 分
对线性表进行二分查找时，要求线性表必须( )。

A、以顺序方式存储
B、以链接方式存储
C、顺序存储，且结点按关键字有序排序
D、链式存储，且结点按关键字有序排序



第19题 (2) 分
下面关于B树和B+树的叙述中，不正确的是

A、都是平衡的多叉树
B、都是可用于文件的索引结构
C、都能有效地支持顺序检索
D、都能有效地支持随机检索



第20题 (2) 分
设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。

A、ABCD
B、ACDB
C、DABC
D、DCBA



第21题 (2) 分
连通图是指图中任意两个顶点之间( )。

A、都连通的无向图
B、都不连通的无向图
C、都连通的有向图
D、都不连通的有向图



第22题 (2) 分
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
A)O(nlog2n)
B)O(en)
C)O(elog2n)
D)O(n+e)

A、A
B、B
C、C
D、D



第23题 (2) 分
从理论上讲，将数据以( )结构存放，查找一个数据的时间不依赖于数据的个数n。

A、二叉查找树
B、链表
C、散列表
D、顺序表



第24题 (2) 分
n个记录直接选择排序时所需的记录最多交换次数是( )。

A、n-1
B、n
C、n(n-1)/2
D、n(n+1)/2



第25题 (2) 分
连通网的最小生成树是其所有生成树中( )。

A、顶点集最小的生成树
B、边集最小的生成树
C、顶点权值之和最小的生成树
D、边的权值之和最小的生成树