当前位置： 文档下载 > 所有分类 > 外语学习 > 韩语学习 > 2012年香港特别行政区C++语言版摘要2012年香港特别行政区C++语言版摘要
1、设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。
2、有一种简单的排序算法，叫做计数排序（count sorting）。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;
(2) (7分)使用Pascal或C语言编写实现计数排序的算法；
(3) (4分)对于有n个记录的表，关键码比较次数是多少?
(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?
3、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。
4、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
int Similar(BiTree p,q) //判断二叉树p和q是否相似
{if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0);
else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild))
}//结束Similar
2012年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2012年香港特别行政区C++语言版摘要 1、设有两个集合A和集合B,要求设计生成集合C=A∩B的算法...
2011年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2011年香港特别行政区C++语言版摘要 1、 设 t 是给定的一棵二叉树, 下面的递归程序 count(t...
2011年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2011年香港特别行政区C++语言版摘要 1、 设 t 是给定的一棵二叉树, 下面的递归程序 count(t...
2010年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2010年香港特别行政区C++语言版摘要 1、本题应使用深度优先遍历,从主调函数进入 dfs(v)时,...
2015年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2015年香港特别行政区C++语言版摘要 1、若第 n 件物品能放入背包,则问题变为能否再从 n-1 ...
2010年香港特别行政区C++语言版摘要_互联网_IT/计算机_专业资料。1、矩阵中元素按行和按列都已排序,要求查找时间复杂度为O(m+n),因此不能采用常规的二层循环...
2015年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2015年香港特别行政区C++语言版摘要 1、若第 n 件物品能放入背包,则问题变为能否再从 n-1 ...
2015年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2015年香港特别行政区C++语言版摘要 1、若第 n 件物品能放入背包,则问题变为能否再从 n-1 ...
2015年香港特别行政区C++语言版摘要_韩语学习_外语学习_教育专区。2015年香港特别行政区C++语言版摘要 1、给出折半查找的递归算法,并给出算法时间复杂度性分析。...
我要评论