线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：若找不到将其插入表中并使表中元素仍递增有序。

admin2016-03-29 69

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
若找不到将其插入表中并使表中元素仍递增有序。

选项

答案算法讨论首先是线性表的描述。算法中使用一维数组a表示线性表，未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体，对元素的引用应使用a．elem[i]。另外，元素类型就假定是ElemType，未指明具体类型。其次，C中一维数组下标从0开始，若说有n个元素的一维数组，其最后一个元素的下标应是n-1。最后，本算法可以写成三个函数，即查找函数、交换后继函数与插入函数，写成三个函数显得逻辑清晰、易读。

解析

转载请注明原文地址:https://kaotiyun.com/show/a2Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：若找不到将其插入表中并使表中元素仍递增有序。

计算机408

学硕统考专业

简述美国“柯立芝繁荣”的主要表现，分析其产生原因。

简述马克思主义在中国传播的本土化特点。

中共十一届三中全会后对外开放开始起步，1980年中央决定设立()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

以下()协议完成了从网卡到IP地址的映射。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

甲擅自改变乙之作品的名称后以自己的名义发表,那么()。

护理道德评价方式中，对护理人员实行直接监督的有效途径是（）

在神经-肌肉接头，神经末梢兴奋时引起神经递质释放的离子运动是()。

下列药物中，长于清利头目的是()

下列不属于国务院金融监督管理机构的反洗钱职责的是()。

白天：黑夜

かつて、地方出身の青年の多くがこころざしを抱いて上京したそうだ。

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin

Researchcarriedoutinrecentopinionpollsshowsthat______.Accordingtothepassage,asemploymentbecameadominantform

线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容： 若找不到将其插入表中并使表中元素仍递增有序。

计算机408

学硕统考专业

简述美国“柯立芝繁荣”的主要表现，分析其产生原因。

简述马克思主义在中国传播的本土化特点。

中共十一届三中全会后对外开放开始起步，1980年中央决定设立()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

以下()协议完成了从网卡到IP地址的映射。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

甲擅自改变乙之作品的名称后以自己的名义发表,那么()。

护理道德评价方式中，对护理人员实行直接监督的有效途径是（）

在神经-肌肉接头，神经末梢兴奋时引起神经递质释放的离子运动是()。

下列药物中，长于清利头目的是()

下列不属于国务院金融监督管理机构的反洗钱职责的是()。

白天：黑夜

かつて、地方出身の青年の多くがこころざしを抱いて上京したそうだ。

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin

Researchcarriedoutinrecentopinionpollsshowsthat______.Accordingtothepassage,asemploymentbecameadominantform

线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：若找不到将其插入表中并使表中元素仍递增有序。