单项选择题

对于n个元素的关键字序列{k，k，…，k}，若将其按次序对应到一棵具有n个结点12n的完全二叉树上，使得任意结点都不大于其孩子结点（若存在孩子结点），则称其为小顶堆。根据以上定义，（）是小顶堆。

A．A
B．B
C．C
D．D

<上一题 目录 下一题>
热门 试题

单项选择题
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。

A．先序 （根、左、右）
B．中序 （左、根、右）
C．后序 （左、右、根）
D．层序 （从树根开始，按层次）
单项选择题
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8），则队列中的元素数目为（）（MOD表示整除取余运算）。

A．rear – front
B．front – rear
C．(rear –front + M) MOD M
D．(front – rear + M) MOD M
相关试题