题目内容

采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。

A. O（n2）
B. O（nlog2n）
C. O（n）
D. O（log2n）

查看答案

搜索结果不匹配？点我反馈

更多问题

具有n个结点的连通图至少有()条边。

A. n－1
B. n
C. n（n－1）/2
D. 2n

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

在下述论述中，正确的是()。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①②③
B. ②③④
C. ②④
D. ①④