课程《数据结构》_题库列表第268页_查题网

数据结构

截止11-16，该科目累计收录道题目。

返回课程列表

对一个以邻接表为存储结构、有n个顶点e条边的无向连通图，深度优先遍历图的时间复杂度是＿＿＿＿＿＿＿＿。A、O(n+e)B、O(n)C、O(n^2)D、O(n*e)
- 查看答案正确率：100%
- 2021-04-15 21:43:54
深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。A、15B、32C、16D、31
- 查看答案正确率：100%
- 2021-04-14 02:21:39
题型描述: 简答题对下图所示的无向带权图，(1)写出它的邻接表；（2)按Kruskal算法求其最小生成树，画出生成的全过程。
- 查看答案
- 2021-04-11 00:34:22
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{ 13，28，72，5，16，8，7，11 }在地址空间为0-10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。
- 查看答案
- 2021-04-11 00:34:22
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。A、二分B、顺序C、分块D、散列
- 查看答案正确率：100%
- 2021-04-01 15:46:27
n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);A、O(nlogn)B、O(n)C、O(1)D、O(n^2)
- 查看答案正确率：100%
- 2021-04-01 12:58:21
下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。A、堆排序B、直接插入排序C、快速排序D、简单选择排序E、起泡排序F、希尔排序
- 查看答案正确率：100%
- 2021-03-31 16:05:59
对n个记录的序列进行堆排序，最坏情况下的时间复杂度也是O(nlogn) 。
- 查看答案正确率：100%
- 2021-03-30 00:05:46
对n个记录的序列进行堆排序，最坏情况下的时间复杂度也是O(nlogn) 。
- 查看答案正确率：100%
- 2021-03-30 00:05:46
下列整数序列中，＿＿＿＿＿＿＿＿是大顶堆。A、45,50,40,12,20,60,10,5B、100,50,80,30,20,60,70C、20,15，10,7，6,5,3,2,1D、25,12,16,4,9,8,10,7E、1,2,3,4,5,6,7,8,9,10F、25,12,20,4,5,8,10,1
- 查看答案正确率：100%
- 2021-03-30 00:03:26