计算机考研数据结构与组成原理模拟试题精析.pdfVIP

1

2021天勤计算机考研408八套模拟卷•卷五

数据结构篇

、选择题

1.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A.第i（1≤i≤n）个结点和求第i个结点的直接前驱（1≤i＜≤n）

B.在第i（1≤i≤n）个结点后一个新结点

C.删除第i（1≤i≤n）个结点

D．以上都不对

2．以下正确的是（）。

I.结点的循环双链表L为空的条件是：L→prior==LL→next==L

II.线性表的和删除总是伴随着大量数据的移动

Ⅲ．只有删除静态链表的尾结点才不需要移动元素

Ⅳ．若线性表采用链式结构，要求内存中可用单元的地址必须不连续

A．仅ⅠB．仅Ⅰ、Ⅱ

C．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ

3．循环队列用数组A[0m-1]存放其元素值，已知其头尾指针分别是front和rear（且队尾