29．有一组数据，内容如下：8，15，38，57，68，88，98，108，129，234，256 试用二分查找法查找68和222，要求先画出二叉折半检索树，然后写出查找过程。 30．已知有序表为｛12，18，24，35，47，50，62，83，90，115，134｝，请画出采用折半查找法对应的判断树。 31．设数据集合d＝｛1，12，5，8，3，10，7，13，9｝，试完成下列各题： （1）依次取d中各数据，构造一棵二叉排序树bt。 （2）如何依据此二叉树bt得到d的一个有序序列。 （3）画出在二叉树bt中删除“12”后的树结构。
32．对给定的数列R＝{7，16，4，8，20，9，6，18，5}，构造一棵二叉排序树，并且 （1）给出按中序遍历得到的数列R1。 （1）给出按后序遍历得到的数列R2。
33．已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时每一趟的结果。
34．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用快速排序法对该序列作升序排序时每一趟的结果。 35．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用堆排序法对该序列作升序排序时每一趟的结果。 36．已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用希尔排序法对该序列作升序排序时每一趟的结果。 37．已知序列{17，18，60，40，7，32，73，65，85}，请给出采用直接插入排序法对该序列作升序排序时每一趟的结果。 38．设散列表的长度m＝13（0，1，2，?，12），散列函数为H（k）＝k mod m，给定的关键字序列为{19，14，23，10，68，20，84，27，55，11}。试画出用线性探测法解决冲突时所构造的散列表。 五、算法设计题。
25
1．已知一个顺序表L，其中的元素按值非递减有序排列，设计一个算法插入一个元素x后保持该顺序表仍按非递减有序排列。 2．设计一个算法从顺序表L中删除所有值为x的元素。
3．已知线性表元素递增有序，并以带头结点的单链表作存储结构，设计一个高效算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）。并分析所写算法的时间复杂度。
4．设计一个在带头结点的单链表中删除一个最小值结点的高效算法。 5．有一个不带头结点的单链表L（至少有一个结点），其头指针为head。设计一个算法将L逆置，即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。
6．假设二叉树采用链式存储方式存储，编写一个二叉树前序遍历的非递归算法。 7．假设二叉树采用链式存储方式存储，编写一个二叉树后序遍历的非递归算法。 8．假设二叉树采用链式存储方式存储，编写一个二叉树中序遍历的非递归算法。
9．编写一个c++函数。实现线性表就地逆置。即在原表的存储空间内将线性表（a1,a2,…,an）逆置为（an,…,a2,a1）。 10．编写一个单链表倒链程序，即将单链表中每个结点的前驱与后继关系颠倒。
11．在数组a[0?n-1]中存放有n个不同的整数，请编写一个函数，将a中的n个数按从小到大的顺序排列。 12．有一个不带头结点的单链表L（至少有一个结点），其头指针为head。设计一个算法将
26
相关推荐：
loading