1：有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为(D)
A：24
B：26
C：23
D：25
解析：
2：某表达式的前缀形式为"±*^ABCD/E/F+GH",它的中缀形式为©
A：A^B*C-D+E/F/G+H
B：A^B*(C-D)+(E/F)/G+H
C：A^B*C-D+E/(F/(G+H))
D：A^B*(C-D)+E/(F/(G+H))
解析：
先找^AB转换为A^B
再找*和C转换成A^B*C
再找-和D转换成A^B*C-D
再找+GH转换成G+H
……
3：能在O(1)时间内访问线性表的第i个元素的结构是（A）
A：顺序表
B：单链表
C：单项循环表
D：双向链表
解析：顺序表能随机存取任意元素。
4：有n-1条边的图肯定都是生成树(B)
A：对
B：错
解析：前提是不构成回路。
5：若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树，这样的说法正确吗（B）
A：正确
B：不正确
解析：已知中序和前序或者中序和后序可以推出另外一种，前序和后序无法确定
6：N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的(A)
A：对
B：错
解析：二叉排序树的主要用途是链式存储结构的二分查找，查找的最坏次数是树的高度，因此高度最小的二叉排序树是最佳的
7：以下 C 语言指令：
int a[5] = {1,3,5,7,9};
int *p = (int *)(&a+1);
printf(“%d,%d”,*(a+1) ， *(p-1));
运行结果是什么（C）
A：2,1
B：3,1
C：3,9
D：运行时崩溃
解析：&a表示一个指向大小为5数组的指针，那么(&a+1)就是表示一个指向大小为5的下一个数组的指针, 也就是数组a最后一个元素的下一个位置,-1则指向a中最后一个元素；a是保存数组的首地址，*（a+1）保存的是数组第二个地址的值，故为3.p是保存数组a最后一个位置的下一个位置的地址，*p是指向数组a最后一个位置的下一个位置，值为-1，*（p-1）是指向数组a最后一个位置，值为9.
8：若有说明：a[3][4];，则数组 a 中和元素（C）
A：可在程序的运行阶段得到初值 0
B：可在程序的编译阶段得到初值 0
C：数组 a 的初值无法确定
D：可在程序的编译或运行阶段得到初值 0
解析：int a[3][4]定义了数组但未赋初值，系统为所定义的数组在内存中开辟了已连续的存储单元，但这些存储单元中没有确定的值
9：以下哪些算法是可以用来求最小生成树（AD）
A：kruskal算法
B：dijkstra算法
C：floyd算法
D：prim算法
解析：
Kruskal算法（适合稀疏图，贪心算法的运用，时间复杂度O(eloge),e为边数）
Prim算法适合稠密图，贪心算法的应用，时间复杂度为O(n+e)，临接表存储
B和C是求最短路径的算法
10：选项代码中能正确操作数组元素的是(AB)
int main(){
int a[N][N]={{0,0},{0,0}};
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
//访问二维数组a的值
//选项代码
}
}
}
A：*(*(a+i)+j)=1
B：*(a[i]+j)=1
C：**(a+i)[j]=1
D：*((a+i)+j)=1
解析：数组名当被直接使用时，是一个指向数组首地址的指针。如果数组是多维数组，那么数组名是指向第一行数组的首地址，而不是第一行第一列单个元素的地址，所以*(a+i)与a[i]是一个意思，当直接用a[i]时代表的是该一维数组的首地址，所以*(a[i]+j)是与a[i][j]等效，所以AB选项正确