大连理工大学21秋《数据结构》在线作业2
大工21秋《数据结构》在线作业2试卷总分100得分100
大连理工大学2021年秋季学期在线作业
第1题若一棵二叉树具有10个度为2的结点5个度为1的结点则度为0的结点个数是
A、9
B、11
C、15
D、不确定 奥鹏作业
正确答案
第2题具有10个叶结点的二叉树中有个度为2的结点
A、8
B、9
C、10
D、11
正确答案
第3题设无向图的顶点个数为n则该图最多有条边
A、n1
B、n(n1)/2
C、n(n+1)/2
D、0
正确答案
第4题一个n个顶点的连通无向图其边的个数至少为
A、n1
B、n
C、n+1
D、nlogn
正确答案
n个结点的完全有向图含有边的数目
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
正确答案
第6题设有两个串p和q其中q是p的子串求q在p中首次出现的位置的算法称为
A、求子串
B、联接
C、模式匹配
D、求串长
正确答案
第7题串的长度是指
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确答案
第8题树的后根遍历序列等同于该树对应的二叉树的
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
正确答案
第9题在下列存储形式中哪一个不是树的存储形式
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
正确答案
已知一棵二叉树的前序遍历结果为ABCDEF中序遍历结果为CBAEDF则后序遍历的结果为
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
正确答案
第11题完全二叉树一定存在度为1的结点
T、对
F、错
正确答案
二叉树的遍历结果不是唯一的
T、对
F、错
正确答案
第13题一个树的叶结点在前序遍历和后序遍历下皆以相同的相对位置出现
T、对
F、错
正确答案
第14题完全二叉树中若一个结点没有左孩子则它必是树叶
T、对
F、错
正确答案
在n个结点的无向图中若边数大于n1则该图必是连通图
T、对
F、错
正确答案
第16题强连通图的各顶点间均可达
T、对
F、错
第17题用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关
T、对
F、错
正确答案
第18题有向图的邻接矩阵是对称的
T、对
F、错
正确答案
第19题无向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵
T、对
F、错
正确答案
有n个顶点的无向图采用邻接矩阵表示图中的边数等于邻接矩阵中非零元素之和的一半
T、对
F、错
正确答案
本内容由易百教育整理发布
页:
[1]