数据结构-线性表-习题

《数据结构-线性表-习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第二章—.选择题1.线性表是（）A.—个有限序列，可以为空C.—个无限序列，可以为空2.—维数组与线性表的特征是（）0A.前者长度固定，后者长度可变C.后者长度固定，前者长度可变线性表B.—个有限序列，不可以为空D.—个无限序列，不可以为空B.两者长度均固定D.两者长度均可变3.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，见一个是（）•A.当前结点所在地址域C.空指针域4.用链表表ZJX线性表的优点是（）oA.便于随机存取C.占用的存储空间较顺序表少B.指针域D.空闲域B.便于逬行插入和删除操作D.元素的物理顺序与

2、逻辑顺序相同正确的是（）oA•q二p->next;B•p->next=q->next;C•q-〉next=p->next;D•p->next=q;8.设alfa2,处为三个结点;5.在具有n个结点的单链表中,实现—的操作，其算法的时间复杂度都是0（n）。A.遍历链表和求链表的第i个结点D.删除地址为P的结点的后继结点B.在地址为P的结点之后插入一个结点C.删除开始结点6.下面关于线性表的叙述中，错误的是（）oA.线性表采用顺序存储必须占用一片连续的存储单元B.线性表采用顺序存储便于进行插入和删除操作C.线性表采用链式存储不必占用一片

3、连续的存储单元D.线性表采用链式存储便于进行插入和删除操作7.已知单链表的囹个结点包括一个指针域next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的结点之后，下面的操作序列中p->next=q->next;q=p->next;p->next=q;q->next=p->next;称为（）oP,io,20代表地址，则如下的链表存储结构A.链表B.单链表C.双向循环链表D.双向链表单链表的存储密度（）oA.大于1B.等于1C.小于1D.不能确定己知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址

4、al,则第i个结点的地址为（）oA.al+（i-l）*mB.al+i*mC.al-i*mD.al+（i+l）*m在n个结点的顺序表中，算法的时间复杂度是0（1）的操作是（）oA.访冋第i个结点（l

5、2n)C.0(log2n)D.0(n)线性表采用顺序存储的缺点是（）oA.存储密度降低C.元素的逻辑顺序与物理顺序不一致B.只能顺序访I'可D.插入.删除操作效率低以下链表结构中，从当前结点出发能够访冋到任一结点的是（）oA.单向链表和双向链表C.单向链表和循环链表B.双向链表和循环链表D.单向链表、双向链表和循环链表线性表是具有n个（）的有限序列。A.数据项B.数据元素C.表兀素D.字符D.0(log2n)D.P~>next==L)oD.P~>next==LD.L->next==L若长度为n的线性表采用链式存储结构，访问其第i个元

6、素的算法时间复杂度为（）oA.0（1）B.0（n）C.0（n2）指针P指向循环链表L的首元素的条件是（）oA.P==LB.L->next==PC.P->next==NULL指针P所指的元素是双循环链表L的尾元素的条件是（A.P==LB.P->prior==LC.P==NULL不带头结点的单链表L为空的条件是（）A.L!=NULLB.L==NULLC.L->next==NULL带头结点的单链表L为空的条件是（）A.L!=NULLB.L==NULLC.L->next==NULLD・L->next==L22.两个指针P和Q,分别指向单链表

7、的两个元素，P所指元素是Q所指元素前驱的条件是()□A.P->next==Q->nextB.P->next==QA.Q->next==PD.P==Q23.在长度为n的顺序表中，若要删除第i(l

8、中删除并释放该结点的语句组是()A.pl->next二p2-〉next;free(pl);B.pl二p2;free(p2);A.pl->next=p2->next;free(p2);D.pl二p2-〉next;free(p2);26.