数据结构测验试卷.pdfVIP

一、填空题（请在每题的空格处填上正确的答案，每小题2分，共20分。）

1.为了实现随机访问，线性结构应该采用存储。

2.顺序队列在实现的时候，通常将数组看成是一个首尾相连的环，这样做的目的是为避

免现象。

3.给定一个二叉树的前序遍历序列和，则可以唯一确定一棵二叉树的

结构。

4.3个结点可以构成种不同形状的树，可以构成种不同形状的二叉树。

5.已知链栈的结点结构如右图所示，栈顶指针为top，则实现将指针p所指结点插入栈

顶的语句依次为_______________和_______________。

6.数据结构中评价算法的两个重要指标是datanext

_________________________。

7.列优先顺序表中的第13个元素，是10阶三对角矩阵中的第行第列元素。

8.带头结点的双循环链表L为空表的条件是：________。

9.若一棵满三叉树中含有121个结点，则该树的深度为_________。

10.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存

储密度为_____________。

二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题

纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共24分。）

1.以下那一个术语与数据的存储结构无关？（）

A．栈B.哈希表C.线索树D.双向链表

2．算法分析的目的是（①），算法分析的两个主要方面是（②）。

①A．找出数据结构的合理性B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进D．分析算法的易懂性和文档性

②A．空间复杂性和时间复杂性B．正确性和简明性

C．可读性和文档性D．数据复杂性和程序复杂性

3．判定一个循环队列QU（最多元素为m）为满队列的条件是（）。

A．QU.front==(QU.rear+1)%m

B．QU.front!=(QU.rear+1)%m

C．QU.front==QU.rear

D．QU.front!=QU.rear+1

4．不带头结点的单链表head为空的判定条件是（）。

A．head==NULLB．head-next=NULL

C．head-next=headD．head!=NULL

5．在一个双链表中，在*p结点之后插入一个结点*s的操作顺序是（）。

A．p-next=s;s-prior=p;s-next=p-next;p-next-prior=s;

B．s-next=p-next;p-next-prior=s;p-next=s;s-prior=p;

C．s-prior=p;p-next=s;p-next-prior=s;s-next=p-next;

D．p-next-prior=s;s-next=p-next;s-prior=p;p-next=s;

6.若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用()

【第1页共4页】

遍历方法最合适。

A．前序B．中序C．后序D．按层次

7.已