- A+
所属分类：计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外，准备上线语音搜题和拍照搜题功能！微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
【◆参考答案◆】：D
(3)【◆题库问题◆】：[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A．低
B．高
C．相同
D．不好说
A．低
B．高
C．相同
D．不好说
【◆参考答案◆】：B
(5)【◆题库问题◆】：[单选] 下列数据结构中，能用二分法进行查找的是（）
A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表
A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表
【◆参考答案◆】：A
(6)【◆题库问题◆】：[问答题] 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
【◆参考答案◆】：
(7)【◆题库问题◆】：[判断题] 强连通图的各顶点间均可达
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[填空题] 串是指（）。
【◆参考答案◆】：含n个字符的有限序列（n≥0）
(10)【◆题库问题◆】：[填空题] 线索是指（）。
【◆参考答案◆】：指向结点前驱和后继信息的指针
