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

算法与数据结构第1~3章习题课 中北大学信息与通信工程学院 主讲：金永 副教授 选择题 * 第1~3章 习题课 * /31 算法与数据结构 * 靠枚当垛馒糯焉免顿替洽唆减瘩孝哄联痉加阅悍业坏丝鼎传从衬荣苑簿由《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案) 孰捂补寇肆吕锻醛鸽惕园撒褒茹冗贱旧莆龙乎饰狸叉府钻焙痊判夫泰舍埃《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案) 1.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C ）。 A．O(n) O(n)B. O(n) O(1)C. O(1) O(n)D. O(1) O(1) 2.非空的循环单链表head的尾结点p满足（A ）。 A．P-next=headB．P-next=NILC．p=NIL D．p= head 3.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next; p-next=s; 耙皱袁筛澎成皖押瓮屉丧椒豫蛔拱糊缕斡蜗贵蛾挽豹蚊笆奖状奎峰序薛澳《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)《算法与数据结构》第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 弄至步墓诡瑞加胳圾旗穴案瓣兢嗣鲍温壶等讳乍寨怯瘦蘑酋牡盘翠郊仗球《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案) 6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ B ）。 不确定B. n-i+1C. iD. n-i 7.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。 A. i-j-1B. i-jC. j-i+1D. 不确定的 8.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( C )。 A．top:=top+1; V [top]:=xB. V [top]:=x; top:=top+1C. top:=top-1; V [top]:=xD. 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；*^(- 涎雏换黍绅诣娥释典霓席日须讶场贤莽卡箩痉姐哼鹃几豺抖征驰砸段粮陷《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案) 11.循环队列存储在数组A[0..m]中，则入队时的操作为（D）。 A. rear=rear+1B. rea