试题详情
- 单项选择题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A、原序列是升序排列
B、原序列是降序排列
C、对序列只进行了2趟冒泡
D、对序列只进行了3趟冒泡
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个带头结点的链队列，队列中每个结点
- 对具有n个元素的任意序列采用插入排序法进
- 在一棵度具有5层的满二叉树中结点总数为（
- 以下函数为链队列的入队操作，X为要人队的
- 算法的时间复杂度与（）有关。
- 设有一个15阶的对称矩阵A，采用压缩存储
- 串是一种特殊的线性表，其特殊性表现在组成
- 广义表A（（a，b，c），（d，e，f）
- 如图所示的二叉树，其前序遍历序列为（）。
- 如图所示的二叉树，其中序遍历序列为（）。
- 栈和队列的操作特点分别是（）和（）。
- 在一棵二叉树中，若编号为i的结点存在左孩
- 一棵二叉树中顺序编号为5的结点（树中各结
- 假设通信用的报文由9个字母A、B、C、D
- 设有一个整数序列{50，38，16，82
- 在数据结构中，从逻辑上可以把数据结构分为
- 一棵二叉树中有2n-2条边（结点间的连线
- 一棵二叉树顺序编号为6的结点（树中各结点
- 设一棵哈夫曼树共有n个叶结点，则该树有（
- 冒泡排序是一种比较简单的（）方法。