单项选择题

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。

A．10
B．11
C．21
D．36

<上一题目录下一题>

热门试题

单项选择题

在平衡二叉树中，（）。

A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度相同
C．任意节点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的节点

单项选择题

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数

相关试题