内容发布更新时间 : 2025/4/26 19:14:01星期一 下面是文章的全部内容请认真阅读。
参考答案
一、 单选题（每题2分，共20分）
1.B 2.A 3.B 4.C 5.D 6.B 7.D 8.A 9.D 10.C
二、 填空题（每空1分，共26分）
1. 联系 图（或图结构） 2. 尾 首 3. top==0
4. O（1） O（n） 5. 128 44 108 6. 3 3
7. 有序 n-1
6 5 5 8. 有序序列 后缀表达式（或逆波兰式）
9. 2n n-1 n+1 1 5 1 10. 2i+1 2i+2 (i-1)/2
3 2 -1 11. 开放定址法 链接法
4 5 -2 12. 快速 归并 5 1 5 三、 运算题（每题6分，共24分）
1. （1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) (3分) 6 3 7 （2） 三元组线性表的顺序存储表示如图7示。 图7 2. 如图8所示。
3. DFS：?????
BFS：?????
4. 拓朴排序为： 4 3 6 5 7 2 1 四、 阅读算法（每题7分，共14分） 1. (1) 判断n是否是素数（或质数）
图8
（2）O（n）
2. 功能为：从初始点vi出发广度优先搜索由邻接表GL所表示的图。 五、 算法填空（8 分）
(low+high)/2 high=mid-1 low=mid+1 六、 编写算法（8分） ElemType DeleFront(LNode * & HL) {
if (HL==NULL){ cerr<<\空表\
exit(1); }
LNode* p=HL; HL=HL->next;
ElemType temp=p->data; delete p; return temp; }
一、 单选题（每题 2 分，共20分）
1. 栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点
2. 用链接方式存储的队列，在进行插入运算时( D ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改
3. 以下数据结构中哪一个是非线性结构？( D)
A. 队列 B. 栈 C. 线性表 D. 二叉树
4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[