北语21秋《数据结构》作业2-1【答案】

答案来历：熊猫奥鹏（www.188open.com）数据结构-[北京语言大学]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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,某二叉树结点的中序序列为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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案:


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


第14题,设计一个区分表达式中左、右括号是不是配对呈现的算法，选用___数据结构最好。
A、线性表的次序存储结构
B、行列
C、线性表的链式存储结构
D、栈
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在一个有向图中，一切极点的入度之和等于一切极点的出度之和的___倍。
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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案: