数据结构慕课第3章.doc

第3章 得分： 一、选择题：1、?? 窗体顶端 A.对?B.错? 2、?? 窗体顶端 A.对?B.错? 3、?? 窗体顶端 A.对?B.错? 4、?? 窗体顶端 A.存储密度大?B.插入运算方便?C.删除运算方便?D.可方便地用于各种逻辑结构的存储表示? 5、?? 窗体顶端 A.线性表采用顺序存储，必须占用一片连续的存储单元。?B.线性表采用顺序存储，便于进行插入和删除操作。?C.线性表采用链接存储，不必占用一片连续的存储单元。?D.线性表采用链接存储，便于插入和删除操作。? 6、?? 窗体顶端 A.表元素?B.字符?C.数据元素?D.数据项?E.信息项? 7、?? 窗体顶端 A.顺序表?B.双链表?C.带头结点的双循环链表?D.单循环链表? 8、?? 窗体顶端 A.对?B.错? 9、?? 窗体顶端 A.对?B.错? 10、?? 窗体顶端 A.对?B.错? 11、?? 窗体顶端 A.O(0)?B.O(1)?C.O(n)?D.O(n2)? 窗体底端 12、?? 窗体顶端 A.O(n) O(n)?B.O(n) O(1)?C.O(1) O(n)?D.O(1) O(1)? 窗体底端 13、?? 窗体顶端 A.对?B.错? 14、?? 窗体顶端 A.对?B.错? 16、100,则第5栈的数组实现需要移动元素吗？?? 窗体顶端 A.不需要?B.需要?C.不一定? 19、?? 窗体顶端 A.120?B.135?C.126?D.128? 窗体底端 20、a+b转换成后缀表达式?? 窗体顶端 A.ab+c/?B.abc+/?C.ab/c+?D.abc/+? 窗体底端 21、?? 窗体顶端 A.edcba?B.decba?C.dceab?D.abcde? 窗体底端 22、?? 窗体顶端 A.队首?B.队尾?C.栈顶?D.栈底? 23、 ?? 窗体顶端 A.队尾添加一个元素?B.构造空队列?C.取队列长度?D.删除队列中部的元素? 二、填空或作图题： 。 3.1.2、已知栈S = (c,e,m,u)，Push( S,‘q’ )操作之后栈S的结果是。 3.1.3、已知栈S = (m,z,l,a) , Push(Push(S, Pop(S, Pop(S, e))), f) 操作之后栈S的结果是。 3.1.4、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(l,j,y,p)，为了得到(y,p,j,l)出栈序列，用相应的S和X表示的操作串为。 3.1.5、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(y,k,o,r)，为了得到(y,r,o,k)出栈序列，用相应的S和X表示的操作串为。 3.2.1、已知队列Q = (k,n,i,r,p,x)，EnQueue( Q, e )操作之后队列Q的结果是。 3.2.2、已知队列Q = = (y,k,f,e,j,d,c)，DeQueue( Q,e )操作之后队列Q的结果是。 3.2.3、已知队列Q = (d,s,w,e)，DeQueue( Q,e )操作之后队列Q的结果是。 3.2.4、已知队列的输入序列是= (j,a,q,m,k,d)，则队列的合法输出序列是。 3.2.5、若用一个长度为8的数组来表示循环队列，且当前front和rear的值分别是1和2则该队列的长度是。 3.2.6、若用一个长度为6的数组来表示循环队列，且当前front和rear的值分别是0和1当从队列中删除1个元素，再加上5个元素后，rear和front的值分别为和。 --?完?-- 提交