北京语言大学计算机科学与技术专业《数据结构》作业及答案2
搜题
1、设有以下四种排序方法，则()的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
本题答案：
B
B
2、采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
本题答案：
D
D
3、允许对队列进行的操作有()。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
本题答案：
D
D
4、深度为5的二叉树至多有()个结点。
A.16
B.32
C.31
D.10
本题答案：
C
C
5、某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()。
A.3
B.2
C.4
D.5
本题答案：
C
C
6、单链表中，增加一个头结点的目的是为了()。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
本题答案：
C
C
7、一个加权的无向连通图的最小生成树()。
A.有一颗或多颗
B.只有一颗
C.一定有多颗
D.可能不存在
本题答案：
A
A
8、算法分析的目的是()。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
本题答案：
C
C
9、按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号，当i
A.2i-1
B.2i
C.2i+1
D.不确定
本题答案：
B
B
10、按照二叉树的定义，具有3个结点的二叉树有()种。
A.3
B.4
C.5
D.6
本题答案：
C
C
11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
本题答案：
C
C
12、下列四种排序中()的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
本题答案：
C
C
13、设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
本题答案：
D
D
14、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.1/2
B.1
C.2
D.4
本题答案：
C
C
15、以下()不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
本题答案：
B
B
16、算法分析的两个主要方面是()。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
本题答案：
A
A
17、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A.n
B.n-1
C.m
D.m-1
本题答案：
C
C
最近更新试卷
Copyright © 奋学网（www.fxuexi.com）All Right Reserved.湘ICP备2021013332号-3