首页
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
精华吧
→
答案
→
远程教育
→
国家开放大学
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
A、正确
B、错误
正确答案：A
Tag：
序列
元素
时间：2024-03-21 20:40:22
上一篇：
18个元素进行冒泡法排序，通常需要进行17趟冒泡，其中第10趟冒泡共需要进行8次元素间的比较。
下一篇：
在对10个记录的序列（14，30，10，7，22，13，66，85，47，58）进行直接插入排序时，当把第6个记录13插入到有序表时，为寻找插入位置，需比较3次。
相关答案
1.
n个元素进行冒泡法排序，通常第j趟冒泡要进行n（）j次元素间的比较。
2.
对线性表，在下列（）情况下应当采用链表表示。
3.
若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（）。
4.
算法的时间复杂度是指算法所需要的（）。
5.
广义表G=（a，（b，c），（a，（b，c），d））的长度为（）。
6.
设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），利用顺序查找方法查找关键字90需要比较的关键字个数为（）。
7.
高度为h的二叉树最多有（）个结点。
8.
将大问题转化为相互独立的相同的小问题，然后各个击破，解决完各个小问题后再合成大问题的解是（）的算法思想。
9.
三个结点的二叉树有（）种形态。
10.
数据结构从逻辑结构上可以分为顺序结构和链式结构。
热门答案
1.
队列是后进先出的线性表。
2.
图进行广度优先搜索时，下列说法错误的是（）。
3.
折半查找中第一个比较的元素是查找序列的第一个元素
4.
下列（）排序算法的平均时间复杂度为O（nlog2n）。
5.
n个顶点的有向强连通图至多有（）条边。
6.
序列状态为（）时，快速排序达到最好的时间复杂度。
7.
二叉树遍历的结果是一个线性序列。
8.
广义表可以用来表示树型结构
9.
栈只能在栈顶端进行插入删除。
10.
一个问题只能由一种算法解决。