选择题
要在具有n个元素的有序顺序表中插入一个元素,插入后它仍是有序顺序表,则在最坏情况下需要移动的元素个数为______。
A、
n+1
B、
n-1
C、
n/2
D、
n
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 对长度为n的线性表排序,在最坏情况下,有序顺序表需要移动n个元素。
提交答案
关闭