湖南财政经济学院数据结构期末考试试题.pdf

湖南财政经济学院数据结构期末考试试题

1、非空的循环单链表head的尾结点（由p所指向）满足（）。

A、p-next==NULL

B、p==NULL

C、p-next==head

D、p==head

2、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是（）。

A、顺序栈需要判定栈空，链栈也需要判定

B、顺序栈需要判定栈空，而链栈不需要判定

C、顺序栈不需要判定栈空，而链栈需要判定

D、顺序栈不需要判定栈空，链栈也不需要判定

3、以下说法正确的是（）。

A、数据项是数据的基本单位

B、数据元素是数据的最小单位

C、数据结构是带结构的数据项的集合

D、一些表面上很不相同的数据可以有相同的逻辑结构

4、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是（）。

A、二分查找

B、顺序查找

C、分块查找

D、索引顺序查找

5、一个栈的入栈序列是1，2，3，4，5，则不可能的出栈序列是（）。

A、5，4，3，2，1

B、4，5，3，2，1

C、4，3，5，1，2

D、1，2，3，4，5

6、有向图采用邻接矩阵存储，某一行中非零元素的个数等于（）。

A、对应顶点v的度

B、对应顶点v的出度

C、对应顶点v的入度

D、依附于对应顶点v的边数

7、算法分析的目的是（），算法分析的两个主要方面是（）。

（1）A、找出数据结构的合理性

B、研究算法中的输入和输出的关系

C、分析算法的效率以求改进

D、分析算法的易读性和文档性

（2）A、空间复杂度和时间复杂度

B、正确性和简明性

C、可读性和文档性

D、数据复杂性和程序复杂性

8、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则

采用（）存储方法最节省时间。

A、顺序表

B、单链表

C、双链表

D、单循环链表

9、在数据结构中，与所使用的计算机无关的是数据的（）结构。

A、逻辑

B、存储

C、逻辑和存储

D、物理

10、数据结构在计算机内存中的表示是指（）。

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

11、下列关于哈夫曼树的叙述中，错误的是（）。

A、用n个结点构造的哈夫曼树是唯一的

B、哈夫曼树中只有度为0或度为2的结点

C、树中两个权值最小的结点可能是兄弟结点

D、同一结点集构造的二叉树中，哈夫曼树的WPL最小

12、数据结构在计算机内存中的表示是指（）。

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系