单项选择题在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。

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


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题与单链表相比,双链表的优点之一是()。

A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活

2.单项选择题在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

4.单项选择题如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

5.单项选择题在循环双链表的p所指的结点之后插入s所指结点的操作是()。

A.p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;

6.单项选择题非空的循环单链表head的尾结点(由p所指向)满足()。

A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head

7.单项选择题需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

A.单链表
B.静态链表
C.线性链表
D.顺序存储结构

8.单项选择题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。

A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表

9.单项选择题链表不具备的特点是()。

A.可随机访问任一结点
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比

10.单项选择题通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。

A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等