大学作业 > 北京语言大学 >计算机科学与技术 > 北京语言大学《数据结构》20秋作业2答案

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

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

北京语言大学《数据结构》20秋作业2答案试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [单选题] 允许对队列进行的操作有()。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

试题 2 [单选题] 在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A．1/2

B．1

C．2

D．4

试题 3 [单选题] 算法分析的目的是()。

A．找出数据结构的合理性

B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进

D．分析算法的易读性和文档性

试题 4 [单选题] 在单链表中，增加一个头结点的目的是为了（）

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方便运算的实现

D．说明单链表是线性表的链式存储

试题 5 [单选题] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A．9

B．11

C．15

D．不能确定

试题 6 [主观题] 下列四种排序中（）的空间复杂度最大。A.插入排序B.冒泡排序C.堆排序D.归并排序

下列四种排序中（）的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序

试题 7 [主观题] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。A.先序遍历B.中序遍历C.后序遍历D.按层

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历

试题 8 [单选题] 8、深度为5的二叉树至多有_____个结点

A．16

B．32

C．31

D．10

试题 9 [单选题] 一个加权的无向连通图的最小生成树（)。

A．有一颗或多颗

B．只有一颗

C．一定有多颗

D．可能不存在

试题 10 [主观题] 按照二叉树的定义，具有3个结点的二叉树有（)种。A．3B．4C．5D．6

按照二叉树的定义，具有3个结点的二叉树有()种。
A．3
B．4
C．5
D．6

试题 11 [单选题] 3、设计一个判别表达式中左、右括号是否配对出现的算法，采用数据结构最佳

A．线性表的顺序存储结构

B．队列

C．线性表的链式存储结构

D．栈

试题 12 [单选题] 6、算法分析的两个主要方面是____。

A．空间复杂度和时间复杂度

B．正确性和简明性

C．可读性和文档性

D．数据复杂性和程序复杂性

试题 13 [单选题] 按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是（)。

A．2i-1

B．2i

C．2i+1

D．不确定

试题 14 [单选题] 设有以下四种排序方法，则的空间复杂度最大（）

A．冒泡排序

B．快速排序

C．堆排序

D．希尔排序

试题 15 [主观题] 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（)A.3B.2C.4D.5

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()
A.3
B.2
C.4
D.5

试题 16 [主观题] 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A.nB.n-1C.mD.m-1

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n
B.n-1
C.m
D.m-1

试题 17 [单选题] 以下()不是队列的基本运算

A．从队尾插入一个新元素

B．从队列中删除第i个元素

C．判断一个队列是否为空

D．读取队头元素的值

账号：尚未登录

登录没有账号？去注册