首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2019-08-15
58
问题
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/MlCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
简述中断的作用。
随机试题
不属于保乳手术后放疗的绝对禁忌证的是
患者，男性，58岁，因“渐发性双上肢震颤、活动不利3年”入院。患者3年前开始出现左上肢震颤，呈搓丸样，静止性为主，紧张、情绪激动时较明显，活动不灵活，表现为行动迟缓；2年前上述症状发展至右上肢，曾到当地医院就诊，考虑震颤，给予左旋多巴治疗，症状有所好转，近
宫内节育器放置术前应做哪些准备
在城市化的离心发展阶段，城市化类型可分为()。
工作A的工作持续时间为3天，该工作有三项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第( )天。
货币之所以能够充当价值尺度，从根本上说是因为()。
下列可以反映气候垂直变化的诗句是()。
根据货币主义汇率理论，下列各项中可能导致本币汇率下降的有()。
A.OngoingResearchB.ExtensionofUseC.RobotHeroesD.GreaterReliabilityE.FallingDemandF.HiddenDanger*
Nowadays,withadvancementsintechnology,especiallytheInternet,itreallydoesn’ttakemuchtostartyourowncompany.Thep
最新回复
(
0
)
