《算法与数据结构》第1~3章 习题(包含了线性表、栈与队列,含答案).pptVIP

算法与数据结构第1~3章习题课;选择题;4.在双向链表指针p的结点前插入一个指针q的结点操作是（ C）注:双向链表的结点结构为(pre,data,next)。 A. p-pre=q;q-next=p;p-pre-next=q;q-pre=q； B. p-pre=q;p-pre-next=q;q-next=p;q-pre=p-pre; C. q-next=p;q-pre=p-pre;p-pre-next=q;p-pre=q; D. q-pre=p-pre;q-next=q;p-pre=q;p-pre=q; 5.栈的特点是（ B ）,队列的特点是（ A ）,栈和队列都是（ A ）。若进栈序列为1,2,3,4 则（ C ）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1,2,3,4 则（ E ）是一个出队列序列。 ①, ②: A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进 ③: A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构 ④, ⑤: A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 E. 1,2,3,4 F. 1,3,2,4;6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ B ）。 不确定 B. n-i+1 C. i D. n-i 7.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 8.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( C )。 A．top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1 C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1 9.表达式a*(b+c)-d的后缀表达式是( B )。 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 10. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ D ），其中^为乘幂 。 3,2,4,1,1；*^(+*- B. 3,2,8；*^- C. 3,2,4,2,2；*^(- D. 3,2,8；*^(-;11.循环队列存储在数组A[0..m]中，则入队时的操作为（D）。 A. rear=rear+1 B. rear=(rear+1) mod (m-1) C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 12.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(C)。 A． 6 B. 4 C. 3 D. 2 13.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？(B) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 14.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是(A)。 A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front;应用题;2.线性表有两种存储结构：一是顺序表，二是链表。 （1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？ （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？ ;设 q=p-pre; 则 q-next=p-next; p-next-pre=q;