第二章线性表20秋人大测试题

homework

第二章线性表
1.[单选题]在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（    ）。
中国人民大学作业无忧答案网整理
    A.top不变
    B.top=0
    C.top——
    D.top++
    正确答案:——C——
2.[问答题]假定有四个元素A, B, C, D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。<br>

    正确答案:——共有14种可能的出栈序列，即为：<br>  ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA<br>——    ap5u.com   Q 1647861640
3.[单选题]设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（    ）。
    A.head==0
    B.head—＞next==0
    C.head—＞next==head
    D.head!=0
    正确答案:——A——
4.[主观题]完成一个顺序存贮的线性表的倒置。即用数组a存贮一组int类型的数据，每次将a[0]取出，其余数依次前移，然后将a[0]放到尚未倒置的数据元素的最后，直至整个数组完成倒置。<br>  # include<br>  # define N 10<br>  void reverse(a,n)<br>  int a[]; <br>  int n; <br>  {int t,i,j=0;<br>  while(j ＜ n—1)<br>  {t=a[0]; <br>  for(i=0;i ＜<u>  </u><u>①</u><u>  </u>;i++)<br>   a[i]=a[i+1];  <br>  <u>  </u><u>②</u><u>   </u>=t;<br>  j<u>   </u><u>③</u><u> </u><u> </u>;<br>  } <br>  }<br>

    正确答案:————
5.[单选题]线性表的顺序存储结构是一种（    ）的存储结构。
    A.随机存取
    B.顺序存取
    C.索引存取
    D.散列存取
    正确答案:————
6.[单选题]在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动（    ）个元素。
    A.n—i
    B.n—i+l
    C.n—i—1
    D.i
    正确答案:————
7.[判断题]不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
    A.错误
    B.正确
    正确答案:————
8.[判断题]线性表中的所有元素都有一个前驱元素和后继元素。
    A.错误
    B.正确
    正确答案:————
9.[判断题]判断对错，假定有三个元素A, B, C依次进栈，进栈过程中允许出栈，所有可能的出栈序列有以下六种：ABC,ACB,CBA,BCA,BAC,CAB。
    A.错误
    B.正确
    正确答案:————
10.[单选题]在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行。（    ）
    A.s—＞next=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
    正确答案:————
转载注明 无忧答案网