首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 若找不到将其插入表中并使表中元素仍递增有序。
admin
2016-03-29
79
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n-1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://kaotiyun.com/show/a2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
关于德意志宗教改革的说法不正确的是()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
院系调整
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
“威塞克斯小说”。
A公司今年每股股息为0.5元,预期今后每股股息将以每年10%的速度稳定增长。当前的无风险利率为0.03,市场组合的风险溢价为0.08,A公司股票的β值为1.5。那么,A公司股票当前的合理价格P0是多少?
早期食管癌的X线表现是
下列关于高排量型心力衰竭临床表现的叙述,正确的是
A、天蓝色与白色相间B、绿色与白色相间C、黑白相间D、红色根据《药品管理法》及相关规定,精神药品的标签必须印有国务院药品监督管理部门规定的标志,其颜色为
关于变动制造费用标准成本,下列说法中不正确的是()。
能不能告诉我怎么去颐和园?
在我国文化用语中经常出现“别称”或“代称”。下列关于“别称”和“代称”的表述错误的是:
设S(x)=∫0x|cost|dt.(1)证明:当nπ≤x<(n+1)π时,2n≤S(x)<2(n+1);(2)求
Themaniscarryingaboxfullofbigapples.Theboxisfullandheavy.
最新回复
(
0
)