计算机专业基础综合数据结构集合历年真题试卷汇编6.docVIP

  • 26
  • 0
  • 约1.43万字
  • 约 10页
  • 2020-06-12 发布于天津
  • 举报

计算机专业基础综合数据结构集合历年真题试卷汇编6.doc

计算机专业基础综合数据结构集合历年真题试卷汇编总分做题时间分钟一填空题总题数分数已知元整型数组存放个学生的成绩已按由大到小排序以下算法是用对分折半查找方法统计成绩大于或等于分的学生人数请填空使之完善学生人数函数返回大于等于分的学生人数分数正确答案正确答案编者注参数应为解析下列程序段在数组的前个元素中找出第小的值这里假设数组中各元素的值都不相同请填上适当的语句使得整个程序完整分数正确答案正确答案一解析下列算法是利用折半查找算法在一个有序表中插入一个元素并保持表的有序性请将程序中空白处填上适当的语句

计算机专业基础综合数据结构(集合)历年真题试卷汇编6 (总分:58.00,做题时间:90分钟) 一、 填空题(总题数:7,分数:14.00) 1.已知N元整型数组a存放N个学生的成绩,已按由大到小排序,以下算法是用对分(折半)查找方法统计成绩大于或等于x分的学生人数,请填空使之完善。#define N/*学生人数*/intuprx(int a[N],int x) /*函数返回大于等于x分的学生人数*/ {int head=1,mid,rear=N; do{mid=(head+rear)/2; if(x=a[mid]) (1) else(2); }while((3)); if(a[h

文档评论(0)

1亿VIP精品文档

相关文档