对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i

【名词&注释】

数据交换(data exchange)、关键字、存储器(memory)、计算机硬件(computer hardware)、不可能(impossible)

[单选题]对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

A. 关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B. 小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列
C. 小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定
D. 小根堆的最后一个元素一定是序列的最大元素

查看答案&解析 点击获取本科目所有试题

举一反三：

[单选题]DMA方式的特点是______。

A. 整个系统没有CPU
B. 计算机的CPU一直参与活动
C. 传输过程中，没有CPU参与
D. 在计算机系统中不可能^(impossible)发生

[单选题]在计算机硬件中，具有运算功能的设备是(5)。

A. 存储器
B. 输入/输出接
C. 总线
D. CPU

本文链接：https://www.zhukaozhuanjia.com/download/08r4y6.html