北语言21春《数据结构》作业2（答案）

skystar

[北京语言大学]21春《数据结构》作业2
试卷总分:100    得分:100
第1题,设有以下四种排序方法，则___的空间复杂度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希尔排序
正确答案:


第2题,采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
正确答案:


第3题,允许对队列进行的操作有___。
A、对队列中的元素排序
B、取出最近进队的元素
C、在队头元素之前插入元素
D、删除队头元素
正确答案:


第4题,深度为5的二叉树至多有___个结点。
A、16
B、32
C、31
D、10
正确答案:

某二叉树结点的中序序列为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
正确答案:


A、A
B、B
C、C
D、D
正确答案:


第11题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A、9
B、11
C、15
D、不能确定
正确答案:


A、A
B、B
C、C
D、D
正确答案:


第13题,下列四种排序中___的空间复杂度最大。
A、插入排序
B、冒泡排序
C、堆排序
D、归并排序
正确答案:


第14题,设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
正确答案:


在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
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
正确答案:


A、A
B、B
C、C
D、D
正确答案: