计算网络图各结点的最迟结束时间，应从网络图的（）

A:始点结点开始顺向计算 B:终止结点开始逆向计算 C:中间结点开始计算 D:关键结点开始计算

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B:在第i个结点后插入一个新结点（1≤i≤n） C:删除第i个结点（1≤i≤n） D:将n个结点从小到大排序

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

A:单链表 B:给出表头指针的单循环链表 C:双链表 D:带头结点的双循环链表

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A:访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n） B:在第i（1＜＝i＜＝n）个结点后插入一个新结点 C:删除第i（1＜＝i＜＝n）个结点 D:以上都不对

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

A:单链表 B:单循环链表 C:带尾指针的单循环链表 D:带头结点的双循环链表

在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是______。

A:访问某个结点 B:插入一个新结点 C:删除一个已经存在的结点 D:将顺序表从大到小排序

在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。

A:遍历链表和求链表的第i个结点 B:在地址为P的结点之后插入一个结点 C:删除开始结点 D:删除地址为P的结点的后继结点

在具有n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )。

A:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B:在第i个结点后插入一个新结点(1≤i≤n) C:删除第i个结点(1≤i≤n) D:将n个结点从大到小排序

若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。

A:单链表 B:双链表 C:单循环链表 D:带头结点的双循环链表