数据结构第二章线性表习题.docxVIP

《数据构造》 第二章线性表习题 一、单项选择题 1.线性表是________。 A．一个有限序列，能够为空B．一个有限序列，不可以够为空 C．一个无穷序列，能够为空D．一个无穷序列，不可以够为空 2.在一个长度为  n的次序表中删除第  i个元素(0=i=n)  时，需向前挪动  个元素。 A．n-i  B．n-i+l  C．n-i-1  D．i 线性表采纳链式储存时，其地点________。 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-ne