工学
单选题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A 1B i-1C i+1
题目
单选题
若对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