下载APP
【单选题】
对初始状态为递增序列的表按递增顺序排序,最省时间的算法是( )。
A.
堆排序
B.
直接插入排序
C.
希尔排序
D.
快速排序
题目标签:
排序
初始状态
增序列
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
A.
当A的最大元素大于B的最大元素时
B.
当A的最大元素小于B的最小元素时
C.
当A的最小元素大于B的最小元素时
D.
当A的最小元素小于B的最大元素时
查看完整题目与答案
【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
查看完整题目与答案
【单选题】Waston(1960)的递增序列规则实验体现了()
A.
证实倾向
B.
信念保持
C.
框架效应
D.
都不是
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为(61),归并过程中元素的比较次数最少。
A.
a1<a2<…<am-1<am<b1<b2<…<bn-1<bn
B.
b1<b2<…<bn-1<bn<a1<a2<…<am-1<am
C.
a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn
D.
b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn
查看完整题目与答案
【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
查看完整题目与答案
【简答题】在图题4.15的主从JK触发器电路中,CP和A的电压波形如图题4.15所示,试画出Q端对应的波形。设触发器的初始状态为Q=0。
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】机械手的初始状态为:
A.
机械手上限位、左限位、伸出到位
B.
机械手上限位、右限位、伸出到位
C.
机械手下限位、左限位、缩回到位
D.
机械手上限位、右限位、缩回到位
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案