数据元素

(1)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

(2)【◆题库问题◆】：[单选] 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）
A．2
B．3
C．4
D．5

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 利用二叉链表存储树，则根结点的右指针是（）。
A．指向最左孩子
B．指向最右孩子
C．空
D．非空

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 带头结点的单链表first为空的判定条件是（）。
A．first==NULL
B．first->1ink==NULL
C．first->link==first
D．first!＝NULL

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A．log2n
B．n/2
C．n
D．n+1

【◆参考答案◆】：C

(6)【◆题库问题◆】：[判断题] 栈和队列的运算都限制在它们的端点上进行，所以也称为限制存取点的表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 哈夫曼编码

【◆参考答案◆】：
一种广泛应用而且非常有效的数据压缩编码。

(9)【◆题库问题◆】：[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C