有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。
查看答案
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
A. 10
B. 25
C. 6
D. 625
函数极限是描述自变量变化情形下函数的变化趋势。()
A. 对
B. 错
对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_____。
A. 由n-1条权值最小的边构成的子图
B. 由n-l条权值之和最小的边构成的子图。
C. 由n-l条权值之和最小的边构成的连通子图
D. 由n个顶点构成的极小连通子图,且边的权值之和最小