对n个设备使用总线的请求进行仲裁,采用独立请求方式需要多少根数据线( )
A: n
B: 3
C: 2 + [log 2n]
D: 2n + 1
A: n
B: 3
C: 2 + [log 2n]
D: 2n + 1
举一反三
- 为了对n个设备使用总线的请求进行仲裁．在独立请求方式中需要使用的控制线数量约为
- 对n个数据进行简单选择排序过程中，共需要进行的比较次数是（ ）。 A: n(n-1)/2 B: 2n C: n D: n/2
- N位二进制代码有 个状态，可以表示 位状态 A: 2的N次方，2的N次方 B: 2n，2n C: 2n，2的N次方 D: 2的N次方，2n
- A是n阶矩阵，则 A: (一2)n｜A*｜n B: 2n｜A*｜n C: (一2)n｜A｜n一1 D: 2n｜A｜n一1
- 对n个元素进行堆排序时，其空间复杂度为（）。 A: O（log 2n） B: O（n log 2n） C: O（n） D: O（1）