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

admin2014-10-20 42

问题编写一个函数，完成如下功能：数组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中查找是否有此整数。

计算机科学与技术

普高专升本

已知某柱子设计使用年限为50年，截面尺寸b×h=400mm×600mm，as=as=45mm，混凝土用C25，fc=11．9N／mm2，受压一侧钢筋4φ22，(As=1520mm2，fy=fy’=300N／mm2，ζB=0．55)，受拉一侧钢筋2φ20

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__，具有的。

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。

一端固定，一端为弹性支撑的压杆，如图所示，其长度系数的范围为()。

图示零杆的个数()。

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

已知质量矩阵为，Y22等于()

中国抗日战争胜利的伟大历史意义是什么?

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

以下程序运行的结果是10，x。structn{intx；Charc；}；main(){structna={10，’x’)；printf(“％d，％c”，，)；}

建设中国特色社会主义的总依据是()

肝脏功能受损时，血中

黄老师在指导学生分析了起承转合的发展结构后，要求学生根据个人的生活体验运用起承转合的手法，自由写作音乐片段。上述教学行为体现了《义务教育音乐课程标准(2011年版)》中的哪个基本理念?()

外语教学中最古老、影响最远的教学法体系是______。

Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemt

A、Usesomespecialshampoo.B、Wearawig.C、Don’ttrytocombhairoverthebaldorthinpatch.D、Gotothedoctorforadvice.C

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

计算机科学与技术

普高专升本

已知某柱子设计使用年限为50年，截面尺寸b×h=400mm×600mm，as=as=45mm，混凝土用C25，fc=11．9N／mm2，受压一侧钢筋4φ22，(As=1520mm2，fy=fy’=300N／mm2，ζB=0．55)，受拉一侧钢筋2φ20

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__________，具有________的。

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。

一端固定，一端为弹性支撑的压杆，如图所示，其长度系数的范围为()。

图示零杆的个数()。

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

已知质量矩阵为，Y22等于()

中国抗日战争胜利的伟大历史意义是什么?

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

以下程序运行的结果是10，x。structn{intx；Charc；}；main(){structna={10，’x’)；printf(“％d，％c”，______，______)；}

建设中国特色社会主义的总依据是()

肝脏功能受损时，血中

黄老师在指导学生分析了起承转合的发展结构后，要求学生根据个人的生活体验运用起承转合的手法，自由写作音乐片段。上述教学行为体现了《义务教育音乐课程标准(2011年版)》中的哪个基本理念?()

外语教学中最古老、影响最远的教学法体系是______。

Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemt

A、Usesomespecialshampoo.B、Wearawig.C、Don’ttrytocombhairoverthebaldorthinpatch.D、Gotothedoctorforadvice.C

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__，具有的。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

以下程序运行的结果是10，x。structn{intx；Charc；}；main(){structna={10，’x’)；printf(“％d，％c”，，)；}