第二章线性表习题.doc

第二章 线性表 1 ． 填空题 (1) 链表中逻辑上相邻的元素的物理位置 ( ) 相连。 (2) 在单链表中除首结点外，任意结点的存储位置都由 ( ) 结点中的指针指示。 (3) 在单链表中，设置头结点的作用是在插入或删除首结点时不必对 ( ) 进行处理。 (4) 已带头结点的单链表 L ，指针 p 指向 L 链表中的一个结点，指针 q 是指向 L 链表外的一个结点，则： ? 在指针 p 所指结点后插入 q 所指结点的语句序列是 ( ) ； ? 在指针 p 所指结点前插入 q 所指结点的语句序列是 ( ) ； ? 将 q 所指结点插入在链表首结点的语句序列是 ( ) ； ? 将 q 所指结点插入在链表尾结点的语句序列是 ( ) 。 (5) 已知带表头结点的单链表 L ，指针 p 指向 L 链表中的一个结点（非首结点，非尾结点），则： ? 删除指针 p 所指结点的直接后继结点的语句是 ( ) 。 ? 删除指针 p 所指结点的直接前驱结点的语句序列是 ( ) 。 ? 删除指针 p 所指结点的语句序列是 ( ) 。 ? 删除首结点的语句序列是 ( ) 。 ⑤删除尾结点的语句序列是 ( ) 。 (6) 已知指针 p 指向双向链表中的一个结点（非首结点，非尾结点），则： ? 将结点 s 插入在指针 p 所指结点的直接后继位置的语句是 ( ) 。 ? 将结点 s 插入在指针 p 所指结点的直接前驱位置的语句是 ( ) 。 ? 删除指针 p 所指结点的直接后继结点的语句序列是 ( ) 。 ? 删除指针 p 所指结点的直接前驱结点的语句序列是 ( ) 。 ⑤删除指针 p 所指结点的语句序列是 ( ) 。 (7) 线性表的存储结构有顺序存储和 ( ) 存储两种。 (8) 线性表的元素长度为 4 ，在顺序存储结构下 Loc(ai)=2000 ，则 Loc(ai ＋ 1)=( ) 。 (9) 线性表 a 的元素长度为 L ，在顺序存储结构下 Loc(ai)=Loc(a1)+( ) 。 (10) 在线性表的链式存储结构中，某结点的指针字段指向该结点的 ( ) 两种存储。 (11) 线性表的元素长度为 4 ， Loc(ai ＋ 1)=1000 ，则 Loc(a3)=( ) 。 (12) 在下图所示的链表中，若在指针 p 所指的结点之后插入数据字段相继为 a 和 b 的两个结点，则可用下列两个语句实现该操作，它们依次是 ( ) 和 ( ) 。 (13) 设某非空单链表，其结点形式为： 要删除指针 p 所指结点的直接后继点，则需执行下列语句序列： p=q-next ； ( ) ； free(p) ； (14) 在线性表（ a0,a1,a2, … ,an ） (n=1) 中，每个元素占 c 个存储单元， m 为 a0 的首地址，则按顺序存储方式存储线性表时， an 的存储地址是 ( ) 。 (15) 设某非空双链表的结点结构形式为： 若要删除指针 q 所指的结点，则需执行下述语句段： q-prior-next=q-next ； ( ) 。 2 ． 单项选择题 (1) 下列说法正确的是 ( ) 。 A. 线性表的逻辑顺序与存储顺序总是一致的 B. 线性报第链式存储结构中，内存中可用的存储单元可以使连续的，也可以不连续 C. 线性表弟顺序存储结构优于链式存储结构 D. 每种数据结构都具有插入、删除和查找三种基本运算 (2) L 是线性表，已知 ListLength(L) 的值是 5 ，运算 DeleteList （ L ， 2 ）后 ListLength （ L ）的值是 ( ) 。 A. 5 B. 0 C. 4 D. 6 (3) 线性表中哪些元素只有一个直接前驱和一个直接后继 ( ) 。 A. 首元素 B. 尾元素 C. 中间元素 D. 所有的元素 (4) 线性表（ L ）经运算 InitList （ L ）后，函数 IEmpty （ L ）的值是 ( ) 。 A. 0 B. ,false C. 1 D. Null (5) 指针 P 指向循环链表 L 的首元素的条件是 ( ) 。 A. P=L B. P-nest=L C. L-nest=P D. P-nest=null (6) 线性表中各元素之间的关系是 ( ) 关系。 A. 层次 B. 网状 C. 有序 D. 集合 (7)