虚拟计算机二级考试题库单选题100道及答案.docxVIP

  • 50
  • 0
  • 约1.21万字
  • 约 27页
  • 2025-05-08 发布于广东
  • 举报

虚拟计算机二级考试题库单选题100道及答案.docx

虚拟计算机二级考试题库单选题100道及答案

1.在一个采用分页存储管理的系统中,页的大小为4KB,逻辑地址空间包含16页,那么逻辑地址至少需要多少位来表示?

A.14位

B.15位

C.16位

D.17位

答案:A

解析:页大小为4KB=2^12B,逻辑地址空间有16页=2^4页,所以逻辑地址位数为页号位数加页内偏移位数,即4+12=14位。

2.以下哪种排序算法在平均情况下的时间复杂度不是O(nlogn)?

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

答案:B

解析:冒泡排序平均时间复杂度是O(n^2),快速排序平均时间复杂度是O(nlog

文档评论(0)

1亿VIP精品文档

相关文档