单选题无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点
单选题磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则( )。
单选题UNIX系统中，进程调度采用的技术是( )。
单选题在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。
单选题文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括(
单选题将两个各有Ⅳ个元素的有序表归并成一个有序表，其最少的比较次数是( )。
单选题如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
单选题计算机系统中，不属于DMA控制器的是( )。
单选题启动磁盘执行一次输入／输出操作时，( )是硬件设计时就固定的。
单选题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。
单选题采用页式内存管理某虚拟存储器，使用LRU页面替换算法，假定内存容量为4个页面，且开始时是空的
单选题对磁盘请求重新排队的目的是( )。
单选题若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有树的数目是( )。
单选题采用简单选择排序，比较次数与移动次数分别为( )。
单选题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块
单选题定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l
单选题设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是
单选题设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树
单选题下列的说法中，正确的是( )。 Ⅰ．双端口存储器可以同时访问同一区间、同一单元
单选题计算机网络最本质的活动是分布在不同地理位置的主机之间的( )。