|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为( )
A.nn
B.n+111
C.n-11
D.n+ee
|
答案是:参考答案：A
出自
安阳师范学院-物理学-数学物理方法 联大系统
安阳师范学院
|
更多试题>>>>
1、采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为( )
A.O（n2）
B.O（nnlog2n）
C.O（log2n）
D.O（n）
2、顺序搜索算法适合于存储结构为( )的线
A.散列存储
B.顺序存储或链接存储
C.压缩存储
D.索引存储
3、对线性表进行折半搜索时，要求线性表必须( )
A.以链接方式存储且结点按关键码有序排列
B.以数组方式存储
C.以数组方式存储且结点按关键码有序排列
D.以链接方式存储
4、广义表head(a,b),(c,d)的运算结果不是（ ）
A.(a,b)
B.(c,d)
C.空表
D.（（a,b）,(c,d)）
5、下列序列中，执行第一趟快速排序后得到的序列不是（ ）
A.[d,a,e,d,b]f[h,g]
B.[c,e,a,d]f[h,g,b]
C.[g,a,e,c,b]f[d,h]
D.[a,b,c,d,]f[e,g,h]
|
|
