【名词&注释】
时间复杂度(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