正确答案: D
小根堆的最后一个元素一定是序列的最大元素
题目:对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。
解析:解析:小根堆中元素比它本身的根小,它和它的兄弟没有大小关系。
查看原题 点击获取本科目所有试题
举一反三的答案和解析:
[单选题]DMA方式的特点是______。
传输过程中,没有CPU参与
解析:解析:DMA方式是计算机的存储设备与计算机外部接口数据交换的方式之一,在传输开始和结束时,需要CPU的参与,而传输一旦建立,CPU就不再参与。
[单选题]在计算机硬件中,具有运算功能的设备是(5)。
CPU
解析:解析:我们对试题中所涉及的各种设备进行简单的介绍。