
谋学?/p>
www.mouxue.com
数据结构
要求?/p>
一?/p>
独立完成,下面五组题目中,请
任选其中一组题目作答,
满分
100
分;
二、答题步骤:
1.
使用
A4
纸打印学院指定答题纸(答题纸请详见附件)
?/p>
2.
在答题纸上使?/p>
黑色水笔
....
按题目要?/p>
手写
..
作答?/p>
答题纸上全部信息要求?/p>
写,包括中心、学号、姓名、科目、答题组数等基本信息和答题内容,?/p>
写明题型、题号;
三、提交方式:请将作答完成后的整页答题纸以图片形式
依次粘贴在一?/p>
......
?/p>
Word
?/p>
?/p>
?/p>
?/p>
文档?/p>
..?
上传(只粘贴部分内容的图片不给分?/p>
,图片请保持正向、清晰;
1.
上传文件命名为“中?/p>
-
学号
-
姓名
-
科目
.doc
?/p>
2.
文件容量大小:不得超?/p>
20MB
?/p>
提示:未按要求作答题?/p>
........
的作?/p>
..?/p>
及雷同作?/p>
....?/p>
,成绩以
..?/p>
?/p>
0
?/p>
分记
..
?/p>
题目如下?/p>
第一组:
一、编程题(每小题
30
分,?/p>
60
分)
(
一
)
对于二维整数数组
A[m][n]
,对下列三种情况,分别编写相应的函数?/p>
1.
求数组所有边缘元素的数值和?/p>
int sum1(int A[M][N],int m ,int n)
{
2.
求从
A[0][0]
开始的互不相邻的所有元素的?/p>
注:一个元素的八个方向上的第一个元素均为相邻元素?/p>
int sum2 (int A[M][N] , int m , int n)
{
3.
假定
m=n
,并为偶数,请分别计算正、反两条对角线上的元素值之和?/p>
int sum3(int A[M][N] , int n)
{
(
?/p>
)
已知某哈希表的装载因子小?/p>
1
?/p>
哈希函数
H(key)
为关键字
(标识符?/p>
的第一个字母在字母