题库 第6048页
单选题：下图给定了一个项目的AOE。整个项目最早完工需要的时间是
下图给定了一个项目的AOE。整个项目最早完工需要的时间是 @[D](2)A. 17B. 19C…
单选题：给定下图，其最小生成树的总权重是
给定下图，其最小生成树的总权重是 @[B](2)A. 21B. 30C. 34D. 35A.21B…
单选题：已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为
已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为 @[D](2)A. 38,77,55,46,41,85B. 38,41,46,77,55,85C. 85,55,77,38,41,46D. 85,77,55,38…
单选题：对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为
对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为 @[C](2)A. 7B. 14C. 21D. 49A.7B.14C.21D.49答案：C…
单选题：当待排序列已经基本有序时，下面哪个排序算法效率最差
当待排序列已经基本有序时，下面哪个排序算法效率最差 @[C](2)A. 快速排序B. 直接插入C. 选择排序D. 堆排序A.快速排序B.直接插入C.选择排序D.堆排序答案：C…
单选题：请选择下面四种排序算法中最快又是稳定的排序算法：
请选择下面四种排序算法中最快又是稳定的排序算法： @[C](2)A. 希尔排序B. 堆排序C. 归并排序D. 快速排序A.希尔排序B.堆排序C.归并排序D.快速排序答案：C…
单选题：假设一散列表的大小是11,散列函数是H(key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，8
假设一散列表的大小是11,散列函数是H(key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？ @[D](2…
单选题：设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函
设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函数为H(key)= key mod 13。问：散列地址为1的链中有几个记录？ @[D](2)A. 1B. 2…
单选题：在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N˂K）。问：此时，该散列表的平均成功查找次数是多少？ @[C](2)A. 不确定B. K/NC. (N+1)/2D. 1A.不确定B.K/NC.(N+1…
