首页
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
精华吧
→
答案
→
知到智慧树
→
未分类
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
A.正确
B.错误
正确答案：A
Tag：
算法与数据结构
逆序
序列
时间：2021-06-15 14:20:20
上一篇：
排序分稳定排序和不稳定排序。（）
下一篇：
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
相关答案
1.
执行一趟快速排序能够得到的序列是（）。
2.
使用折半方法进行查找的表是一个有序表。
3.
查找表可分为两类（）
4.
以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
5.
连通图的最小生成树的边上的权值之和是唯一的。（）
6.
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）
7.
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
8.
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。
9.
图中任两点有路径相通，该图称为连通图（）
10.
简单回路就是回路。
热门答案
1.
对链表进行插入和删除操作时不必移动链表中结点。（）
2.
子串“ABC”在主串“AABCABCD”中的位置为2。（）
3.
设某完全无向图中有n个顶点，则该完全无向图中有（）条边
4.
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
5.
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
6.
树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）
7.
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
8.
深度为k的完全二叉树中最少有（）个结点。
9.
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）
10.
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）