单项选择题

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

A．N
B．E
C．2E
D．N+E
<上一题 目录 下一题>
热门 试题

单项选择题
以比较为基础的排序算法在最坏情况下的计算时间下界为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
单项选择题
给定一组长度为n的无序序列，将其存储在一维数组a[0…n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n 2个元素中查找最小元素中在后n 2个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是______。
A．动态规划法
B．贪心法
C．分治法
D．回溯法
相关试题