大学计算机科学与技术试卷及答案.docxVIP

大学计算机科学与技术试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（本大题共20小题，每小题1分，共20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡相应代码涂黑。错涂、多涂或未涂均无分。）

1.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.树

D.串

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(n)

C.O(i)

D.O(n-i)

3.链表不具有的特点是（）

A.插入和删除不需要移动元素

B.可随机访问任一元素

C.不需要预先分配存储空间

D.所需空间与线性表长度成正比

4.若栈采用顺序存储结构，初始时栈顶指针top=-1，则元素a进栈的操作是（）

A.top++;data[top]=a;

B.data[top]=a;top++;

C.top--;data[top]=a;

D.data[top]=a;top--;

5.循环队列的存储空间为Q(0:5)，初始时队头指针front=0，队尾指针rear=0。现经过一系列入队和