有回路的有向图不能完成拓扑排序。

【名词&注释】

复杂度(complexity)、先进先出(first in first out)、存储空间(storage space)、线性表(linear list)

[判断题]有回路的有向图不能完成拓扑排序。

查看答案&解析 查看所有试题

学习资料：

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

A. O（n）
B. O（nlog2n）
C. O（n2）
D. O（log2n）

[单选题]链表不具有的特点是（）。

A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表^{(linear list)}长度成正比

[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

A. p->next=q；q->prior=p；p->next->prior=q；q->next=q；
B. p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；
C. q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；
D. q->next=p->next；q->prior=p；p->next=q；p->next=q；

[单选题]下列关于队列的叙述中正确的是（）

A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表^{(linear list)}
D. 队列是先进后出的线性表^{(linear list)}

本文链接：https://www.51bdks.net/show/n05790.html