● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。

试卷相关题目

• 1● 源程序中的 （29） 与程序的运行结果无关。

  A.注释的多少

  B.变量的取值

  C.循环语句的执行次数

  D.表达式的求值方式

  开始考试点击查看答案
• 2● 已知a是浮点型变量，k是整型变量，对程序中的表达式“a+k”求值时，在不损失精度的要求下，通常需要 （28） 。

  A.将k重新定义为浮点型变量

  B.将a重新定义为整型变量

  C.将k的值临时转换为浮点型

  D.将a的值临时转换为整型

  开始考试点击查看答案
• 3● 若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数 （26） ；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为 （27）个。

  A.至少为1个

  B.至少为3个

  C.最多为1个

  D.最多为3个

  开始考试点击查看答案
• 4● 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。

  A.电梯调度和先来先服务

  B.先来先服务和单向扫描

  C.电梯调度和最短寻道时间优先

  D.先来先服务和最短寻道时间优先

  开始考试点击查看答案
• 5● Windows系统中的磁盘碎片整理程序 （23） ，这样使系统 （24） 。

  A.仅将卷上的可用空间合并，使其成为连续的区域

  B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间

  C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

  D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

  开始考试点击查看答案
• 6● 表达式“a*(b – c)+d”的后缀式为 （32） 。

  A.abcd*-+

  B.ab*c-d+

  C.ab-cd+*

  D.abc-*d+

  开始考试点击查看答案
• 7● 对于二维数组a[1..6,1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4,4]相对于数组空间起始地址的偏移量是 （34） 个存储单元。

  A.28

  B.42

  C.48

  D.54

  开始考试点击查看答案
• 8● 已知栈S初始为空，对于一个符号序列a1a2a3a4a5（入栈次序也是该次序），当用 I 表示入栈、O表示出栈，则通过栈S 得到符号序列a2a4a5a3a1的操作序列为（36） 。

  A.I O I I O O I O O I

  B.I I O I O I O I O O

  C.I O O I I O I O I O

  D.I I O I I O I O O O

  开始考试点击查看答案
• 9● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。

  A.a b c d e

  B.a b d c e

  C.e d c b a

  D.e d a b c

  开始考试点击查看答案
• 10●对于 n 个元素的关键字序列{k1,k2,...,kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,L [n/2] )时称为小根堆（小顶堆）。以下序列中， （38） 不是小根堆。

  A.12, 20, 36, 48, 25, 50, 40

  B.12, 36, 20, 48, 40, 25, 50

  C.12, 20, 25, 36, 40, 48, 50

  D.12, 36, 20, 48, 25, 50, 40

  开始考试点击查看答案