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

【名词&注释】

时间复杂度(time complexity)、线性表(linear list)、提前完成(completed in advance)

[填空题]n个顶点的连通图至少有（）边。

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

学习资料：

[单选题]在双向循环链表中，在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. 索引存储结构
D. 散列存储结构

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

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，那么整个工程将会提前完成
C. 所有的关键活动提前完成，那么整个工程将会提前完成
D. 某个关键活动提前完成，那么整个工程将会提前完成

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

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

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

A. 再入表>递归表>纯表>线性表
B. 递归表>线性表>再入表>纯表
C. 递归表>再入表>纯表>线性表
D. 递归表>再入表>线性表>纯表

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

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

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