给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素……

单项选择题若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。

A．11
B．10
C．9
D．8

单项选择题关键路径是指AOE（Activity On Edge）网中（）。

A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径

单项选择题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数

单项选择题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。

A．e
B．2e
C．n²-e
D．n²-2e

单项选择题一个具有n（n＞0）个顶点的连通无向图至少有（）条边。

A．n+1
B．n
C．n/2
D．n-1