计算机科学与技术

单选题在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。A 6B 2C 3D 4

题目
单选题
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。
A

6

B

2

C

3

D

4

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在对n个元素进行直接插入排序的过程中,共需要进行()趟。

  • A、n
  • B、n+1
  • C、n-1
  • D、2n

正确答案:C

第2题:

若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()

  • A、 j-i
  • B、 i-1
  • C、 i-j-1
  • D、 i-j+1

正确答案:D

第3题:

对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

A.4

B.6

C.5

D.3


参考答案:C

第4题:

若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()

  • A、1
  • B、i-1
  • C、i
  • D、i+l

正确答案:C

第5题:

若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。

  • A、 j-i
  • B、 i-j-1
  • C、 i-j
  • D、 i-j+1

正确答案:D

第6题:

在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)


正确答案:4

第7题:

在对一组记录(50,49,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。


正确答案:3

第8题:

若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。

A.1

B.11

C.i

D.i+l


正确答案:C

第9题:

对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。


正确答案:4次

第10题:

在对一组记录(40,24,82,9,1,78,46,31,69)进行直接插入排序(由小到大排序),当把第7个记录46插入到有序表时,为寻找插入位置需比较()次。


正确答案:3

更多相关问题