大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
由N个有序整数组成的数列已放在一维数组中,下列给定程序函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范围落在中间位置之前的元素中,直到low>high,查找结束。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N 10
/**********found**********/
void fun(int a[],int m)
int low=0,high=N-1,mid;
while(low<=high)
mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
/********found**********/
else if(m>a[mid])
low=mid+1;
else return(mid);
return(-1);
void main()
int i,a[N]=(-3,4,7,9,13,45,67,89,100,180),
k,m;
printf("a数组中的数据如下:");
for(i=0;i<N;i++)
printf("%d",a[i]);
printf("Enter m:");
scanf("%d",&m);
k=fun(a,m);
if(k>=0)
printf("m=%d,index=%d\n",m,k);
else printf("Not be found \n");
题目标签:
范围
序函数
一维数组
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】以下对一维数组a的正确说明是:()
A.
char a(10);
B.
int a[];
C.
int k=5,a[k];
D.
char a[3]={‘a’,’b’,’c’};
查看完整题目与答案
【简答题】用typedef定义整型一维数组:typedef int apple[10],则对整型数组a[10]可以定义为______。
查看完整题目与答案
【单选题】为了扩大网络范围,可以使用()连接多根电缆,放大信号
A.
中继器
B.
HUB
C.
路由器
D.
网桥
查看完整题目与答案
华为认证考试>华为认证网络工程师HCNE考试考试题目
【简答题】(本小题满分12分)已知向量 ,向量 与向量 夹角为 ,且 .(1)求向量 ;(2)若向量 与向量 的夹角为 ,其中 , B, 为 的内角,且 , , 依次成等差数列,试求| |的取值范围。
查看完整题目与答案
高中数学>向量数量积的含义及几何意义考试题目
【单选题】(单选题)语句 int a[30]; 说明 a 是一个整型一维数组,最多能存放 ( ) 。
A.
30 个整数
B.
29 个整数
C.
28个整数
D.
31个整数。
查看完整题目与答案
【多选题】以下对一维数组的定义中正确的是()
A.
double x[5]={2.0,4.0,6.0,8.0,10.0}
B.
int x[5]={0,1,3,5,7,9}
C.
int x[5]={0}
D.
int x[5]={}
查看完整题目与答案
【判断题】#define SIZE 10 int a[SIZE];是对一维数组a的正确说明。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】下面属于保税港区业务范围的是( )。
A.
对外贸易,包括国际转口贸易
B.
研发、加工、制造
C.
存储进出口货物和其他未办结海关手续的货物
D.
检测和售后服务维修
查看完整题目与答案
【单选题】下在是对一维数组s的初始化,其中不正确的是( )。
A.
char s[5]={“abc”};
B.
char s[5]={‘a’,’b’,’c’};
C.
char s[5]=””;
D.
char s[5]=”abcdef”;
查看完整题目与答案
【单选题】以下对一维数组a进行不正确初始化的是
A.
int a[10]=(0,0,0,0);
B.
int a[10]={10*2};
C.
int a[10]={};
D.
int a[]={0};
查看完整题目与答案
相关题目:
【单选题】以下对一维数组a的正确说明是:()
A.
char a(10);
B.
int a[];
C.
int k=5,a[k];
D.
char a[3]={‘a’,’b’,’c’};
查看完整题目与答案
【简答题】用typedef定义整型一维数组:typedef int apple[10],则对整型数组a[10]可以定义为______。
查看完整题目与答案
【单选题】为了扩大网络范围,可以使用()连接多根电缆,放大信号
A.
中继器
B.
HUB
C.
路由器
D.
网桥
查看完整题目与答案
华为认证考试>华为认证网络工程师HCNE考试考试题目
【简答题】(本小题满分12分)已知向量 ,向量 与向量 夹角为 ,且 .(1)求向量 ;(2)若向量 与向量 的夹角为 ,其中 , B, 为 的内角,且 , , 依次成等差数列,试求| |的取值范围。
查看完整题目与答案
高中数学>向量数量积的含义及几何意义考试题目
【单选题】(单选题)语句 int a[30]; 说明 a 是一个整型一维数组,最多能存放 ( ) 。
A.
30 个整数
B.
29 个整数
C.
28个整数
D.
31个整数。
查看完整题目与答案
【多选题】以下对一维数组的定义中正确的是()
A.
double x[5]={2.0,4.0,6.0,8.0,10.0}
B.
int x[5]={0,1,3,5,7,9}
C.
int x[5]={0}
D.
int x[5]={}
查看完整题目与答案
【判断题】#define SIZE 10 int a[SIZE];是对一维数组a的正确说明。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】下面属于保税港区业务范围的是( )。
A.
对外贸易,包括国际转口贸易
B.
研发、加工、制造
C.
存储进出口货物和其他未办结海关手续的货物
D.
检测和售后服务维修
查看完整题目与答案
【单选题】下在是对一维数组s的初始化,其中不正确的是( )。
A.
char s[5]={“abc”};
B.
char s[5]={‘a’,’b’,’c’};
C.
char s[5]=””;
D.
char s[5]=”abcdef”;
查看完整题目与答案
【单选题】以下对一维数组a进行不正确初始化的是
A.
int a[10]=(0,0,0,0);
B.
int a[10]={10*2};
C.
int a[10]={};
D.
int a[]={0};
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布