问答题

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

【参考答案】

正确答案：算法讨论首先是线性表的描述。算法中使用一维数组a表示线性表，未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体，对元素的引用应使用a．elem[i]。另外，元素类型就假定是ElemType，未指明具体类型。其次，C中一维数组下标从0开始，若说有n个元素的一维数组，其最后一...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。

问答题已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

问答题说明你所设计算法的时间复杂度和空间复杂度。

问答题分别给出算法各部分的时间复杂度。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

问答题给出算法的基本设计思想。

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

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