若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。
第1题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
A.1
B.11
C.i
D.i+l
第2题:
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。
A6
B2
C3
D4
第3题:
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第4题:
n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。
第5题:
n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。
n-1;n-j
略
第6题:
在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )
A.i
B.i+1
C.n-i
D.n-i+1
第7题:
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
第8题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A.1
B.i-1
C.i
D.i+1
第9题:
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
第10题:
20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。