单项选择题

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。

A．[n/2]
B．[n+1]
C．[n/2]+1
D．[n/2]-1
<上一题 目录 下一题>
热门 试题

单项选择题
动态页式管理中的( )是指当内存中没有空闲帧时，如何将已占据的帧释放。
A．调入策略
B．地址变换
C．替换策略
D．调度算法
单项选择题
有两个程序：A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，使用CPU 10秒。B程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU的利用率为( )。
A．30%
B．40%
C．50%
D．60%
相关试题