单项选择题
采用顺序检索的方法检索长度为n的顺序表,检索每个元素的平均比较次数(即平均检索长度)为()。
A.nB.n/2C.(n+1)/2D.(n-1)/2
单项选择题 有向图G有n个顶点,其邻接矩阵为A(二维数组),G中第k个顶点的度为()。
单项选择题 对图所示的无向图G,从顶点①开始,深度优先遍历,则可能的顶点访问顺序为()。
单项选择题 对图所示的无向图G,从顶点①开始,广度优先遍历,可能的顶点访问顺序为()。