单项选择题
(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
若用邻接矩阵表示一个有向图,则其中每一列包含的 1 的个数为 ( )
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中弧的条数
D.图中连通分量的数目
点击查看答案
单项选择题
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++)
A[i][j]=i*j; A.O(m
2
)
B.O(n
2
)
C.O(m*n)
D.O(m+n)
点击查看答案&解析
相关试题
J