以下属于逻辑结构的是（）。

(1)【◆题库问题◆】：[单选] 以下属于逻辑结构的是（）。
A．顺序表
B．哈希表
C．线性表
D．单链表

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

【◆参考答案◆】：288B1282 (8+4)×6+1000=1072(6×7＋4)×6＋1000）＝1276

(3)【◆题库问题◆】：[判断题] 抽象数据类型与计算机内部表示和实现无关
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。
A．rear->next=s；s->next=head
B．s->next=rear；rear->next=head
C．rear=s；s->next=head
D．rear->next=s；s=head

【◆参考答案◆】：A

(5)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(6)【◆题库问题◆】：[判断题] 采用环形队列可以解决队列中假溢出的现象。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

(8)【◆题库问题◆】：[判断题] 广义表的表尾一定是一个广义表。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 线性表在物理存储空间中也一定是连续的。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。

(10)【◆题库问题◆】：[判断题] 如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。
A．正确
B．错误

【◆参考答案◆】：正确