首页
大多数排序算法都有两个基本的操作：（）和（）。
精华吧
→
答案
→
知到智慧树
→
未分类
大多数排序算法都有两个基本的操作：（）和（）。
A.插入和比较
B.比较和移动
C.插入和删除
D.移动和删除
正确答案：比较和移动
Tag：
算法
两个
操作
时间：2024-01-14 21:16:28
上一篇：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
下一篇：
对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。
相关答案
1.
假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。
2.
以下对二叉排序树的描述不正确的是（）。
3.
平衡二叉树上的平衡因子只能取（）。
4.
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
5.
在散列函数H（key）=key%p，p应取（）。
6.
散列法存储的基本思想是（）。
7.
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
8.
碰撞（冲突）指的是（）。
9.
有一个长度为12的有序表，按二分查找对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
10.
顺序表查找法适合于以下（）存储结构的线性表。
热门答案
1.
链表适用于以下（）查找
2.
采用折半查找方法查找长度为n的 线性表时，每个元素的平均查找长度为（）。
3.
有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（）次后查找成功。
4.
n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。
5.
n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。
6.
拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
7.
图的深度优先遍历序列（）。
8.
已知有向图的顶点集合U={1，2，3，4}，弧的集合TE={<；1，2>；，<；1，3>；，<；2，3>；，<；3，4>；}，则该有向图的拓扑排序序列是（）。
9.
已知无向图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则顶点3的度是（）。
10.
已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按广度优先遍历的结点序列是（）。