首页
对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
精华吧
→
答案
→
知到智慧树
→
未分类
对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
A.元素基本有序
B.元素无序
C.从大到小排列好的
D.从小到大排列好的
正确答案：从大到小排列好的
Tag：
数据结构与算法
排列
元素
时间：2023-12-27 10:08:47
上一篇：
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
下一篇：
快速排序在下列哪种情况下最易发挥其长处。
相关答案
1.
将5个不同的数据进行排序，至多需要比较多少次？
2.
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O（nlog2n）。
3.
大多数排序算法都有两个基本的操作：比较和移动。
4.
下列处理冲突的方法是（）
5.
散列存储中碰撞（冲突）指的是（）
6.
在二叉排序树中，每个结点的关键码值（）
7.
折半查找与二叉搜索树的时间性能（）
8.
设有100个节点，用二分法查找时，最大比较次数是多少？
9.
对23个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
10.
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）
热门答案
1.
散列法存储的基本思想是由关键字的值决定数据的存储地址。
2.
对关键字值有序的链表进行查找的最佳方法是折半查找。
3.
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（）
4.
下列哪一种图的邻接矩阵是对称矩阵？
5.
有n（n≥1） 个顶点的无向图最少有n-1条边。
6.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
7.
有向图中顶点的入度是指以该顶点为尾的弧的数目。
8.
在下列存储形式中，哪个是树的存储形式（）
9.
二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）
10.
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）