首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2019-08-15
69
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/MlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
北约和华约两个组织对峙近半个世纪,这()。
二战后,美苏关系从盟友走向对抗,其根源是()
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
在协议数据单元中,控制信息所不包括的内容是()。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
A.厥阴虚寒,头疼干呕,吐涎沫者B.土虚木乘,肠鸣腹痛,大便泻泄者C.两者均可D.两者均不可(1998年第113,114题)吴茱萸汤可以治疗()
绘制控制结构图的依据是()
Ifyouwant______,youhavetogetthefundsomewhere.
关于X线防护标准的规定,错误的是
企业的收益留存率和权益乘数的高低取决于决策人对收益和风险的权衡。()
英译汉:Thebankerwillcomparethesignatureontraveller’schequewiththespecimensignature.
广义的教育包括学校教育、________、家庭教育。
美国单轨学制的特点是(),也就是从小学直至大学,形式上任何儿童都可以入学,这种学制有利于教育的普及,但教学质量参差不齐。
请用200字以内的文字指出M公司在实行项目管理制度的过程中存在的问题。针对“公司规模小没有必要进行项目管理”的说法,请用200字以内的文字谈谈你的看法。
TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneanoth
最新回复
(
0
)