大学计算机基础数据结构专项训练试卷.docxVIP

大学计算机基础数据结构专项训练试卷

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

一、单项选择题（下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填在题后的括号内。每小题1分，共20分）

1.数据结构是指（）。

A.按一定规则组织起来的数据元素的集合

B.数据元素的数量

C.数据的存储结构

D.数据的逻辑结构

2.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列数据结构中，属于非线性结构的是（）。

A.队列

B.线性表

C.栈

D.二叉树

4.向一个栈顶指针为top的栈中插入一个新元素x（栈不满），正确的操作是（）。

A.top++；栈顶元素=x

B.栈顶元素=top；栈顶元素=x

C.top--;栈顶元素=x

D.x=top；top++

5.队列的“先进先出”特性是指（）。

A.最早进入队列的元素最先离开队列

B.最后进入队列的元素最先离开队列

C.队列是空的结构

D.队列是满的结构

6.在顺序存储的二叉树中，若只