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

武汉商学院软件工程专业大二 2016 年数据结构 --19.20 单元考 试 若想在链栈 S 的栈顶插入一个 p 结点，应执行下列 ()操作。（） [单选题 ] * p-next=S-top; S-top=p;(正确答案 ) S-top=p; p-next=top; S-top=S-top-next; S-top=p; p-next=S-top; 关于循环队列 SQ 队满的条件，正确的是（） [单选题 ] * SQ-rear==SQ-front (SQ-rear+1)% MAXSIZE ==SQ-front (正确答案 ) SQ-rear==0 SQ-front==0 下列关于栈的叙述中正确的是（） [单选题 ] * 在栈中只能插入数据 在栈中只能删除数据 栈是先进先出的线性表 栈是后进先出的线性表 (正确答案 ) 栈可以有很广泛的应用，其中 ()不使用栈来帮助完成的（） [单选题 ] * 括号匹配 进制转换 表达式求值 D. 求 1 到 100 累加和 (正确答案 ) 队列的应用不包括（） [单选题 ] * 消息的缓存 操作系统的作业调度 离散事件的模拟 进制转换 (正确答案 ) 6. 设串 S1=I AM ，S2=A SDUDENT, 则 strcat(S1,S2)的结果是（） [单选题 ] * A. I AM B. I AM A SDUDENT (