题库 第6162页
单选题：The minimum spanning tree of any connected weighted graph \_\_\_
The minimum spanning tree of any connected weighted graph \_\_\_\_@[B](3)A. must be uniqueB. must have a unique minimum…
单选题：Given input { 18, 92, 47, 51, 64, 9, 32 }. After the first parti
Given input { 18, 92, 47, 51, 64, 9, 32 }. After the first partition (with the median-of-three as the pivot) of quick so…
单选题：Given input { 32, 82, 47, 51, 64, 18, 41 }. After the first part
Given input { 32, 82, 47, 51, 64, 18, 41 }. After the first partition (with the median-of-three as the pivot) of quick s…
单选题：Given a hash table of size 13 and the hash function $$h(x)=x \%
Given a hash table of size 13 and the hash function $$h(x)=x \% 13$$. Assume that quadratic probing is used to solve col…
单选题：In a complete binary tree with 1534 nodes, there must be \_\_\_\
In a complete binary tree with 1534 nodes, there must be \_\_\_\_ leaf nodes.@[D](3)A. 510B. 511C. 766D. 767A.510B.511C.…
单选题：在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。@[D](1)A. 程序I/O方式B. 中断驱动I/O控制方式C. DMA控制方式D. I/O通道控制方式A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O…
单选题：引入缓冲区可以（ ）。
引入缓冲区可以（ ）。@[A](1)A. 提高CPU与设备之间的并行程度B. 提高CPU的处理速度C. 改善用户编程环境D. 降低计算机的硬件成本A.提高CPU与设备之间的并行程度B.提高CPU的处理速度C.改善用户编程环境D.降低计算机…
单选题：下列哪个是文件控制块的缩写（ ）。
下列哪个是文件控制块的缩写（ ）。@[D](1)A. TCBB. PCBC. FATD. FCBA.TCBB.PCBC.FATD.FCB答案：D…
单选题：（ ）不是一个操作系统环境。
（ ）不是一个操作系统环境。@[A](1)A. IntelB. Windows 2000C. LinuxD. SolarisA.IntelB.Windows 2000C.LinuxD.Solaris答案：A…
单选题：虚拟存储管理系统的基础是程序的（ ）理论。
虚拟存储管理系统的基础是程序的（ ）理论。@[C](1)A. 动态性B. 全局性C. 局部性D. 虚拟性A.动态性B.全局性C.局部性D.虚拟性答案：C…
