首页
直接选择排序算法在最好情况下的时间复杂度为O(N)。()
精华吧
→
答案
→
知到智慧树
→
未分类
直接选择排序算法在最好情况下的时间复杂度为O(N)。()
A.正确
B.错误
正确答案:错误
Tag:
数据结构
复杂度
算法
时间:2023-12-31 12:47:16
上一篇:
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为:(1)84 47 25 15 21;(2)15 47 25 84 21;(3)15 21 25 84 47;(4)15 21 25 47 84,则采用的排序是()
下一篇:
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。()
相关答案
1.
下面四种排序方法中,排序过程中的比较次数与排序方法无关的是()
2.
某排序方法的稳定性是指()
3.
二叉搜索树一定是满二叉树。()
4.
二叉搜索树按照中序遍历将各结点打印出来,将得到按照从小到大的排列。()
5.
对无序表用二分法查找比顺序查找快。()
6.
查找相同结点的效率二分查找总比顺序查找高。()
7.
负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度。()
8.
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。
9.
下面关于哈希(Hash,杂凑)查找的说法正确的是()
10.
二分法查找的时间复杂性为()。
热门答案
1.
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
2.
在n个顶点的无向图中,若边数大于n-1,则该图必是连通图。()
3.
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。()
4.
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。()
5.
图G的生成树是该图的一个极小连通子图。()
6.
一个有向图的邻接表和逆邻接表中的结点个数一定相等。()
7.
求最短路径的Dijkstra算法的时间复杂度是() ;()。
8.
有8个结点的无向图最多有 ; 条边。
9.
非空二叉树上叶结点数等于双分支结点数加1。()
10.
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。()