题目内容

在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动（）个元素。

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

查看答案

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

更多问题

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为（）。

A. top不变
B. top＝ -n
C. top＝top-1
D. top=top+1

若进栈序列为1,2,3,4,进栈过程中可以出栈，则（）不可能是一个出栈序列。

A. 3,4,2,1
B. 2,4,3,1
C. 1,4,2,3
D. 3,2,1,4

从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行（）。

A. front->next=s; front=s;
B. rear->next=s; rear=s;
C. front=front->next;
D. front=rear->next;