武汉商学院软件工程专业大二2016年数据结构--19.20单元考试

1、（）单选题*单选题*武汉商学院软件工程专业大二2016年数据结构-19.20单元考1 .若想在链栈S的栈顶插入一个p结点，应执行下列（）操作A. p-next=S-top; S-top=p;（正确答案）B. S-top=p;C. p-next=top; S-top=S-top-next;D. S-top=p; p-next=S-top;2 .关于循环队列SQ队满的条件，正确的是（）单选题*A. SQ-rear=SQ-frontB. （SQ-rear+1）% MAXSIZE =SQ-front （正确答案）C. SQ-rear=0D. SQ-front=03 .下列关于栈的叙述中正确的是（）单选

2、题*A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是后进先出的线性表（正确答案）4 .栈可以有很广泛的应用，其中（）不使用栈来帮助完成的（）A.括号匹配B.进制转换C.表达式求值D.求1到100累加和（正确答案）5 .队列的应用不包括（）单选题*A.消息的缓存B.操作系统的作业调度C.离散事件的模拟D.进制转换（正确答案）6 .设用 S1=I AM , S2=A SDUDENT,则 strcat（S1,S2珀结果是（）单选题*A. I AMB. I AM A SDUDENT（正确答案）C. IAMASDUDENTD. A SDUDENT7 .设用 S1=I AM ,

3、 S2=A SDUDENT,则连接函数 strcat（S1,S2许是（）*A. I AM（正确答案）B. I AM A SDUDENTC. IAMASDUDENT（正确答案）D. A SDUDENT（正确答案）8 .设$=坨，WJ strlen（S/是（）*A. 0（正确答案）B. 2（正确答案）C. 1D. 3（正确答案）9 .若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0,当从队列中删除一个元素，再加入两个元素后，front和rear的值错误的是（）*A. 5和1（正确答案）B. 2和4（正确答案）C. 1和5（正确答案）D. 4 和 210.带头结点的链

4、队列LQ,在进行入队运算时，关于指针 LQ-front错误的是（） *A.始终不改变B.有时改变（正确答案）C.进队时改变（正确答案）D.都不对（正确答案）11 .设目标用T=aabaababaabaa模式P=abab,朴素匹配算法的外层循环次数错 误的是（）*A. 1（正确答案）B. 9（正确答案）C. 4（正确答案）D. 512 .栈可以有很广泛的应用，其中（）都是要使用栈来帮助算法完成的（）*A.括号匹配（正确答案）B.进制转换（正确答案）C.表达式求值（正确答案）D.八皇后问题（正确答案）13.下列应用属于队列的是（）A.消息的缓存（正确答案）B.操作系统的作业调度（正确答案）C.离散

5、事件的模拟（正确答案）D.进制转换14.链表是线性结构,栈也是非线性结构。（）单选题*A.对B.错（正确答案）15.算法的效率用空间复杂度来衡量。（）单选题*A.对B.错（正确答案）16.线性结构是一对一的结构，图形结构是多对多的结构。（）单选题*A.对（正确答案）B.错17.存储结构有顺序存储结构和链式存储结构。（）单选题*A.对（正确答案）B.错18.用的堆分配存储是一种静态存储结构。（）单选题*A.对B.错（正确答案）19.将十进制数转换为二进制数是栈的典型应用之一。（）单选题*A.对（正确答案）B.错20.递归定义就是循环定义。（）单选题*A.对B.错（正确答案）21 .元素A,B,C

6、,D依次进栈以后，栈底元素是（）单选题*A. A（正确答案）B. BC. CD. D22 .经过下列栈的运算后，x的值是（）：初始化栈；a, b依次入栈；读栈顶数据；出栈 给x；（）单选题*A. aB. b（正确答案）C. 1D. 023 .顺序栈中top的初始值是（）单选题*A. 08 .-1（正确答案）C.不再改变D.动态变化24 .存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）单 选题*B. 0-9（正确答案）C. 1-9D. 1-1025 .四个元素按：A, B, C, D顺序连续进队Q,执行一次出队操作后，队头元素 是（）单选题*A. AB. B（正确答案

7、）C. CD. D26 .若进队的序列为：1-2-3-4,则出队的序列正确的是（）单选题*A. 1-2-3-4（正确答案）B. 1-3-2-4C. 1-3-4-2D. 2-3-4-127 .已知队列（8,9,5,6,3,18,28,38）第1个入队的是8,则第6个出队的元素是（） 单选题*A. 28B. 3C. 18（正确答案）D. 628 .设S=I love BaWei,则用长度为（）单选题*A. 12（正确答案）B. 10C. 13D. 1529 .已知入栈的先后顺序为a-b-c-d-e,小栈出栈可交替进行）则出栈顺序描述正确的包含（）*A. a,b,c,d,e（正确答案）B. a,b,

8、c,e,d（正确答案）C. Gb,a,d,正确答案）D. Gb,a,e正确答案）30 . S1=aa, S2=b b,执行连接函数strcat（S1,S2汨的结果错误的是（）*A. aabb（正确答案）B. aa bb（正确答案）C. aab bD. a abb（正确答案）31 .若进队的序列为：1, 2, 3, 4,则出队的序列不是（）*A. 1,2,3,4B. 1,3,2,4（正确答案）C. 1,3,4,2（正确答案）D. 2,3,4,1（正确答案）32.已知队列（8,9,5,6,3,18,28,38）第1个入队的是8,则第6个出队的元素不可能是（）*A. 28（正确答案）B. 3（正确答

9、案）C. 18D. 6（正确答案）33.向顺序栈中压入元素时，错误的是（）*A.先存入元素，后移动栈顶指针（正确答案）B.先移动栈顶指针，后存入元素C.谁先谁后无关紧要（正确答案）D.同时进行（正确答案）34 .元素A,B,C,D依次进栈以后，栈底元素不是（）*A. AB. B（正确答案）C. C（正确答案）D. D（正确答案）35 .图形结构是多对多的结构。（）单选题*A.对（正确答案）B.错36.算法是用来解决特定问题的。（）单选题*A.对（正确答案）B.错37.线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后 续的各个单元向前移动。（）单选题*A.对B.错（正确答案）

10、38.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（）单选题A.对B.错（正确答案）39.空栈就是所有元素都为0的栈。（）单选题*A.对B.错（正确答案）40.图形结构是多对一的结构。（）单选题*A.对B.错（正确答案）41 .在顺序队列中，获取队尾元素的时间复杂度是（）单选题*A: O（n）B: O（n*n）C: 0（1）（正确答案）D: 0（n*n*n）42 .栈和队列的共同点是（）单选题*A:都是先进后出B:都是先进先出C:只允许在端点处插入、删除元素（正确答案）D:没有共同点43 .在一个链栈中，若栈顶指针等于 NULL,则表示（）单选题*A:栈满B:栈非空C:栈空（正确答

11、案）D:栈不满44 .四个元素按A、B、C、D顺序进S栈，执行两次pop（S）运算后，栈顶元素的值 是（）单选题*A: AB: B（正确答案）C: CD: D45.若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为4和 0,当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）单选题*A: 5 和 1B: 5和2（正确答案）C: 2 和 5D: 1 和 546.设用 S1=WE ARE , S2= SDUDENTS,贝U strcat（S1,S2）=（）单选题*A: WE AREB: WE ARE SDUDENTS（正确答案）C: WEARESDU

12、DENTSD: SDUDENTS47 .下列关于栈的叙述中正确的是（）单选题*A:在栈中只能插入数据B:在栈中只能删除数据C:栈是先进先出的线性表D:栈是后进先出的线性表（正确答案）48 .栈可以有很广泛的应用，其中（）不使用栈来帮助完成的（）单选题*A：括号匹配B：进制转换C:表达式求值D:求1到100累加和（正确答案）49 .设用 S1=I AM , S2=A SDUDENT,则 strcat（S1,S2珀结果是（）单选题*A: I AMB: I AM A SDUDENT（正确答案）C: IAMASDUDENTD: A SDUDENT50 .顺序栈中top的初始值是（）单选题*A: 0B:

13、-1（正确答案）C:不再改变D:动态变化51 .元素A,B,C,D依次进栈以后，栈底元素是（）单选题*A: A （正确答案）B: BC: CD: D52 .经过下列栈的运算后，x的值是（）初始化栈；a, b依次入栈；读栈顶数据；出栈 给x;单选题*A: aB: b（正确答案）C: 1D: 053 .四个元素按：A, B, C, D顺序连续进队Q,执行一次出队操作后，队头元素 是（）单选题*A: AB: B（正确答案）C: CD: D54 .若进队的序列为：1-2-3-4,则出队的序列正确的是（）单选题*A: 1,2,3,4（正确答案）B: 1,3,2,4C: 1,3,4,2D: 2,3,4,1

14、55.已知队列（8,9,5,6,3,18,28,38）第1个入队的是8,则第6个出队的元素是（） 单选题*A: 28B: 3C: 18（正确答案）D: 656.设S=I love BaWei,则用长度为（）单选题*A: 12（正确答案）B: 10C: 13D: 1557 .在线性结构中，（）结点没有后继。（）单选题*A：第一个B:中间C：最后一个（正确答案）D:都不对58 .下面程序段的时间复杂度是（）单选题*for（ i = 0; i n; i+）for（ j = 0; j m; j+）Aij = 0；A: O（n*n）B: O（m*n）（正确答案）C: O（m*m）D:都不对59.已知队列

15、（18,8,28,6,16,26,88,68）第1个入队的是18,则第7个出队的元素是（）单选题*A: 88（正确答案）B: 26C: 68D: 1660 .判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）单选题*A: top! =0B: top= =0C: top! =m0D: top= =m0-1（正确答案）61 .设 S=tt,则 strlen（S）=（）单选题*A:4B:1C:2（正确答案）D:362 .设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，下列可能的 出站顺序为（）*A: 1234（正确答案）B: 1243（正确答案）C: 1324（正确答案）D:

16、142363 .设$=肝，则 strlen（S）不是（）*A: 0（正确答案）B: 2（正确答案）C: 1D： 3（正确答案）64 .关于用的模式匹配描述，不正确的是（）*A：判断两个用是否相等（正确答案）B:对两个用比较大小（正确答案）C：找某子用在主审中第一次出现的第一个字（正确答案）D:找某字符在主审中第一次出现的位置65 .下列应用属于队列的是（）A：消息的缓存（正确答案）B:操作系统的作业调度（正确答案）C：离散事件的模拟（正确答案）D：进制转换66 .设用 S1=I AM , S2=A SDUDENT,则连接函数 strcat（S1,S2许是（）*A: I AM（正确答案）B: I

17、 AM A SDUDENTC: IAMASDUDENT（正确答案）D: A SDUDENT（正确答案） 67.已知入栈的先后顺序为a-b-c-d-e,（A栈出栈可交替进行）则出栈顺序描述正确的 包含（）*A: a,b,c,d,e（正确答案）B: a,b,c,e,C正确答案）C: c,b,a,d,e（正确答案）D: c,b,a,e,c（正确答案） 68. S1=aa, S2=b b,执行连接函数strcat（S1,S2汨的结果错误的是（）*A: aabb（正确答案）B: aa bb（正确答案）C: aab bD: a abb（正确答案） 69.若进队的序列为：1, 2, 3, 4,则出队的序列不

18、是（）*A: 1,2,3,4B: 1,3,2,4（正确答案）C: 1,3,4,2（正确答案）D: 2,3,4,1（正确答案）70.已知队列（8,9,5,6,3,18,28,38）第1个入队的是8,则第6个出队的元素不可能是（）*A: 28（正确答案）B: 3（正确答案）C: 18D: 6（正确答案）71.元素A,B,C,D依次进栈以后，栈底元素不是（）*A: AB: B（正确答案）C: C（正确答案）D: D（正确答案）72 .一个顺序栈一旦被声明，其占用空间的大小算法不正确的是（）*A:不固定（正确答案）B:已固定C:可以改变（正确答案）D:动态变化（正确答案）73 .顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类 型。（）单选题*A.对74.线性结构中每个结点都有直接前趋。（）单选题*A.对B.错（正确答案）75.算法的效率用空间复杂度来衡量。（）单选题*A.对B.错（正确答案）76.将十进制