早教吧作业答案频道 -->其他-->
设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
题目详情
设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
▼优质解答
答案和解析
给个思路吧,折半查找,存储结构用线性表 用数组实现或链表,折半查找最终的结束条件要改下,因为有可能找到,有可能找不到,如果能找到就是说新元素有原来的序列的某个值是一样的,就直接插入到那个元素的后面,如果找不到,说明序列不含有这个值,根据折半查找的最后一步来判断是插入在前面还是后面
看了设顺序表L中的数据元素递增有序...的网友还看了以下：
在虚拟存储器中,当程序正在执行时,由( )完成地址映射。A.程序员B.编译器C.装入程序D.操作系统 2020-05-24 …
国务院和省、自治区、直辖市人民政府应当统筹规划,加大投入,扶持重点网络安全技术产业和项目,支持()的 2020-05-31 …
数据结构直接插入排序的简单问题在对一组记录（54,38,96,23,15,72,60,45,83） 2020-06-11 …
输入6个数,按冒泡和选择中的一种方式对其进行排序；再任意输入一个整数X,在此有序序列中进行查找（假 2020-07-23 …
VB插入元素插入法排序的基本思想是：每输入一个数，马上将其插入到数组中，数据在输入过程中总是有序的。 2020-11-11 …
你可能患过感冒，也可能为此打过“吊针”。当注射液从你前臂的血管注入并进入肺时，药液经过的途径依次是（ 2020-11-28 …
设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。帮我、写写 2020-12-05 …
设顺序表A中的数据元素递增有序，试写一段程序，将x插入到顺序表的适当位置上，使该表仍然有序要有源程序 2020-12-05 …
从键盘输入一个数,将其插入到有序的数列中去,插入后的数列仍然保持以前的顺序. 2020-12-05 …
下面这段文字的恰当顺序是（）①种种迹象都在警告人类，碳排放量若不能得到有效控制，人类赖以生存的环境不 2020-12-19 …