线性表习题精品资料.pdfVIP

绪言和线性表习题 一、 选择题类型 1、.在一个单链表中，若 p ↑结点不是最后结点，在 p ↑之后插入 s ↑结点，则实行 ( ) 。 A. s-next=p；p-next=s; B、 s-next=p-next; p-next=s； C. s-next=p-next;p=s; D. p-next=s;s-next=p; 2. 与单链表相比 , 双链表优点之一 ( ). A. 插入删除操作更简单 . B. 可随机访问 C. 可省略表头指针和表尾指针 D 、 顺序访问相临结点更灵活 3. 在长度为 n 的顺序表的第 i(1 ≤i ≤n+1) 个位置上插入一个元素，元 素的移动次数为 ( ) A 、 n-i+1 B.n-i C.i D.i-1 4. 对于只在表的首、 尾两端进行插入操作的线性表， 宜采用的存储结 构为 ( ) A. 顺序表 B. 用头指针表示的单循环链表 C 、 用尾指针表示的单循环链表 D. 单链表 5.在需要经常查找结点的前驱与后继的场合中，使用 ( ) 比较合 适。 A. 单链表 B、双链表 C.顺序表 D.循环链表 6.下面关于线性表的叙述中，错误的为 ( ) A.顺序表使用一维数组实现的线性表 B.顺序表必须占用一片连续的存储单元 C.顺序表的空间利用率高于链表 D 、 在链表中，每个结点只有一个链域 7.带头结点 head 的单链表为空的判断条件是 ( ) A. head=NUIL B、 head-next=NUIL C. head-next=head D. head!=NUIL 8.线性表通常采用两种存储结构是 ( ) A 、 顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 9．线性表采用链式存储时，结点的存储地址（ ） A ．必须是不连续的 B、 连续与否均可 C ．必须是连续的 D ．和头结点的存储地址相连续 10．将长度为 n 的单链表链接在长度为 m的单链表之后的算法的时间 复杂度为（ ） A ．O （1） B ．O （n） C 、 O （m） D ．O （m+n） 11、在单链表中， 指针 p 指向元素为 x 的结点，实现 “删除 x 的后继 ” 的语句是 ( ) A.p=p-next; B、 p-next=p-next-next; C.p-next=p; D.p=p-next-next; 12．在头指针为 head 且表长大于 1 的单循环链表中，指针 p 指向表 中某个结点，若 p-next-next=head, 则( ) A.p 指向头结点 B.p 指向尾结点 C.*p 的直接后继是头结点 D 、