单选题 在AOE网中,什么是关键路径?

A、 最短回路
B、 最长回路
C、 从第一个事件到最后一个事件的最短路径
D、 从第一个事件到最后一个事件的最长路径
下载APP答题
由4l***qu提供 分享 举报 纠错

相关试题

单选题 在单链表L中,若删除p所指结点(非尾结点)的直接后继结点,修改指针的语句应为( )。

A、

p=p->next->next;

B、

p=p->next; p->next=p->next->next;

C、

p->next=p->next;

D、

p->next=p->next->next;

单选题 在单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行( )

A、s->next=p; p->next=s;
B、s->next=p->next; p=s;
C、s->next=p->next; p->next=s;
D、p->next=s; s->next=p;

单选题 链接存储的存储结构所占存储空间( )。

A、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B、只有一部分,存放结点值
C、只有一部分,存储表示结点间关系的指针
D、分两部分,一部分存放结点值,另一部分存放结点所占单元数

单选题 单链表的存储密度( )。

A、大于1
B、等于1
C、小于1
D、不能确定

单选题 创建一个包括n个结点的有序单链表的算法的时间复杂度是( )

A、O(1)
B、O(n)
C、O(n²)
D、O(nlog₂n)

单选题 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )

A、必须是连续的
B、连续或不连续都可以
C、部分地址必须是连续的
D、一定是不连续的

单选题 线性表L在什么情况下适用于使用链式结构实现?

A、需不断对L进行删除插入
B、需经常修改L中的结点值
C、L中含有大量的结点
D、L中结点结构复杂

单选题 已知表头元素为e的单链表在内存中的存储状态如下表所示: |地址|元素|链接地址| |---|---|---| |1000H|a|1010H| |1004H|b|100CH| |1008H|c|1000H| |100CH|d|NULL| |1010H|e|1004H| |1014H| | | 现将f存放在1014H处,并插入到单链表中,若f在逻辑上位于a和e之间,则a、e、f的“链接地址”依次是: (缺图)

A、1010H|1014H|1004H
B、1010H|1004H|1014H
C、1014H|1010H|1004H
D、1014H|1004H|1010H