线性表 典 型 例 题 一、单项选择题 [例 7-1] 在数据结构中，与所使用计算机无关的数据叫( ① )结构；链表是一种采用( ② )存储结构存储的线性表；链表适用于( ③ )查找；在链表中进行( ④ )操作的效率比在线性表中进行该操作的效率高。 ①A．存储 B．物理 C．逻辑 D．物理和逻辑 ②A．顺序 B．网状 C．星式 D．链式 ③A．顺序 B．二分法 C．顺序及二分法 D．随机 ④A．二分法查找 B．快速查找 C．顺序查找 D．插入 解析：本题考查的是基本概念。本题答案为：①C；②D；③A；④D。 [例 7-2] 链表不具备的特点是( )。 A．插入和删除不需要移动元素 B．可随机访问任一结点 C．不必预分配空间 D．所需空间与其长度成正比 解析：线性表可随机访问任一结点，而链表必须从第一个数据结点出发逐一查找每个 结点。本题答案为：B。 [例 7-3] 不带头结点的单链表 head 为空的判定条件是( )。 A．head＝＝NULL B．head_>nex t＝＝NULL C．head_>nex t＝＝head D．head!＝NULL 解析：在不带头结点的单链表 head 中，head 指向第一个数据结点。空表即该表没有结 点，head＝＝NULL 表示该单链表为空。本题答案为：A。 [例 7-4] 带头结点的单链表 head 为空的判定条件是( )。 A．head＝＝NULL B．head—>nex t＝＝NULL C．head—> nex t＝＝head D．head!＝NULL 解析：在带头结点的单链表 head 中，head 指向头结点。空表即该表只有头结点，head—>nex t＝＝NULL 表示该单链表为空。本题答案为：B。 [例 7-5] 带头结点的循环单链表 head 中，head 为空的判定条件是( )。 A．head＝＝NULL B．head—>nex t＝＝NULL C．head—> nex t＝＝head D．head!＝NULL 解析：在带头结点的循环单链表 head 中，head 指向头结点。空表即该表只有头结点，head—>nex t＝＝head 表示该单链表为空。本题答案为：C。 [例 7-6] 线性表采用链式存储时其存储地址( )。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 解析：链式存储采用动态存储，地址一般不连续。本题答案为：D。 [例 7-7] 在双向链表的* p 结点前插入新结点*s 的操作为( )。 A．p—>prior=s；s—>nex t=p；p—>prior—>nex t=s；s—>prior=p—>prior； B．p—>prior=s；p—>prior—>nex t=s；s—>nex t=p；s—>prior=p—>prior； C．s—>nex t=p；s...
