编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

admin2014-10-20 24

问题编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

选项

答案int BinSrch(int a[]，int N，int x) ／／在长为N的中查找关键字x，若查找成功，返回k所在位置，查找失败返回0。 { int low=0； int high=N一1： int mid； if(10w<=high)／／low和high分别是数组a的下界和上界 {mid=(10w+high)／2； if(a[mid]==x)return(mid)； else if(a[mid]>x)high=mid一1； else low=mid+1； } else return(0)；／／查找失

解析

转载请注明原文地址:https://kaotiyun.com/show/nlvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

计算机科学与技术

普高专升本

实际体重超出标准体重的百分数叫肥胖()。

二元函数z=f(x，y)在点(x0，y0)处偏导数存在是二元函数z=f(x，y)在点(x0，y0)处可微的()条件

已知f(x)的一个原函数是，求∫f(x)f’(x)dx．

以下哪种说法是错误的?

某一溶液中蛋白质的百分含量为55％，此溶液的蛋白质氮的百分浓度为()

土木工程中的石灰主要技术指标有哪些?

下列各项，不属于要约邀请的是()。

正常成人血钙磷乘积是

四种场地的竖向设计的排水方式。其中哪种较为简洁，能简化设计，简化施工?

设备开箱检验后，如不能随即开始安装，应该(　　)。

x=—0．875×21，y=0．625×22，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x—y的二进制浮点规格化的结果是()。

某测验第8题为计算题，满分为20分，有50人参加此测验，第8题得分的平均分为14分，则该题的难度是()

甲将头痛粉冒充海洛因欺骗乙，让乙出卖“海洛因”，然后二人均分所得款项。乙出卖后获款4000元，但在未来得及分赃时，被公安机关查获。关于本案，下列哪些说法是正确的()。

在社会主义改造中，我国创造性地开辟了一条适合中国情况的对资本主义工商业进行社会主义改造的道路，主要有

编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

计算机科学与技术

普高专升本

实际体重超出标准体重的百分数叫肥胖()。

二元函数z=f(x，y)在点(x0，y0)处偏导数存在是二元函数z=f(x，y)在点(x0，y0)处可微的()条件

已知f(x)的一个原函数是，求∫f(x)f’(x)dx．

以下哪种说法是错误的?

某一溶液中蛋白质的百分含量为55％，此溶液的蛋白质氮的百分浓度为()

土木工程中的石灰主要技术指标有哪些?

下列各项，不属于要约邀请的是()。

正常成人血钙磷乘积是

四种场地的竖向设计的排水方式。其中哪种较为简洁，能简化设计，简化施工?

设备开箱检验后，如不能随即开始安装，应该( )。

x=—0．875×21，y=0．625×22，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x—y的二进制浮点规格化的结果是()。

某测验第8题为计算题，满分为20分，有50人参加此测验，第8题得分的平均分为14分，则该题的难度是()

甲将头痛粉冒充海洛因欺骗乙，让乙出卖“海洛因”，然后二人均分所得款项。乙出卖后获款4000元，但在未来得及分赃时，被公安机关查获。关于本案，下列哪些说法是正确的()。

在社会主义改造中，我国创造性地开辟了一条适合中国情况的对资本主义工商业进行社会主义改造的道路，主要有

设备开箱检验后，如不能随即开始安装，应该(　　)。