软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2009年下半年程序员考试上午真题试题(综合知识)
考试中心《2009年下半年程序员考试上午真题试题(综合知识)》在线考试
试卷年份2009年下半年
试题题型【单选题】
试题内容

对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l(i= 1,2…, [n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是(  )。
A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆 
B.小根堆中的序列K1,K2,K4,…,K2j(2j≤n)一定为非递减序列 
C.小根堆中元素K2i与K2i+l(2i≤n,2i+1≤n)之间的大小关系不能确定 
D.小根堆的最后一个元素一定是序列的最大元素


相关试题

推荐文章
合作网站内容