简述逻辑结构与存储结构的关系.

(1)【◆题库问题◆】：[问答题] 简述逻辑结构与存储结构的关系.

【◆参考答案◆】：
数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或"邻接关系"），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。

(2)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；

【◆参考答案◆】：C

(3)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。

(4)【◆题库问题◆】：[单选] 下列关于图遍历的说法不正确的是（）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A．O（n）和O（1）
B．O（1）和O（1）
C．O（1）和O（n）
D．O（n）和O（n）

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 下列数据结构中，能用二分法进行查找的是（）
A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

【◆参考答案◆】：A

(7)【◆题库问题◆】：[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

【◆参考答案◆】：（1）表形态：(2)查找34 的比较次数：3

(8)【◆题库问题◆】：[名词解释] 查找

【◆参考答案◆】：
根据给定的关键字值，在特定的表中，确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。这个过程叫查找。

(9)【◆题库问题◆】：[单选] 栈的插入和删除操作在（）。
A．栈底
B．栈顶
C．任意位置
D．指定位置

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树总是相同的。
A．正确
B．错误

【◆参考答案◆】：正确