填空题
对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
正序;n-1;反序;n(n-1)/2
填空题 排序的主要目的是为了以后对已排序的数据元素进行()。
问答题 试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。
问答题 已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。