对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤...

单项选择题X 纠错

对于n个元素的关键字序列K₁，K₂，…，K_n，若有K_i≤K_2i且K_i≤K_2i+1，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（）。

A.关键字序列K₁，K₂，…，K_n呈非递减排序时一定为小根堆
B.小根堆中的序列K₁，K₂，K₄，…，一定为非递减序列
C.小根堆中元素K_2i与之间的大小关系不能确定
D.小根堆的最后一个元素一定是序列的最大元素

参考答案：

你可能喜欢

单项选择题

以下关于图及其存储结构的叙述中，正确的是（）。

单项选择题

对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。

单项选择题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。

单项选择题

（）并不是算法必须具备的特性。

单项选择题

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（）。

单项选择题

以下关于算法的叙述中，错误的是（）。

单项选择题

算术表达式a+b*（c+d/e）可转换为后缀表达式（）。

单项选择题

设数组a［0..m，1..n］的每个元素占用1个存储单元，若元素按行存储，则数组元素a［i，j］（0≤i≤m，1

单项选择题

某有限自动机的状态图如下图所示，其特点是（）。

单项选择题

（）的任务是将来源不同的编译单元装配成一个可执行程序。

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版