首页
n个元素构成的降序顺序表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
精华吧
→
答案
→
知到智慧树
→
未分类
n个元素构成的降序顺序表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
A.1
B.n-1
C.log2n
D.趟数不确定
正确答案：n-1
Tag：
数据结构
升序
排列
时间：2023-12-24 11:08:28
上一篇：
以下关于排序算法的说法中正确的是（）。
下一篇：
四种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）。
相关答案
1.
堆排序中所采用的堆的形态为一棵（）。
2.
希尔排序属于（）类排序方法。
3.
对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。
4.
折半查找的效率与二叉排序树的查找效率是一样的。
5.
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为平衡二叉树的时候。
6.
在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。
7.
折半查找过程所对应的判定树一定是一棵平衡二叉树。
8.
在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
9.
以下关于二叉排序树的说法中，正确的是（）
10.
下面关于哈希查找的说法中，正确的是（）
热门答案
1.
顺序查找适合于采用（）存储结构的线性表。
2.
对于一棵二叉排序树进行（）遍历可得到按关键字有序排列的数据序列。
3.
衡量一个查找算法执行效率高低的最重要的指标是（）。
4.
哈希查找中的冲突是指（）。.
5.
有向图顶点v的度是其邻接矩阵中第v行1的个数。
6.
对于无向图的生成树，从同一顶点出发所得的生成树相同。
7.
对于任意一个图，从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。
8.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用空间大小与图的顶点数有关，与图的边数无关。
9.
n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1）/2条边 ，则该无向图一定是连通图。
10.
下列（）是构造最短路径的方法。