正确答案:

题目：n个顶点的连通图至少有（）边。

查看原题 查看所有试题

学习资料的答案和解析：

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

q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；

[单选题]邻接表是图的一种（）。

链式存储结构

[单选题]下面关于AOE网的叙述中，不正确的是（）

任何一个关键活动提前完成，那么整个工程将会提前完成

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

不发生改变

[单选题]递归表、再入表、纯表、线性表之间的关系为（）

递归表>再入表>纯表>线性表

[单选题]在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

O（nlog2n）