首页
只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
精华吧
→
答案
→
远程教育
→
国家开放大学
只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
A.正确
B.错误
正确答案：A
Tag：
逆序
数据
时间：2023-11-20 00:00:08
上一篇：
向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
下一篇：
堆排序的空间复杂度为O（）
相关答案
1.
快速排序在任何情况下圴可得到最块的排序效果。
2.
在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较回答次。
3.
二叉排序树是用来进行排序的
4.
结点最少的二叉树为回答。
5.
在一棵度具有5层的满二叉树中结点总数为（）。
6.
有12个结点的平衡二叉树的最大深度是回答。
7.
对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
8.
在一棵二叉树中，若编号为i的结点存在右孩子，则（）孩子的顺序编号为2i+1
9.
最小生成树是指边数最少的生成树。
10.
将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）
热门答案
1.
当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
2.
在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加1。
3.
哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
4.
若图G中任意两个顶点都连通，则称G为
5.
通常可以把某城市中各公交站点间的线路图抽象成（）状结构
6.
n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
7.
图的最小生成树的形状可能不唯一。
8.
图的广度优先搜索算法通常采用递归算法求解。
9.
邻接表是图的一种（）。
10.
在一个查找表中，能够唯一地确定一个记录的关键字称为（）