网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
给出一组关键字{ 51,40,13,5,27,26},对其进行第一趟直接插入排序的结果是()。
A.40,51,13,5,27,26
B.5,40,13,27,26,51
C.5,51,40,13,27,26
D.5,40,13,51,27,26
参考答案和解析
C
更多 “给出一组关键字{ 51,40,13,5,27,26},对其进行第一趟直接插入排序的结果是()。A.40,51,13,5,27,26B.5,40,13,27,26,51C.5,51,40,13,27,26D.5,40,13,51,27,26” 相关考题
考题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。
A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。A.(B, F, G, J, A, D, I, E, H, C)B.(B, F, G, J, A, E, D, I, C, H)C.(A, B, D, C, E, E, I, J, G, H)D.(C, B, D, A, E, F, I, G, J, H)
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
考题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
考题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
单选题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()A
40,42,60,55,80,85B
42,45,55,60,85,80C
42,40,55,60,80,85D
42,40,60,85,55,80
考题
单选题给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()A
(B,F,G,J,A,D,I,E,H,C.B
(B,F,G,J,A,E,D,I,C,H)C
(A,B,D,C,E,F,I,J,G,H)D
(C,B,D,A,E,F,I,G,J,H)
考题
填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
问答题写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
热门标签
最新试卷