单项选择题

下列关于图的叙述中正确的是______。
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

A．仅Ⅰ
B．仅Ⅰ，Ⅱ
C．仅Ⅲ
D．仅Ⅰ，Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是______。
A．95，22，91，24，94，71
B．92，20，91，34，88，35
C．21，89，77，29，36，38
D．12，25，71，68，33，34
单项选择题
以下关于二叉排序树的说法正确的是______。 Ⅰ．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树 Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ．在二叉排序树中，新结点总是作为叶子结点来插入的 Ⅴ．二叉排序树的查找效率和二叉排序树的高度有关
A．Ⅰ、Ⅱ、Ⅳ、Ⅴ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅲ、Ⅴ
D．Ⅰ、Ⅳ、Ⅴ
相关试题