请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

admin2017-09-26 114

问题请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

选项

答案int seek(int x[]，int k，int n) { int low=1，mid，high=n； while(low<=high) { mid=(low+high)／2； if(k==x[mid]) return mid； else if(k

解析

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

下列关于妇女生殖道感染防治教育的内容，叙述正确的是【】
不属于局部化疗的是()
有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。
丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。
成人肺泡总数约为
糖尿病时，发生高血糖的主要原因是葡萄糖在肝、___________和___________组织的利用减少以及肝糖输出增多。
成人使用热水袋时，水温一般在_______℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_______℃。
有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的________度。
在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】
对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

随机试题

什么是评定测量不确定度的蒙特卡洛法?
急起从之，振笔直遂，以追其所见。直：遂：
反向间接血凝试验，如出现凝集，则反
在一项1：1配对的病例对照研究中，将性别作为匹配因素，研究饮用咖啡与膀胱癌的关系，得到以下资料χ2值为
A．出血色紫暗夹瘀块B．出血色鲜红C．出血色淡D．出血量大血瘀证见
应用结构化系统开发方法时，在系统实施阶段则应坚持自-卜而下地逐步实施。
如图所示是某二倍体生物的正常细胞和几种变异的细胞中的部分染色体情况图。根据分析，以下叙述正确的是()。
Word中，双击“格式刷”，可将格式从一个区域一次复制到的区域数目是()。
关于我国的近代警察制度，下列哪些说法是正确的?()
下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

最新回复(0)

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

计算机软件基础

理工类

下列关于妇女生殖道感染防治教育的内容，叙述正确的是【】

不属于局部化疗的是()

有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。

丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。

成人肺泡总数约为

糖尿病时，发生高血糖的主要原因是葡萄糖在肝、_和_组织的利用减少以及肝糖输出增多。

成人使用热水袋时，水温一般在_℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_℃。

有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的________度。

在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】

对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

什么是评定测量不确定度的蒙特卡洛法?

急起从之，振笔直遂，以追其所见。直：遂：

反向间接血凝试验，如出现凝集，则反

在一项1：1配对的病例对照研究中，将性别作为匹配因素，研究饮用咖啡与膀胱癌的关系，得到以下资料χ2值为

A．出血色紫暗夹瘀块B．出血色鲜红C．出血色淡D．出血量大血瘀证见

应用结构化系统开发方法时，在系统实施阶段则应坚持自-卜而下地逐步实施。

如图所示是某二倍体生物的正常细胞和几种变异的细胞中的部分染色体情况图。根据分析，以下叙述正确的是()。

Word中，双击“格式刷”，可将格式从一个区域一次复制到的区域数目是()。

关于我国的近代警察制度，下列哪些说法是正确的?()

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

计算机软件基础

理工类

下列关于妇女生殖道感染防治教育的内容，叙述正确的是【】

不属于局部化疗的是()

有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。

丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。

成人肺泡总数约为

糖尿病时，发生高血糖的主要原因是葡萄糖在肝、___________和___________组织的利用减少以及肝糖输出增多。

成人使用热水袋时，水温一般在_______℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_______℃。

有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的________度。

在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】

对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

什么是评定测量不确定度的蒙特卡洛法?

急起从之，振笔直遂，以追其所见。直：遂：

反向间接血凝试验，如出现凝集，则反

在一项1：1配对的病例对照研究中，将性别作为匹配因素，研究饮用咖啡与膀胱癌的关系，得到以下资料χ2值为

A．出血色紫暗夹瘀块B．出血色鲜红C．出血色淡D．出血量大血瘀证见

应用结构化系统开发方法时，在系统实施阶段则应坚持自-卜而下地逐步实施。

如图所示是某二倍体生物的正常细胞和几种变异的细胞中的部分染色体情况图。根据分析，以下叙述正确的是()。

Word中，双击“格式刷”，可将格式从一个区域一次复制到的区域数目是()。

关于我国的近代警察制度，下列哪些说法是正确的?()

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

糖尿病时，发生高血糖的主要原因是葡萄糖在肝、_和_组织的利用减少以及肝糖输出增多。

成人使用热水袋时，水温一般在_℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_℃。