《数据结构》第二章线性表习题及参考答案

专业整理知识分享数据结构》第二章线性表习题一、单项选择题1. 线性表是。A. —个有限序列，可以为空C.一个无限序列，可以为空B•—个有限序列，不可以为空D.—个无限序列，不可以为空2.在一个长度为删除第 i 个元素（0〈=i〈=n）时，需向前移动个元素。A.n-iB.n-i+lC.n-i-1D.i3. 线性表采用链式存储时，其地址。A.必须是连续的 B.一定是不连续的C.部分地址必须是连续的 D.连续与否均可以4. 从一个具有 n 个结点的单链表中查找其值等于 x 的结点时，在查找成功的情况下，需平均比较个元素结点。A.n/2B.nC.（n+1）/2D.（n-1）/25. 在双向循环链表中，在 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-A.n-iB.n-i+lC.n-i-1D.i专业整理知识分享>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〈i〈n+l）之前插入一个新元素时，需向后移动个元素。&在一个单链表中，已知 q 结点是 p 结点的前趋结点，若在q 和 p 之间插入 s 结点，贝 9须执行A.s->next=p->next;p->next=sB.q->next=s;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q9. 以下关于线性表的说法不正确的是。A. 线性表中的数据元素可以是数字、字符、记录等不同类型。B. 线性表中包含的数据元素个数不是任意的。C. 线性表中的每个结点都有且只有一个直接前趋和直接后继。D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继。10. 线性表的顺序存储结构是一种的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取专业整理知识分享11. 在顺序表中，只要知道，就可在相同时间内求出任一结点的存储地址。A.基地址 B.结点大小 C.向量大小 D.基地址和结点大小12. 在等概率情况下，顺序表的插入操作要移动结点。A.全部 B.—半 C.三分之一 D.四分之一13. 在运算中，使用顺序表比链表好。A.插入 B.删除 C.根据序号查找 D.根据元素值查找14. 在一个具有 n 个结点的有序单链表中插入一个新结点并...