采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
查看答案
函数极限是描述自变量变化情形下函数的变化趋势。()
A. 对
B. 错
对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_____。
A. 由n-1条权值最小的边构成的子图
B. 由n-l条权值之和最小的边构成的子图。
C. 由n-l条权值之和最小的边构成的连通子图
D. 由n个顶点构成的极小连通子图,且边的权值之和最小
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图_____。
A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 有回路