若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关

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

1

B

i-1

C

i+1

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

第1题:

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

A.4

B.6

C.5

D.3


参考答案:C

第2题:

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

A.1

B.11

C.i

D.i+l


正确答案:C

第3题:

n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。


参考答案:n-1,n-j

第4题:

20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。


正确答案:10

第5题:

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


正确答案:4

第6题:

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

A.1

B.i-1

C.i

D.i+1


正确答案:C

第7题:

对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。

Aj

Bj-1

Cn-j

Dn-j-1


C

第8题:

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。

A、访问第i个元素的前驱(1

B、在第i个元素之后插入一个新元素(1≤i≤n)

C、删除第i个元素(1≤i≤n)

D、对表中元素进行排序


参考答案:A

第9题:

n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。


正确答案:n-j

第10题:

10个元素进行冒泡法排序,其中第5趟冒泡共需要进行()次元素间的比较。


正确答案:5

更多相关问题