数据结构课程三套作业及答案分析

数据结构课程作业_A

一、单选题。

1.(7分)对完全二叉树叙述正确的是（C）。

A. 完全二叉树就是满二叉树

B. 完全二叉树和满二叉树编号不对应

C. 完全二叉树同一层上左子树未满不会有右子树

D. 以上都不正确

知识点：第六章

解析第六章第二节二叉树的性质

2.(7分)堆的形状是一棵（C）。

A. 二叉排序树

B. 满二叉树

C. 完全二叉树

D. 一般的二叉树

知识点：第十章

解析第十章第四节堆排序

3.(7分)设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（B）。

A. 8

B. 7

C. 6

D. 5

知识点：第六章

解析第六章第六节二叉树的性质

4.(7分)以下数据结构中哪一个是非线性结构？（D）

A. 队列

B. 栈

C. 线性表

D. 二叉树

知识点：第一章

解析第一章第二节综合题目

5.(7分)线性表的顺序存储结构是一种?的存储结构（A）。

A. 随机存取

B. 顺序存取

C. 索引存取

D. 散列存取

知识点：第二章

解析第二章第二节综合题目

6.(7分)带头节点的单链表L为空的判定条件是（C）。

A. L = =null

B. L->data= =null

C. L->next= =null

D. L->next= =data

知识点：第二章

解析第二章第三节线性链表

7.(7分)设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（C）。

A. 40，42，45，55，80，83

B. 42，40，45，80，85，88

C. 42，40，45，55，80，85

D. 42，40，45，85，55，80

知识点：第十章

解析第十章第三节综合题目

8.(7分)设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（A）。

A. 10，15，14，18，20，36，40，21

B. 10，15，14，18，20，40，36，21

C. 10，15，14，20，18，40，36，2l

D. 15，10，14，18，20，36，40，21

知识点：第十章

解析第十章第三节综合题目

9.(7分)设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（C）。

A. 2，3，5，8，6

B. 3，2，5，8，6

C. 3，2，5，6，8

D. 2，3，6，5，8

知识点：第十章

解析第十章第三节综合题目

10.(7分)设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（A）。

A. p->next=p->next->next

B. p=p->next

C. p=p->next->next

D. p->next=p

知识点：第二章

解析第二章第三节线性链表

二、判断。

1.(6分)栈和队列都是操作受限的线性表。

答案：正确。

解析第三章综合题目

2.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。答案：正确。

解析第九章第一节索引顺序表的查找

3.(6分)数据项是数据的基本单位。

答案：错误。

解析第一章第二节数据项

4.(6分)希尔排序是一种稳定的排序方法。

答案：错误。

解析第十章第二节希尔排序

5.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。

答案：正确。

解析第九章第二节二叉排序树和平衡二叉树

数据结构课程作业_B

一、单选题。

1.(7分)设某强连通图中有n个顶点，则该强连通图中至少有（C）条边。

A. n(n-1)

B. n+1

C. n

D. n(n+1)

知识点：第七章

解析第七章第一节综合题目

2.(7分)链式队列Q为空的判定条件（A）。

A. Q.front==Q.rear

B. Q.front==Q

C. Q ==Q.rear

D. 没有正确答案

知识点：第三章

解析第三章第四节队列的链式表示和实现

3.(7分)设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（A）。

A. O(n+e)

B. O(n2)

C. O(ne)

D. O(n3)

知识点：第七章

解析第七章第二节邻接表

4.(7分)图的广度优先遍历算法类似于二叉树的（D）。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

知识点：第七章

解析第七章第三节广度优先搜索

5.(7分)图的邻接矩阵表示法适用于表示（C）。

A. 有向图

B. 无向图

C. 稠密图

D. 稀疏图

知识点：第七章

解析第七章第二节数组表示法

6.(7分)设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（C）。

A. n-I

B. n-1-I

C. n+1-I