首页
无向图G中所有顶点的度数之和是20，则G中的边数是（）
精华吧
→
答案
→
远程教育
→
电大
无向图G中所有顶点的度数之和是20，则G中的边数是（）
A.10
B.20
C.30
D.40
正确答案：A
Tag：
度数
之和
顶点
时间：2024-12-10 10:34:24
上一篇：
用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是（）
下一篇：
对数据序列（25，15，7，18，10，0，4）采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为（）
相关答案
1.
在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）
2.
已知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是（）
3.
将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是（）
4.
下列选项中，与数据存储结构直接相关的是（）
5.
线性表采用顺序存储或链式存储，对其进行查找的方法应是（）
6.
下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是（）
7.
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是（）
8.
若图G的邻接表中有奇数个表结点，则G是（）
9.
—棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的（）
10.
根据二叉树的定义，3个结点构成的二叉树的树型有（）
热门答案
1.
二维数组M，行下标取值范围为0～8，列下标取值范围为1～10，若按行优先存储时，元素M[8][5]的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是（）
2.
用不带头结点的单链表存储队列，在进行删除运算时
3.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是（）
4.
下列选项中，属于顺序存储结构优点的是（）
5.
下列选项中，属于逻辑结构的是（）
6.
数据结构不包含的内容是（）
7.
数据结构是带有结构的数据元素的集合，一般包括三个方面的内容。以下选项中，哪个不是数据结构所包括的内容。
8.
在以下算法的时间复杂度中，数量级最高的是（）
9.
对于算法的输入输出准则，下列说法正确的是（）
10.
一个算法的时间耗费的数量级称为该算法的（）