有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
查看答案
广义表((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. 按层遍历