|
第二章线性表
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
正确答案:————
转载注明 无忧答案网
|
|