题目内容

在向顺序表中第i个元素(1≤i≤n+1)位置插入一个新元素时,为保持插入后表中原有元素的相对次序不变,需要从后向前依次后移( )个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

查看答案

搜索结果不匹配？点我反馈

更多问题

将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是 ( )(其中,MIN表示求两个数的最小数)。

A. n
B. m
C. m+n-1
D. MIN(n,m)

在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。格式为:( ),括号内按链表顺序填写data值,并用逗号隔开

A. 90,34,60,40,50,78
B. 60,78,50,40,90,34
C. 78,50,40,60,34,90
D. 78,50,40,60,43,90

在顺序表中插入或删除一个元素,需要平均移动表中元素,具体移动的元素个数与有关。

对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为,在表尾插入元素的时间复杂度为。注意:时间复杂度使用大O法;除O以外所有字母都使用英文小写,符号使用英文符号;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)