若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。
- A、1
- B、i-1
- C、i+1
相关考题:
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。A6B2C3D4
在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
填空题在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
单选题在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。A6B2C3D4
单选题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。A j-iB i-j-1C i-jD i-j+1