- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:A
(2)【◆题库问题◆】:[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(3)【◆题库问题◆】:[问答题] 简要叙述栈和队列的特点
【◆参考答案◆】:
栈和队列都是插入和删除操作的位置受限制的线性表。栈是限定仅在表尾进行插入和删除的线性表,是后进先出的线性表,而队列是限定在表的一端进行插入,在另一端进行删除的线性表,是先进先出的线性表
栈和队列都是插入和删除操作的位置受限制的线性表。栈是限定仅在表尾进行插入和删除的线性表,是后进先出的线性表,而队列是限定在表的一端进行插入,在另一端进行删除的线性表,是先进先出的线性表
(4)【◆题库问题◆】:[填空题] 一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。
【◆参考答案◆】:5;3
(5)【◆题库问题◆】:[名词解释] 有向完全图
【◆参考答案◆】:
任何一个有N个结点的有向图,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。
任何一个有N个结点的有向图,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。
(6)【◆题库问题◆】:[单选] 在有向图中每个顶点的度等于该顶点的()。
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
【◆参考答案◆】:C
(7)【◆题库问题◆】:[单选] 设给定权值总数有n个,其哈夫曼树的结点总数为()
A.不确定
B.2n
C.2n+1
D.2n-1
A.不确定
B.2n
C.2n+1
D.2n-1
【◆参考答案◆】:D
(8)【◆题库问题◆】:[判断题] 在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[判断题] 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
【◆答案解析◆】:有可能。
(10)【◆题库问题◆】:[填空题] 若要求一个稠密图G的最小生成树,最好用()算法来求解
【◆参考答案◆】:普里姆(Prim)