《数据结构》 第二章 线性表习题 一、单项选择题 1. 线性表是________。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 2. 在一个长度为 n 的顺序表中删除第 i 个元素(0<=i<=n)时，需向前移动 个元素。 A．n-i B．n-i+l C．n-i-1 D．i 3. 线性表采用链式存储时，其地址________。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 4. 从一个具有 n 个结点的单链表中查找其值等于 x 的结点时，在查找成功的情况下，需平均比较________个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 5. 在双向循环链表中，在 p 所指的结点之后插入 s 指针所指的结点，其操作是____。 A． p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B． s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C． p->next=s; p->next->prior=s; s->prior=p; s->next=p->next; D． s->prior=p; s->next=p->next; p->next->prior=s; p->next=s; 6. 设单链表中指针 p 指向结点 m，若要删除 m 之后的结点（若存在），则需修改指针的操作为________。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p; 7. 在一个长度为 n 的顺序表中向第 i 个元素(0< inext=p->next; p->next=s B．q->next=s; s->next=p C．p->next=s->next; s->next=p D．p->next=s; s->next=q 9. 以下关于线性表的说法不正确的是______。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。 C．线性表中的每个结点都有且只有一个直接前趋和直接后继。 D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。 10. 线 性 表 的 顺 序 存 储 结 构 是 一 种 _______的 存 储 结 构 。 A． 随 机 存 取 B． 顺 序 存 取 C． 索 引 存 取 D． 散 列 存 取 11. 在 顺 序 表 中 ， 只 要 知 道 _______， 就 可 在 相 同 时 间 内 求...
