设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。
A、n；n、n
B、n*(n-1)/2；n、n
C、n*(n+1)/2；n-1、n
D、n*n ；n+1、n
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2020年题吧网络题库）
答案解析
B对于有n个顶点的无向图，每个顶点与其余的 n-1 个顶点都可以有 1 条边，对于每一对不同的顶点 v 与 w，边(v,w)与(w,v)是同一条，因此该图最多有 n*(n-1)/2 条边。图采用邻接矩...
查看完整答案讨论
若要求对大小为n的数组进行排序的时间复杂度为 O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是【 】
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到【 】。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是【 】。
在单 CPU 计算机系统中，完成相同功能的递归程序比非递归程序【 】
对于n个元素的关键码序列{k1,k2,…,kn}，当且仅当满足下列关系时称其为堆。或以下关键码序列中，【 】不是堆。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
对于下图，若采用邻接矩阵存储，则矩阵中的非0元素数目为【 】。
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是【 】。
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是【 】