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

admin2016-03-29 72

问题线性表(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

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

论述地理环境对埃及和两河流域文明的影响。

下列哪两个国家是第二次工业革命的发源地和“中心”?

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

适用于建筑物的门窗、隔墙、幕墙及橱窗、家具的安全玻璃是()。

痴呆有以下何项能力减退和障碍

健康成人牙槽嵴顶端位置

预计无形资产的可收回金额时一般采用公允价值计量属性。()

在限制垄断方面，政府进行消除外部性采取的做法包括()。

某公司目前发行在外的普通股为2000万股，每股市价10元。假设现有500万元的净利润可供分配，个人投资者持股比例为100％。下列说法正确的有()。

人力资本投资特征包括()

如果学生有了必要的感性知识，形成了清晰的表象，那么他们理解书本知识就比较容易。在教学中，为了使学生获得对事物的清晰表象，需要()。

武周政治

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

计算机408

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

论述地理环境对埃及和两河流域文明的影响。

下列哪两个国家是第二次工业革命的发源地和“中心”?

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

适用于建筑物的门窗、隔墙、幕墙及橱窗、家具的安全玻璃是()。

痴呆有以下何项能力减退和障碍

健康成人牙槽嵴顶端位置

预计无形资产的可收回金额时一般采用公允价值计量属性。()

在限制垄断方面，政府进行消除外部性采取的做法包括()。

某公司目前发行在外的普通股为2000万股，每股市价10元。假设现有500万元的净利润可供分配，个人投资者持股比例为100％。下列说法正确的有()。

人力资本投资特征包括()

如果学生有了必要的感性知识，形成了清晰的表象，那么他们理解书本知识就比较容易。在教学中，为了使学生获得对事物的清晰表象，需要()。

武周政治

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