长沙理工大学数据结构模拟试卷3及答案.pdfVIP

长沙理工大学数据结构模拟试卷3

一、填空题（每空1分，共10分）

1.（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

2.已知线性表A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址

是（）。

3.数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数

的公式为（）。

4.设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，

则元素A[8][5]的存储地址为（）。

5.已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是（）。

6.设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。

7.某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。

8.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。

9.快速排序在（）情况下最不利于发挥其长处。

二、选择题（每题1分，共10分）

1.算法指的是（）。

A对特定问题求解步骤的一种描述，是指令的有限序列。

B计算机程序C解决问题的计算方法D数据处理

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

A可随机访问任一元素B插入、删除不需要移动元素

C不必事先估计存储空间D所需空间与线性表长度成正比

3.SQe1e2e3e4e5e6SQ

设栈和队列的初始状态为空，元素、、、、、依次通过栈，一个元素出栈后即进入队列，

若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。

A6B4C3D2

4.设二叉树有n个结点，则其深度为（）。

nn

A-1BClogn+1D不能确定

2

5.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。

nhmhmnmhnm

A=+B+=2C=-1D=2-1

6.下面关于工程计划的AOE网的叙述中，不正确的是（）。

A关键活动不按期完成就会影响整个工程的完成时间长沙理工大学二手货QQ交易群146808417若

已满请加分群

B任何一个关键活动提前完成，那么整个工程将会提前完成

C所有的关键活动都提前完成，那么整个工程将会提前完成

D某些关键活动若提前完成，那么整个工程将会提前完成

7.静态查找与动态查找的根本区别在于（）。

A它们的逻辑结构不一样B施加在其上的操作不同

C所包含的数据元素的类型不一样D存储实现不一样

8.散列技术中的冲突指的是（）。

A两个元素具有相同的序号B两个元素的键值不同，而其他属性相同

C数据元素过多D不同键值的元素对应于相同的存储地址

9.当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（。

A直接插入排序B起泡排序C简单选择排序D快速排序

10.QHCYPAMSRDFX

设要将序列（，，，，，，，，，，，）中的关键码按升序排列，（）是堆排序初始建堆的

结果。

AFHCDPAMQRSYX

（，，，，，，，，，，，）

BPACSQDFXRHMY

（，，，，，，，，，，，）

CADCRFQMSYPHX

（，，，，，，，，，，，）

DHCQPAMSRDFXY

（，，