《数据结构实验考试试题(2页).doc》由会员分享，可在线阅读，更多相关《数据结构实验考试试题(2页).doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
-数据结构实验考试试题-第 2 页1. 调用函数1建立一棵二叉树，调用函数2, 函数3, 函数4输出其前，中，后序遍历的结果；OK2. 调用函数1建立数组并存储若干初始关键字，在main中输入某一关键字，调用函数2进行顺序查找，如果存在则输出下标，否则输出0；（要求设立监视哨）；3. 用函数分别实现栈的InitStack,Push,Pop,GetTop功能（顺序栈）。OK4.调用函数1建立一棵二叉树，调用函数2输出所有的叶子结点；调用函数3输出所有的非叶子结点5. 调用函数1建立数组并存储若干初始关键字，在main中输入某一关键字，调用函数2进行折半查找，如果存在则输出下标，否则输出0；6. 调用函数1用双亲表示法存储一棵树，调用函数2输出该图中所有结点的孩子；7. 调用函数1建立一棵二叉树，调用函数2利用非递归方法输出中序遍历的结果；8.调用函数1存储一个有向图，调用函数2输出该图中所有结点的出度和入度之和。9.调用函数1存储若干初始关键字，调用函数2利用堆排序算法实现升序输出；