首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 若找不到将其插入表中并使表中元素仍递增有序。
admin
2016-03-29
77
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n-1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/a2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
全国高校院系调整的具体时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
ICMP在TCP/IP协议集中属于()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
证券______监管人的中心内容是反对证券交易活动中的内幕交易,操纵行为,欺诈客户等行为。()
下面不属于OSI参考模型分层的是________。
全身器官的肿瘤组织病理类型最多的是()
固定价格合同有()。
FIDIC执委会在《FIDIC有关咨询工程师成果所有权的政策说明》中提出了哪些建议?
不能作为设备更新估算依据的是设备的( )寿命。
下列说法不是杜威实用主义教育学的论点的是()。
治安管理处罚中最常见的制裁方法是()。
广东的一家企业在北京登报,以年薪50万招聘厂长,承受力不强的北京人当时如同经历一次炸弹爆炸。几年过去,在报纸上登广告以年薪几十万招聘人才的事已经不那么令人惊奇了。在北京的猎头公司里,随便调出一份求职者名单,你便会发现80%以上的求职者自己开出的月薪要求都在
某年级的学生最胖的是49千克,最瘦的是23千克(按整千克计算)。如果从该年级学生中任选若干人,那么至少选()人才能保证有6人的体重相同。
最新回复
(
0
)