首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
admin
2019-08-01
44
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
(1)用最少的时间在表中查找数值为x的元素。
(2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
(1)顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a[];ElemType x) ∥a是具有n个元素的递增有序线性表,顺序存储。本算法在表中查找数值为x的 //元素,如查到则与其后继交换位置;如查不到,则插入表中,且使表仍递增有序 { low=O: 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 } //结束插入 } //结束本算法 (2)算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n-1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://kaotiyun.com/show/ntCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述1946年政治协商会议的主要原因及意义。
下列哪一个不是罗马王政时代的管理机构?()
晚清时期清帝年号的正确排序是
对1929—1933年的世界经济危机的特点,表述不正确的是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
下列不是空想社会主义产生的历史背景的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
以下()协议完成了从网卡到IP地址的映射。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
某男,70岁,近半年来睡眠时间明显延长,心神昏浊,倦怠嗜卧,言语謇涩含糊,伴畏寒肢冷,健忘,脉沉无力,舌淡,苔薄白。
患儿,男,5岁,因患手足口病收入传染病院,经治疗后病情好转,但因没有小朋友一起玩而闷闷不乐。患儿未满足的需要是
患者,女,61岁。腹大胀满,按之如囊裹水,甚则颜面微浮,下肢浮肿,脘腹痞胀,得热则舒,精神困倦,怯寒懒动,小便少,大便溏,舌苔白腻,脉缓。其中医治法是()
简述合同解除的概念和条件。
某工程实施过程中,因发包人要求修改设计图纸,导致设计超过了原来批准的设计标准,此时应采取的做法是()。
减免税货物和保税货物均属于海关监管货物,经营者均需承担有关法律义务。但海关对前者实行时效管理,对后者实行核销管理。()
《学记》提出“时教必有正业,退息必有居学”,这句话强调()。
患者,女性,35岁,患有牙周病,医生已完成全口的龈下刮治治疗。再次复查时间应在()。
一个路由表通常包含许多(N,R)对序偶。其中,N和R代表的是()。
Themiddleofthe18thcenturywaspredominatedbyanewlyrisingliteraryform,thatisthemodemEnglish______whichgivesa
最新回复
(
0
)