1、若某线性表最常用的操作是在表尾进行插入和删除，则利用哪种存储方式最合适？
数组
2、下列对顺序存储的有序表（长度为 n）实现给定操作的算法中，平均时间复杂度为 O(1) 的是：
获取第 i（1≤i≤n）个元素的算法
3、线性表L=（a1, a2 ,……，a100 ）用一维数组存储。删除线性表中的元素a50,需要移动元素的个数是（ ）。
50
4、顺序表中第1个元素的存储地址是2000，每个元素的长度为4，则第5个元素的地址是（ ）
2016
5、To run binary search in a sorted sequencial list of 600 elements, the maximum number of comparisons is:
10
6、设 0≤i,k<n，下面这段代码的时间复杂度是：
if (i>k) {
for (j=i; j<n; j++)
a[j] = a[j-k]+1;
}
else {
for (j=i; j>0; j--)
a[j] = a[k-j]+2;
}A.O(n)
7、下列程序段的时间复杂度是
int sum = 0;
for(int i=1;i<n;i*=2)
for(int j=0;j<i;j++)
sum++;O(n)
8、快速排序算法是根据（ ）思想设计的算法。
分治算法
9、关于分治法描述不正确的是：
B.随机生成100个整数并存放在一个数组中，然后从中指定一个整数，则可用二分搜索算法在O(logn)的时间内找到该整数。
10、具有n个结点的图，为了存储结点对之间的关系，可采用（ ）大小的矩阵。
A. n*n
11、一个有n个顶点的简单有向图最多有 （ ） 条边
B. n(n-1)
12、图的广度优先遍历需要借助的数据结构是
队列
13、已知图的邻接表如下图所示，则从顶点A出发按广度优先遍历的结果是（ ）。
ABCEDF
14、给定一个图的邻接矩阵如下，则从V1出发的宽度优先遍历序列（BFS，有多种选择时小标号优先）是：
V1, V2, V3, V4, V5, V6, V7, V9, V8, V10
15、以下算法的功能是（）。
void graph1( adjmatrix GA, int i, int n, int *visited)
{
int k, j; Queue q;
cout<<i<<‘ ‘; visited[i]= 1;
InitQueue( q);
EnQueue (q, i);
while ( !EmptyQueue(q) ) {
k= OutQueue (q);
for( j=0; j<n; j++) {
if ( GA[k][j] != 0 && GA[k][j] != MaxValue && !visited[j] ) {
cout<<j<<‘ ‘; visited[j] = 1;
EnQueue (q, j);
}
}
}
}从顶点i出发进行广度优先遍历
16、图的广度优先遍历类似于二叉树的：
层次遍历
17、在图中自c点开始进行广度优先遍历算法可能得到的结果为：
c,f,a,d,e,b
18、对下图从顶点C出发进行深度优先搜索，哪个是错误的搜索序列？
CDABEHFG
19、The following graph has Euler circuits. If the depth-first search is used to find an Euler circuit by concatenating paths, which sequence of the following is incorrect?
5,3,5,4,2,5,6,1,5
20、图的深度优先遍历类似于二叉树的：
先序遍历
21、下列说法不正确的是：
图的深度遍历不适用于有向图
22、有向网如图所示，试用迪杰斯特拉算法求出从顶点a到其他各顶点间的最短路径，各顶点依次被确定的顺序为（ ）
a,c,f,e,d,g,b
23、使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为：
21、3、14、6
24、使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：
6, 7, 5, 3, 2, 4
25、数据结构中Dijkstra算法用来解决哪个问题？
最短路径
26、我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？
Dijkstra算法
