北语22春学期《数据结构》作业2

在线作业答案

数据结构[北京语言大学]22春《数据结构》作业2
试卷总分100得分100
北京语言大学2022春季学期在线作业答案
第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、n1
C、m
D、m1
正确答案
A、A
B、B
C、C
D、D
正确答案

本内容由易百教育整理并发布