下载APP
【简答题】
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是
【1】
。
题目标签:
排序
序列
冒泡排序
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
查看完整题目与答案
【简答题】冒泡排序算法的时间复杂度是什么?
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog
2
n
C.
n(n-1)/2
D.
n/2
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A.
abcd
B.
acbd
C.
dcba
D.
adbc
查看完整题目与答案
【多选题】业务支持序列的岗位包括( )。
A.
司机
B.
会计
C.
秘书
D.
办事员岗位
E.
咨询顾问岗位
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【简答题】对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为 【5】 。
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】设 n 个元素进栈的序列是 1 , 2 , 3 ,..., n ,其输出序列是 p1 , p2 ,..., pn ,若 p1=3 ,则 p2 的值。
A.
可能是 2
B.
一定是 2
C.
可能是 1
D.
一定是 1
查看完整题目与答案
【简答题】在最坏情况下,冒泡排序的时间复杂度为______。
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【多选题】随机接入逻辑根序列的产生与那些参数有关?()
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
查看完整题目与答案
【单选题】在最坏情况下,冒泡排序的时间复杂度为______。
A.
n(n-1)/2
B.
nlog
2
n
C.
n(n+1)/2
D.
(n+1)/2
查看完整题目与答案
【单选题】特殊组合章中优先顺序列首位的是()。
A.
肿癌
B.
传染病和寄生虫病
C.
妊娠、分娩和产褥期
D.
先天性畸形、变形和染色体异常
E.
起源于围生期的某些情况
查看完整题目与答案
【简答题】冒泡排序的最好和最坏情况时间复杂度分别为__和__。
查看完整题目与答案
【单选题】假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
A.
log2n
B.
nlog2n
C.
n(n-1)
D.
n(n-1)/2
查看完整题目与答案
【简答题】上述指令序列执行后,AL=(),CL=()
查看完整题目与答案
【单选题】语句int*p=&Ak;定义了指针p,与这个语句等效的语句序列是( )。
A.
int*p;p=&k;
B.
int*p;p=k;
C.
int*p;*p=&k;
D.
int*p;*p=k;
查看完整题目与答案
【单选题】下列选项中哪个是上面序列的延续()
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
相关题目:
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
查看完整题目与答案
【简答题】冒泡排序算法的时间复杂度是什么?
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog
2
n
C.
n(n-1)/2
D.
n/2
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A.
abcd
B.
acbd
C.
dcba
D.
adbc
查看完整题目与答案
【多选题】业务支持序列的岗位包括( )。
A.
司机
B.
会计
C.
秘书
D.
办事员岗位
E.
咨询顾问岗位
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【简答题】对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为 【5】 。
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】设 n 个元素进栈的序列是 1 , 2 , 3 ,..., n ,其输出序列是 p1 , p2 ,..., pn ,若 p1=3 ,则 p2 的值。
A.
可能是 2
B.
一定是 2
C.
可能是 1
D.
一定是 1
查看完整题目与答案
【简答题】在最坏情况下,冒泡排序的时间复杂度为______。
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【多选题】随机接入逻辑根序列的产生与那些参数有关?()
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
查看完整题目与答案
【单选题】在最坏情况下,冒泡排序的时间复杂度为______。
A.
n(n-1)/2
B.
nlog
2
n
C.
n(n+1)/2
D.
(n+1)/2
查看完整题目与答案
【单选题】特殊组合章中优先顺序列首位的是()。
A.
肿癌
B.
传染病和寄生虫病
C.
妊娠、分娩和产褥期
D.
先天性畸形、变形和染色体异常
E.
起源于围生期的某些情况
查看完整题目与答案
【简答题】冒泡排序的最好和最坏情况时间复杂度分别为__和__。
查看完整题目与答案
【单选题】假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
A.
log2n
B.
nlog2n
C.
n(n-1)
D.
n(n-1)/2
查看完整题目与答案
【简答题】上述指令序列执行后,AL=(),CL=()
查看完整题目与答案
【单选题】语句int*p=&Ak;定义了指针p,与这个语句等效的语句序列是( )。
A.
int*p;p=&k;
B.
int*p;p=k;
C.
int*p;*p=&k;
D.
int*p;*p=k;
查看完整题目与答案
【单选题】下列选项中哪个是上面序列的延续()
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案