<p>设计一个程序，实现希尔插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。</p> <p></p>

<p>编写一个程序，实现二叉排序树的基本运算，并在此基础上完成以下功能。</p> <p>1、由序列{4,9,0,1,8,6,3,5,2,7}创建一棵二叉排序树树bt并以括号表示法输出。</p> <p>2、判断bt是否为一个二叉排序树，若是，输出Yes，否则输出No。</p> <p>3、采用递归和非递归两种方法查找关键字为6的节点，并输出其查找路径。</p> <p>4、删除bt中关键字为4和5的节点，并输出删除…

<p>设计一个程序，读入一个字符串，统计该字符串中出现的字符以及出现次数然后输出。要求用一个二叉树来保存处理结果，字符串中的各个不同的字符用节点描述，每个节点包含四个域：</p> <p>1、字符</p> <p>2、该字符的出现次数</p> <p>3、指向ASCII码小于该字符的左子树指针</p> <p>4、指向ASCII码大于该字符的右子树指针</p> <p></p>

<p>编写一个程序，输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用折半查找法查找关键字9的过程。</p> <p></p>

<p>设计一个程序，输出在顺序表{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}中采用分块查找法查找（每块的块长为5，共有五块）关键字46的过程。</p> <p>&nbsp;</p> <p>索引表关键字为对应块的最小元素，查找索引表时请采用折半查找的方法。</p> <p></p>

<p>设计一个程序，输出在顺序表{3,6,2,10,1,8,5,7,4,9}中采用顺序方法查找关键字5的过程。</p> <p></p>