单项选择题

下面关于图（网）的叙述中，正确的是（）。

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顶点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径

<上一题目录下一题>

热门试题

单项选择题

A．t-＞prior-＞next= t-＞next; t-＞next->prior= t-＞prior;
B．t-＞prior-＞prior= t-＞prior, t-＞next->next= t-＞next,
C．t-＞prior-＞next= t-＞prior; t-＞next->prior= t-＞next;
D．t-＞prior-＞prior= t-＞next; t-＞next->prior= t-＞prior;

单项选择题

单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中，错误的是（）。

A．若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头节点后，代表链表的头指针不因为链表为空而改变
D．加入头节点后，在链表中进行查找运算的时间复杂度为O(1)