牛课网2012年计算机等级考试四级精选精练习题（9）

牛课网

09-01

0次

66. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列?
　　A．E、D、C、B、A、F
　　B．B、C、E、F、A、D
　　C．C、B、E、D、A、F
　　D．A、D、F、E、B、C

67. 在顺序表(2,5,7,10,14,15,18,23,35,41,52.中,用二分法查找关键码值12,所需的关键码比较次数为
　　A．2
　　B．3
　　C．4
　　D．5

68. 设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X.,问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X.是不列哪个排序算法一趟扫描的结果? （2分）
　　A．起泡排序
　　B．初始步长为4的希尔排序
　　C．二路归并排序
　　D．以第一元素为分界元素的快速排序

69. 在文件系统中,下列关于当前目录(工作目录.的叙述中,不正确的是:
　　A．提高文件目录检索速度
　　B．减少启动硬盘的次数
　　C．利于用全路径名查找文件
　　D．当前目录可以改变

70. 为实现CPU与外部设备并行工作,必须引入的基础硬件是
　　A．缓冲区
　　B．通道
　　C．时钟
　　D．相联寄存器