在 语言中,设线形表的顺序存储结构的类型定义如下:
线形表的最大长度
!"#指向存放线形表中数据元素的基地址
!$%#线形表的当前长度
&'#
要求:
、先存入 个随机数,并生成一颗查询二叉树,输出中序遍历的结构;
(、对 个数据按照快速排序算法对表中数据升序存储,输出排序结果;
)、按照直接插入算法插入 ** 到该表,并保持有序性;
+、查找 ,, 是否在该表中,若存在则返回表的下标;
-、采用直接插入算法插入 .. 到表中并保证表的有序性,需要显示结果;
.、把表看做一张散列表,依次插入 )+、/,、(、)+-、--,设散列函数 0123),,用线形方
式解决冲突;计算出每个数据插入的比较次数并输出。
程序运行后如下: