首页
下述几种排序方法中，平均查找长度最小的是（）。
精华吧
→
答案
→
知到智慧树
→
未分类
下述几种排序方法中，平均查找长度最小的是（）。
A.插入排序
B.快速排序
C.选择排序
D.归并排序
正确答案：快速排序
Tag：
长度
最小
方法
时间：2024-01-15 15:59:17
上一篇：
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
下一篇：
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法，称为（）。
相关答案
1.
稳定的排序方法是（）。
2.
在查找过程中，若同时还要做插入、删除操作，这种查找称为
3.
对一棵二叉排序树进行（） 遍历，可以得到一个键值从小到大次序排列的有序序列。
4.
在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）
5.
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则应采用的查找方法是（）
6.
当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。
7.
设散列表长m=14，散列函数H（K）=K％11，已知表中已有4个结点：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址为空，如用二次探测法处理冲突，关键字为49的结点地址是（）。
8.
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当采用折半查找方法查找值32时，查找成功需要的比较次数是（）。
9.
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为
10.
下面哪一方法可以判断出一个有向图是否有环（回路）：（）。
热门答案
1.
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）
2.
在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（）
3.
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，
4.
无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
5.
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉树根的右子树的根是（）。
6.
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为（）
7.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
8.
已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
9.
由3 个结点可以构造出多少种不同的二叉树（）。
10.
二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。