单项选择题

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是______。

A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
<上一题 目录 下一题>
热门 试题

单项选择题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是______。
A．e
B．2e
C．n2-e
D．n2-2e
单项选择题
判断以下叙述的正确性______。 Ⅰ 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ 连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ 图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
相关试题