A、 O(n)
B、 O(n2)
C、 O(logn)
D、 O(nlogn)
答案：D
解析：【答案解析】在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要 t 次比较，则显然会有 2t 种情况，由于 n 个记录总共有 n!种不同的排列，因而必须有 n!种不同的比较路径，于是有：2t≥n!，即 t≥log2(n!)。因为 log2(n!) nlog2n，所以 t≥nlog2n。
A、 O(n)
B、 O(n2)
C、 O(logn)
D、 O(nlogn)
答案：D
解析：【答案解析】在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要 t 次比较，则显然会有 2t 种情况，由于 n 个记录总共有 n!种不同的排列，因而必须有 n!种不同的比较路径，于是有：2t≥n!，即 t≥log2(n!)。因为 log2(n!) nlog2n，所以 t≥nlog2n。
A. 8.5
B. 8
C. 3
D. 2
解析：【答案解析】文件系统中采用“目录项分解法”是将文件的 FCB 拆分为 2 部分，关键的文件名和其检索号放在一起，组成目录，其他信息存放在基本目录内，因此可以极大地降低 查找文件时访问磁盘的频率。分解以前，一个磁盘块 2048 字节，可以存放 2048/128=16 项，254 个文件则需要 254/16=16 块，即需要约 16 块磁盘块才可以存放 254 个文件的 FCB，当查找时，最佳情况下，读 1 次磁盘块即找到所需文件 FCB，最差情况下，需要读 16 次磁盘块才能找到所需文件 FCB，平均（1+16）/2=8.5 次。
A. 可以采用单总线结构数据通路
B. 处理器时钟频率较低
C. 在指令执行过程中控制信号不变
D. 每条指令的CPI为1
A. 5,2,3,4,6
B. 5,2,3,6,4
C. 5,2,4,3,6
D. 5,2,6,3,4
A. i-j-1
B. i-j
C. j-i+1
D. 不确定
解析：【答案解析】一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多 种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只 有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。 题目中输出序列的第一个元素是 i，则第 j 个输出元素是不确定的。
则对虚拟地址03FF F180H进行虚实地址变换的结果是
A. 015 3180H
B. 003 5180H
C. TLB缺失
D. 缺页
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序
A. ②→③→①→④
B. ②→④→③→①
C. ③→②→④→①
D. ③→④→②→①
A. 进程 P 的代码段
B. 进程 P 中打开的文件
C. 进程 P 的全局变量
D. 进程 P 中某线程的栈指针
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
A. 应用层
B. 表示层
C. 传输层
D. 网络层
