(单选题)7: 有n个顶点的无向连通图的边数最少为 ()。 A: n/2 B: n-1 C: n D: n+1 ...

(单选题)1: 数据序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的两趟排序后的结果。 A: 直接选择排序 B: 冒泡排序 C: 直接插入排序 D: 堆排序 ...

(判断题)35: 最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。 A: 错误 B: 正确 ...

(判断题)29: 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。 A: 错误 B: 正确 ...

(判断题)23: 当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。 A: 错误 B: 正确 ...

(单选题)17: 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。 A: 希尔排序 B: 插入排序 C: 归并排序 D: 选择排序 ...

(单选题)11: 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。为了减少发生冲突的频率，一般取p为 ()。 A: 小于等于m的最大奇数 B: 小于等于m的最大偶数 C: 小于等于m的最大素数 D: 小于等于m的最...

(单选题)5: 若要求尽可能快地对序列进行稳定的排序，则应选 () 。 A: 快速排序 B: 归并排序 C: 起泡排序 D: 希尔排序 ...

(判断题)39: 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。 A: 错误 B: 正确 ...

(判断题)21: 二叉树中序线索化后，不存在空指针域。 A: 错误 B: 正确 ...