真题信息技术数据结构专项练习题含解析.docxVIP

真题信息技术数据结构专项练习题含解析

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在题干后的括号内）

1.数据结构是指（）。

A.数据元素的组织和运算

B.数据的存储结构

C.按一定逻辑关系组织的数据元素的集合

D.数据的集合

2.在线性表中，删除一个元素后，该线性表的长度变为原来的（）。

A.1/2

B.-1

C.-1或+1（取决于删除位置）

D.不变

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

A.数组

B.队列

C.栈

D.图

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

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

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

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

D.x=top；top++

5.判断一个队列Q（假设队头指针为front，队尾指针为rear）为空的条件是（）。

A.front==rear

B.front!=rear

C.frontrear

D.frontre