- A+
所属分类：计算机科学技术题库
【◆参考答案◆】：正确
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】：[单选] 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
【◆参考答案◆】：A
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】：[名词解释] 顺序查找
【◆参考答案◆】：
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】：[判断题] 任意串s都是s本身的子串。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】：[名词解释] 哈夫曼编码
【◆参考答案◆】：
一种广泛应用而且非常有效的数据压缩编码。
一种广泛应用而且非常有效的数据压缩编码。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】：[判断题] 链表的每个结点中都恰好包含一个指针。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】：[填空题] （）线性表中结点的集合是（）的，结点间的关系是（）的。
【◆参考答案◆】：有限 一对一
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】：[单选] 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
A．栈
B．线性表
C．队列
D．二叉排序树
A．栈
B．线性表
C．队列
D．二叉排序树
【◆参考答案◆】：A
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】：[判断题] 一般解决队列假溢出现象采用的是循环队列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
