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