数据结构搜索&排序算法题.zip
只有源代码!只有源代码!只有源代码! 没有流程图之类的。 海大秦平老师数据结构课程第八章搜索和第九章排序的算法题,一共有三道题 T1:【折半查找算法】 利用折半查找算法在一个有序表 R 中插入一个关键字 为 k 的元素想,并保持表的有序性。 T2:【二叉排序树算法】 对于二叉排序树 bt,设计一个算法,输出在该树中查找某个关键字 k 所经过的路径。 T3:【荷兰国旗问题】 设一个有 n 个字符的数组 A[n],存放的字符只有 3 种:R(红色)、W(白色)和 B(蓝色)。设计一个算法重新放置字符,让所有的 R排列在最前面,W 排列在中间,B 排列在最后。要求每个字符只访问一次。 下载之后可
用户评论