首页
下面四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
精华吧
→
答案
→
知到智慧树
→
未分类
下面四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
A.快速排序法
B.插入排序法
C.选择排序法
D.堆积排序法
正确答案：选择排序法
Tag：
数据结构
方法
次数
时间：2023-12-31 12:47:12
上一篇：
某排序方法的稳定性是指（）
下一篇：
对一组数据（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.
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。
7.
下面关于哈希（Hash，杂凑）查找的说法正确的是（）
8.
二分法查找的时间复杂性为（）。
9.
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
10.
在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）
热门答案
1.
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（）
2.
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（）
3.
图G的生成树是该图的一个极小连通子图。（）
4.
一个有向图的邻接表和逆邻接表中的结点个数一定相等。（）
5.
求最短路径的Dijkstra算法的时间复杂度是（） ；（）。
6.
有8个结点的无向图最多有 ； 条边。
7.
非空二叉树上叶结点数等于双分支结点数加1。（）
8.
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）
9.
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。（）
10.
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。（）