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