线性查找算法不要求数据表是已排好序的，而二分查找算法要求数据表是已排好序的。

A、线性表查找将查找表构建成线性表的存储结构

B、树表查找将查找表构建成二叉树的存储结构

C、哈希表查找将查找表构建成哈希表的存储表结构

D、哈希表查找属于静态表查找技术

A. O（log2n）

B. O（log2n）

C. O（n）

D. O（）

下面的7个算法与本章中的二分搜索算法BinarySearch略有不同.如果算法不正确,请说明产生错误的原因.如果算法正确,请给出算法的正确性证明.

(2)

(3)

(4)

(5)

(6)

(7)

下列排序方法中，（）是稳定的排序方法。

A.直接选择排序

B.二分法插入排序

C.希尔排序

D.快速排序

A.检查井尺

B.给水系统

C.给水管道

D.器具的直径

输入某班学生某门课的成绩（最多不超过40人，具体人数由用户键盘输入），用函数编程统计不及格人数。按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> #define N 40 intGetFailNum(int score[], int n); int main() { int i, n, fail, score[N]; printf("How many students?"); scanf("%d", &n); for (i=0; i <n; i++) { scanf("%d", _________); } fail="_____________;" printf("fail students="%d\n" ," fail); return 0; * 函数功能：统计不及格人数 int getfailnum(int score[], n) i, count="0;" for (i="0;" if (_________) count++; count;> A、第11行： &score[i] 第13行： GetFailNum(score, n) 第23行： score[i] < 60

B、第11行： score[i] 第13行： GetFailNum(score, n) 第23行： score[i] <= 60> C、第11行： score[i] 第13行： GetFailNum(n,score) 第23行： score[i] < 60

D、第11行： &score[i] 第13行： GetFailNum(score[i], n) 第23行： score[i] >= 60

输入n×n阶矩阵，用函数编程计算并输出其两条对角线上的各元素之和。按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> #define N 10 void InputMatrix(int a[N][N], int n); int AddDiagonal(int a[N][N], int n); int main() { int a[N][N], n, sum; printf("Input n:"); scanf("%d", &n); InputMatrix(a, n); sum = AddDiagonal(a, n); printf("sum = %d\n", sum); return 0; } /* 函数功能： 输入n×n矩阵的元素值，存于数组a中 */ void InputMatrix(___________, int n) { int i, j; printf("Input %d*%d matrix:\n", n, n); for (i=0; i <n; i++) { for (j="0;" j++) scanf("%d",___________); } * 函数功能： 计算n×n矩阵中两条对角线上的元素之和 int adddiagonal(int a[n][n], n) i, j, sum="sum" (i="0;" if (________________) + a[i][j]; return ____________;> A、第17行： int a[N][N] 第25行： &a[i][j] 第38行： i==j || i+j==n-1 第42行： sum

B、第17行： int a[N][N] 第25行： &a[i][j] 第38行： i==j && i+j==n-1 第42行： a[i][j]

C、第17行： int a[N][N] 第25行： a[i][j] 第38行： i==j || i+j==n-1 第42行： a[N][N]

D、第17行： int a[][] 第25行： &a[i][j] 第38行： i==j && i+j==n-1 第42行： sum

输入某班学生某门课的成绩（最多不超过40人），当输入为负值时，表示输入结束，用函数编程统计成绩高于平均分的学生人数。按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> #define N 40 int Average(int score[], int n); int ReadScore(int score[]); int GetAboveAver(int score[], int n); int main() { int score[N], m, n; n = ReadScore(score); /* 输入成绩，返回学生人数 */ printf("Total students are %d\n", n); m = GetAboveAver(score, n); /* 统计成绩在平均分及其上的学生人数 */ if (______________) printf("Students of above average is %d\n", m); return 0; } /* 函数功能：若n>0，则计算并返回n个学生成绩的平均分，否则返回-1 */ int Average(int score[], int n) { int i, sum = 0; for (i=0; i <n; i++) { sum +="score[i];" } return ______________; * 函数功能：输入学生某门课成绩，当输入成绩为负值时，结束输入，返回学生人数 int readscore(int score[]) i="-1;" do{ i++; printf("input score:"); scanf("%d", &score[i]); }while (__________); _______; 函数功能：若n> 0，则统计并返回成绩在平均分及平均分之上的学生人数，否则返回-1 */ int GetAboveAver(int score[], int n) { int i, count = 0, aver; aver = ______________; /* 计算并打印平均分 */ if (aver == -1) return -1; printf("Average score is %d\n", aver); for (i=0; i <n; i++) { if (score[i]> = aver) count++; } return __________; }

A、第12行： m != -1 第24行： n>0 ? sum/n : -1 第35行： score[i] >= 0 第36行： i 第43行： Average(score, n) 第50行： count

B、第12行： m == -1 第24行： n>0 ? sum/n : -1 第35行： score[i] >= 0 第36行： i 第43行： Average(score, n) 第50行： i

C、第12行： m != -1 第24行： n>0 ? -1 : sum/n 第35行： score[i] >= 0 第36行： i 第43行： Average(n,score) 第50行： count

D、第12行： m == -1 第24行： n<=0 ? sum n : -1 第35行： score[i]>= 0 第36行： score 第43行： Average(score, n) 第50行： aver