算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

(1)【◆题库问题◆】：[判断题] 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
数据结构是数据元素的集合以及定义在该集合上的关系。

(3)【◆题库问题◆】：[单选] 一个广义表的表尾总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
A．da1+（I-1）*m
B．da1+I*m
C．da1-I*m
D．da1+（I+1）*m

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[问答题] 在单链表和双向表中，能否从当前结点出发访问到任一结点？

【◆参考答案◆】：
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。

(8)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

(9)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

(10)【◆题库问题◆】：[单选] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A．20
B．18
C．25
D．22

【◆参考答案◆】：C