题目内容

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。

A. 11
B. 5
C. 4
D. 8

查看答案
更多问题

广义表((a))的表头是(a),表尾是()。

A. a
B. ()
C. (a)
D. ((a))

采用折半查找法查找长度为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. 按层遍历

答案查题题库