首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容： 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容： 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
admin
2016-03-29
84
问题
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
选项
答案
顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a．[]；ElemType x) ∥a是具有n个元素的递增有序线性表，顺序存储。本算法在表中查找数值为x的 ／／元素，如查到则与其后继交换位置；如查不到，则插入表中，且使表仍递增有序 { low=0： high=n-1； ／／low和high指向线性表下界和上界的下标 while(low<=high) { mid=(low+high)／2； ／／找中间位置 if(a[mid]==x)break； ／／找到x，退出while循环 else if(a[mid]
high) ／／查找失败，插入数据元素x { for(i=n-1；i>high；i一一) a[i+1]=a[i]； ／／后移元素 a[i+1]=x； ／／插入x } ∥结束插入 } ∥结束本算法
解析
转载请注明原文地址:https://kaotiyun.com/show/42Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
近代中国“睁眼看世界”的第一人是()。
基督教产生的时间是()。
简述中共七大的背景、内容和意义。
试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)
文艺复兴运动兴起的时间是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
随机试题
恶性肿瘤主要危险因素包括()
急性硬膜外血肿患者，中间清醒期的长短，主要取决于（）
A、促凝作用B、促纤溶作用C、促血管收缩作用D、促血管舒张作用E、抗凝作用t-PA的作用是
市场营销的起源初创时期是()。
下列个人所得项目，适用于加成征收的是( )
长城股份有限公司为境内上市公司(以下简称“长城公司”)，2007年度财务会计报告于2008年3月31日批准对外报出。长城公司2007年度的所得税费用汇算清缴日为2008年3月31日，所得税费用采用资产负债表债务法核算，适用的所得税税率为25%(假定公司发生
所有者权益的来源包括直接计入所有者权益的利得，利得是指由企业日常活动所形成的、会导致所有者权益增加的、与所有者投入资本无关的经济利益的流入。()
根据《军_人抚恤优待条例》，下列关于抚恤优待的说祛，正确的是()。
设随机变量X的概率分布P(X=K)=，L=1，2，…，其中A为常数。X的分布函数为F(x)，已知F(b)=，则b的取值应为___________。
A、Hewantsthewomantopayfortheinsurance.B、Hewantstogetsomeinsuranceforthecontentofhishome.C、Hewantstopayf
最新回复
(
0
)
