首页
有回路的图不能进行拓扑排序
精华吧
→
答案
→
远程教育
→
国家开放大学
有回路的图不能进行拓扑排序
A.正确
B.错误
正确答案：A
Tag：
拓扑
回路
时间：2023-11-10 09:52:22
上一篇：
在所有结点的权都相等的情况下，具有平衡特性的二叉排序树一定是最佳二叉排序树
下一篇：
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的
相关答案
1.
n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2
2.
广义表是线性表的推广，是一类线性数据结构
3.
哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法
4.
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图
5.
数据的物理结构是指数据在计算机内实际的存储形式
6.
顺序查找法适用于存储结构为顺序或链接存储的线性表
7.
完全二叉树中，若一个结点没有左孩子，则它必是树叶
8.
一个图的广度优先搜索树是唯一的
9.
在单链表中，要访问某个结点，只要知道该结点的指针即可;因此，单链表是一种随机存取结构
10.
在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关
热门答案
1.
串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列
2.
广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表
3.
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
4.
任何AOV网拓扑排序的结果都是唯一的
5.
数据项是数据的基本单位
6.
顺序存储的线性表可以随机存取
7.
用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点
8.
栈和队列都是限制存取点的线性结构
9.
已知乙烷裂解反应的活化能Ea=302.17kj/mol，丁烷裂解反应的活化能Ea=233.68kj/mol，当温度由700℃增加到800℃时，它们的反应速率将分别增加
10.
某反应的速率常数k为，则反应物浓度从1.0mol/L变到0.7mol/L和浓度从0.01mol/L变到0.007mol/L所需时间的比值为