计算机科学与技术专业数据结构试题

开放教育(本科)计算机科学与技术专业《数据结构》2002年1月试题及答案１试卷代号：1010

中央广播电视大学2001～2002学年度第一学期“开放教育(本科)”期末考试

计算机科学与技术专业数据结构试题

2002 年1月

一、单选题（每小题 2分，共20分）

1．与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A、存储结构

B、逻辑结构

C、算法

D、操作

2．链式栈与顺序栈相比，一个比较明显的优点是（）。

A、插入操作更加方便

B、通常不会出现栈满的情况

C、不会出现栈空的情况

D、删除操作更加方便

3．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样

的排序操作，直到子序列为空或只剩下一元素为止。这样的排序方法是（）。

A、直接选择排序

B、直接插入排序

C、快速排序

D、起泡排序

4．若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。

A、上三角矩阵

B、稀疏矩阵

C、对角矩阵

D、对称矩阵

5．在一个顺序存储的循环队列中，队头指针指向队头元素的（）。

A、前一个位置

B、后一个位置

C、队头元素位置

D、队尾元素的前一个位置

6．用链表表示线性表的优点是（）。

A、便于随机存取

B、花费的存储空间比顺序表少

C、便于插入与删除

D、数据元素的物理顺序与逻辑顺序相同

7．对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。

A、8 B 、10 C、15 D、25

8．下列存储形式中，（）不是树的存储形式。

A、双亲表示法

B、左子女右兄弟表示法

C、广义表表示法

D、顺序表表示法

9．在一棵具有5层的满二叉树中结点的总数为（）。

A、31

B、32

C、33

D、16

10．设有100个数据元素，采用折半搜索时，最大比较次数为（）。

A、6

B、7

C、8

D、10

二、判断题（判断下列各个叙述的正误。对，在题号前的括号内填入“√”；错，在题号前的括号内填入“×”。每小题1分，共10分）

（）1、算法的运行时间涉及加、减、乘、除、转移、存、取等基本运算。要想准确地计算总运算时间是不可行的。

（）2、二维数组是数组元素为一维数组的线性表，因此它是线性结构。

（）3、顺序表用一维数组作为存储结构，因此顺序表是一维数组。

（）4、通常使用两个类来协同表示单链表，即链表的结点类和链表类。

（）5、栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。