有{90,82,70,65,60,55,50,46,40,35}这10个数按由大到小顺序存放在一个数组中，输入一个数num。要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。
有{90,82,70,65,60,55,50,46,40,35}这10个数按由大到小顺序存放在一个数组中，输入一个数num。要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。
发布时间：2025-04-03 04:36:16
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: #include "stdio.h"#define N 10void main(){ int a[N]={90,82,70,65,60,55,50,46,40,35}, num; int low, high, mid; printf("请输入num："); scanf("%d", &num); 1分 low=0; high=N-1; 2分 while(low<=high){ mid=(low+high)/2; if(a[mid]==num) break; else if(a[mid]>num) low=mid+1; else high=mid-1; } 6分 if(low<=high) printf("%d是数组中的NO.%d个数", num, mid+1); else printf("无此数", num); 1分}
相关试题
- 1.有{90,82,70,65,60,55,50,46,40,35}这10个数按由大到小顺序存放在一个数组中，输入一个数num。要求用折半查找法找出该数是数组中第几个元素的值。
- 2.编程题： 已有一个排好序的数组，由键盘输入一个数，要求按原来的排序规律将其插入到数组中
- 3.设有如下数组声明语句：Dim arr(-2 To 2,0 To 3) As Integer该数组所包含的数组元素个数是（ ）。
- 4.二维数组每行中列元素的个数可以____ 。
- 5.有一维整型数组a（长度为10），输入数组各元素的值，求数组中最小元素的值及其在数组中的位置。输入格式:输入10个整数，数之间用空格分隔输出格式:第一行输出最小值 第二行输出最小值在数组中的位置。
- 6.数组元素的个数不能小于等于1
- 7.编程题：定义一个含N个整数的一维数组。实现：该数组中的前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。宏定义N，其值为小于30的任意值。键盘输入一维数组的N个整数和正整数m。
- 8.用语句 Dim A(-3 to 5）As Long 定义的数组元素个数是（）。
- 9.一个数乘10,得到的数比原来的数大72。原来的数是多少
- 10.用指针和子函数完成：输入5个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换，并输出对换后的5个数。
