数据结构考试的几个大题不会，请教下高手。2.设待排序序列为{20,18,5,2,8,12,1,10,15,9}，增量序列为5，3，2，1请写出希尔排序每一趟的结果。3.已知关键字序列的输入次序为：6，30，54，69，77
更新时间： 2025-08-27 03:14:55
1人问答
问题描述：
数据结构考试的几个大题不会，请教下高手。
2.设待排序序列为{20,18,5,2,8,12,1,10,15,9}，增量序列为5，3，2，1请写出希尔排序每一趟的结果。
3.已知关键字序列的输入次序为：6，30，54，69，77，写出平衡二叉排序树的生成过程（要求画出每个结点插入的状态以及平衡调整过程）。
4.设散列表容量为7（散列地址空间0..6），给定表（48，36，47，58，40）,散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数40需要比较的次数。
6.假设一个单循环链表，其结点含有三个域pre,data和next。其中data为数据域；pre为指针域，它的值为空指针（NULL）；next为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它