网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

给出一组关键字{ 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.基数排序

考题 直接插入排序是稳定的,而Shell排序就是调用若干趟直接插入排序,故也是稳定的。() 此题为判断题(对,错)。

考题 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

考题 对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

考题 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。A.1B.11C.iD.i+l

考题 给定节点的关键字序列(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)

考题 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )A.iB.i+1C.n-iD.n-i+1

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 设一组初始记录关键字序列为(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

考题 一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

考题 在对n个元素进行直接插入排序的过程中,共需要进行()趟。A、nB、n+1C、n-1D、2n

考题 数组中有30个元素,若使用直接插入排序对其进行排序,则需要()趟才能完成排序。A、29B、30C、28D、27

考题 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序

考题 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

考题 对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

考题 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()A、1B、i-1C、iD、i+l

考题 排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A、6B、7C、8D、9

考题 若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A、1B、i-1C、i+1

考题 单选题设一组初始记录关键字序列为(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

考题 单选题设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A 6B 7C 8D 9

考题 单选题若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()A 1B i-1C iD i+l

考题 判断题排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序A 对B 错

考题 单选题给定结点的关键字序列(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)

考题 单选题若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A 1B i-1C i+1

考题 填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

考题 单选题数组中有30个元素,若使用直接插入排序对其进行排序,则需要()趟才能完成排序。A 29B 30C 28D 27

考题 问答题写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。