第18题 (2) 分
对线性表进行二分查找时，要求线性表必须( )。
C、顺序存储，且结点按关键字有序排序
第19题 (2) 分
下面关于B树和B+树的叙述中，不正确的是
C、都能有效地支持顺序检索
第20题 (2) 分
设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。
C、DABC
第21题 (2) 分
连通图是指图中任意两个顶点之间( )。
A、都连通的无向图
第22题 (2) 分
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
D)O(n+e)
第23题 (2) 分
从理论上讲，将数据以( )结构存放，查找一个数据的时间不依赖于数据的个数n。
C、散列表
第24题 (2) 分
n个记录直接选择排序时所需的记录最多交换次数是( )。
A、n-1
第25题 (2) 分
连通网的最小生成树是其所有生成树中( )。
D、边的权值之和最小的生成树
accacdbc
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024