![](https://csdnimg.cn/release/download_crawler_static/86300401/bg1.jpg)
第 1 页 共 7 页
安徽大学 20 20 —20 21 学年第 2 学期
《 数据结构 》期中考试试卷
(闭卷 时间 100 分钟)
考场登记表序号
一、算法分析题(每题 10 分,共 30 分)
1. 请仔细阅读如下的算法,分析其算法时间复杂度。
(1)
void test1(int n){
int a = 100;
int b = 50;
while(n > 0){
n = n/2;
if (a > n){
a = a/3;
b = b*3;
}else{
a = a*3;
b = b/3;
}
}
}
(2)
void test2(int A[n][n],int B[n][n],int C[n][n])
{
int i, j, k;
for(i=0; i<n; i++) {
for (j=0; j<i; j++) {
C[i][j] = 0;
for (k=0; k<n; k++) {
C[i][j] = C[i][j] + A[i][k] * B[k][j];
院/系
年级
专业
姓名
学号
答
题 勿 超 装
订
线
-----------------------------
-装---------------------------------------------
订-------
---------------------------------
线----------------------------------------