首页
设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。
精华吧
→
答案
→
超星尔雅学习通未分类
设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n*e)
正确答案：B
Tag：
数据结构
复杂度
拓扑
时间：2022-04-07 14:27:56
上一篇：
设有向无环图G中的有向边集合E={〈1，2〉，〈2，3〉，〈3，4〉，〈1，4〉}，则下列属于该有向图G的一种拓扑排序序列的是（）。
下一篇：
已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，
相关答案
1.
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。
2.
带权无向图的最小生成树是唯一的。
3.
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
4.
已知一个带权图的顶点集V和边集G分别为：V={1，2，3，4，5，6，7，8}；E={(3，1)6，(3，4)7，(3，7)5，(1，2)3，(1，4)4，(4，7)8，(4，5)4，(7，8)5，(2，6)3，(2，5)5，(5，8)8，(5，6)5，(8，6)6}，则该图的最小生成树的权值为（）。
5.
在具有n个结点的二叉树（k≥2）的二叉树链表表示中，有（）个空指针。
6.
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
7.
若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用（）遍历方法最合适。
8.
子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。
9.
设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
10.
串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中
热门答案
1.
设有两个串p和q，求q在p中首次出现的位置的运算称作。
2.
应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为（）。
3.
在数据结构中，与所使用的计算机无关的数据叫（）结构。
4.
以下哪个数据结构不是多型数据类型（）。
5.
可以用（）定义一个完整的数据结构。
6.
广义表(a，(a，b)，d，e，((i，j)，k))的深度是，长度是（）。
7.
广义表A=(a，b，(c，d)，(e，(f，g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
8.
广义表运算式Tail(((a，b)，(c，d)))的操作结果是（）。
9.
广义表((a，b，c，d))的表尾是（）。
10.
对广义表L=((a，b)，c，d)进行操作tail(head(L))的结果是（）。