首页
在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
精华吧
→
答案
→
远程教育
→
国家开放大学
在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A.1/2
B.1
C.2
D.4
正确答案：C
Tag：
之和
度数
顶点
时间：2023-11-18 10:27:54
上一篇：
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。（）
下一篇：
在一个磁盘数据文件的文件名中.文件主名是必须的，扩展名可任选使用。（）分，共20分)
相关答案
1.
数据结构中，元素之间存在多对多的关系称为图状结构。（）
2.
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head。（）
3.
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。（）
4.
栈和队列都是特殊的线性表，但它们对存取位置的限制不同。（）
5.
栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。（）
6.
一个空格的串的长度是0。（）
7.
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。（）
8.
深度为k的完全二叉树至少有2k-l个结点。（）
9.
完全二叉树中没有度为1的结点。（）
10.
图的生成树是惟一的。（）
热门答案
1.
对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）
2.
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）
3.
n个元素进行冒泡法排序，通常需要进行n-l趟冒泡。（）
4.
我国的公务员考核制度的具体实施存在着一些突出的问题，主要表现在（）。
5.
孔子“兴观群怨”中的“观”是就文艺的（）作用而言的。
6.
庄子的“言不尽意”说对后世的影响深远而巨大。其西晋陆机的“（）”就是例证。
7.
司空图的“韵味说”，提出了一系列卓越的创见，对后世的影响极为深远，譬如苏轼的“（）”说就是例证。
8.
《文心雕龙》风格论集中于《体性》篇。依刘勰之意，作家的创作个性包括有才、气、学、（）等四个方面的因素。
9.
在克罗齐看来，人的心智活动有四种不同类型：（）、概念的、经济的和道德的。
10.
从求美与求真、求善，求利具有根本性区别的认识出发，提出审美活动是超功利、非认识、无目的而合主观目的性、且具有像知识判断一样的普遍有效性的理论的是（）。