北京语言大学20秋《数据结构》作业2

沙鸥老师

(单选题)1:设有以下四种排序方法，则___的空间复杂度最大。
A:冒泡排序
北京语言大学作业答案 QQ 515224986
更多学习资料www.openhelp100.com
B:快速排序
C:堆排序
D:希尔排序
正确答案:
(单选题)2:采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A:先序遍历
B:中序遍历
C:后序遍历    北语作业答案 QQ 515224986
答案来源www.openhelp100.com
D:按层遍历
正确答案:
(单选题)3:允许对队列进行的操作有___。
A:对队列中的元素排序
B:取出最近进队的元素
C:在队头元素之前插入元素
D:删除队头元素
正确答案:
(单选题)4:深度为5的二叉树至多有___个结点。
A:16
B:32
C:31
D:10
正确答案:
(单选题)5:某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A:3
B:2
C:4
D:5
正确答案:
(单选题)6:单链表中，增加一个头结点的目的是为了___。
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
正确答案:
(单选题)7:
A:A
B:B
C:C
D:D
正确答案:
(单选题)8:算法分析的目的是___。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
正确答案:
(单选题)9:
A:A
B:B
C:C
D:D
正确答案:
(单选题)10:
A:A
B:B
C:C
D:D
正确答案:
(单选题)11:若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A:9
B:11
C:15
D:不能确定
正确答案:
(单选题)12:
A:A
B:B
C:C
D:D
正确答案:
(单选题)13:下列四种排序中___的空间复杂度最大。
A:插入排序
B:冒泡排序
C:堆排序
D:归并排序
正确答案:
(单选题)14:设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
正确答案:
(单选题)15:在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A:1/2
B:1
C:2
D:4
正确答案:
(单选题)16:以下___不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
正确答案:
(单选题)17:
A:A
B:B
C:C
D:D
正确答案:
(单选题)18:算法分析的两个主要方面是___。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
正确答案:
(单选题)19:设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A:n
B:n-1
C:m
D:m-1
正确答案:
(单选题)20:
A:A
B:B
C:C
D:D
正确答案:

答案来源www.openhelp100.com
奥作业答案 QQ 515224986