数据结构考研分类复习真题 第九章 集合[20]

顺序查找

FUNC seq(ank):integer;

BEGIN I:=; A[n+]= __()____;

WHILE a[I]<>k DO I:=I+;

IF __()___ THEN return(I) ELSE return();

END; 【中山大学 四 (分)】

已知N元整型数组a存放N个学生的成绩已按由大到小排序以下算法是用对分(折半)查找方法统计成绩大于或等于X分的学生人数请填空使之完善(C语言PASCAL语言的考生不填)

#define N /*学生人数*/

int uprx(int a[N]int x ) /*函数返回大于等于X分的学生人数*/

{ int head=midrear=N;

do {mid=(head+rear)/;

if(x<=a[mid]) __()__ else __()__;

}while(__()__);

if (a[head]<x) return head;

return head; } 【西南交通大学 一】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []