首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
admin
2017-11-14
30
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
(1)用最少的时间在表中查找数值为x的元素。
(2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
(1)顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。 void searchExchangeInsert(ElemType a[];ElemType x) //a是具有n个元素的递增有序线性表,顺序存储。本算法在表中查找数值为X的 //元素,如查到则与其后继交换位置;如查不到,则插入表中,且使表仍递增有序 { low=0: high=11—1: //low和high指向线性表下界和上界的下标 while(10w<=high) { mid:(10w+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/Y3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于战时共产主义政策内容的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
宁夏回族自治区的设立时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
洋务派创办军事工业的方式是()。
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
“自愿”出口限制
不符合膜增生性肾小球肾炎的描述是
有关感光效应叙述错误的是
既能清热燥湿,又善清心火的药物是()
目前临床治疗血吸虫病的首选药是
《中华人民共和国环境保护法》规定:在国务院、国务院有关部门和省、自治区、直辖市人民政府规定的风景名胜区、自然保护区和其他需要特别保护的区域内,不得建设();建设其他设施,其污染物排放不得超过规定的排放标准。已经建成的设施,其污染物排放超过规定排放标准的
评估有关风险数据对风险管理的有用程度的技术是()。
只有全世界各国都承认要尊重任何一个国家的主权,并且真正执行这一条约时,世界才能真正的和平。但是由于某些国家持着霸权主义的态度,对本国和其他国家采取了双重原则,因此并没有尊重某些同家的主权。由此可见()。
宽带网络的技术分为传输、交换和接入3部分,宽带传输网的主要代表是以______为基础的大容量光纤网络。
TheEnglishlanguagecontainsa(n)______ofwordswhicharecomparativelyseldomusedinordinaryconversation.
最新回复
(
0
)