已选分类
工学
问答题编写一个算法判断一棵二叉树是否是对称的。所谓对称是指其左、右子树的结构是对称的。
问答题设有序表L的长度为132．对给定的k值，用二分法查找与k相等的元素，若查找成功，最少需要比较_______次，最多需要比较_______次。
问答题数组A和B，各有20个数据，它们均已按升序排序。现要求将这两个数组合并为一个数组C，且要求其数据也按升序排序，试编程实现。
问答题对下面数据表，写出采用Shell排序算法排序的每一趟的结果，并标出数据移动情况。(125，11，22，34，1 5，44，76，66，100，8，14，20，2，5，1)。【合肥工业大学1999四、4(5分)】
问答题设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O形式给出，并给出证明。【上海交通大学2004四(10分)】
问答题简述单链表中设置头结点的作用。【电子科技大学2008三、1(6分)】
问答题下面算法的功能是__________。typedef stuct node{dadetype data； struct node *1ink； }*Linkl．ist；void FUN(Linklist lista， Linklist listb){Link2．ist p；for(p=lista；p一>1ink;p=p一>link);p一>1ink=1istb;}【北京航空航天大学2006一、2(1分)】
问答题有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】
问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】
问答题试编程求使12+22+32+……+n2的和刚大于1000的n的值。
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k>1)上的叶予结点的个数。【上海大学1999年】
问答题将由图3-2所示的三棵树组成的森林转换为二叉树。(只要求给出转换结果)【南京航空航天大学1998年】
问答题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
(1)当n=7时，在最好情况下需进行多少次比较?请说明理由。
(2)当n=7时，给出一个最好情况的初始排序的实例。
(3)当n=7时，在最坏情况下需进行多少次比较?请说明理由。
(4)当n=7时，给出一个最坏情况的初始排序的实例。
问答题编写一个在顺序表上执行顺序查找的递归算法，在算法的参数表中增加一个整数形参loe，指明查找的开始位置。函数的首部为：
int seqSearch1 (seqList 其中，DataType是顺序表中每个元素的数据类型，假设已经定义可直接使用。
问答题已知一棵二叉树的后序遍历序列为EICBGAHDF，同时知道该二叉树的中序遍历序列为CEIFGBADH，试画出该二叉树。【重庆大学2000二、2】
问答题解答题。【中国海洋大学2006六(15分)】
(1)画出对长度为10的有序表进行折半查找的查找树，并求其等概率时查找成功的平均查找长度。
(2)设有一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H(key)=key MOD 7，表长为10，用开放地址法的二次探测再散列方法胁=H(key)+di)MOD 10(di=1
2
，2
2
，3
2
，…)解决冲突。要求：对该关键字序列构造哈希表，指出有哪些同义词并计算查找成功的平均查找长度。
问答题给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffman树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。【浙江大学2000七(18分)】
问答题有一个100
*
100的稀疏矩阵，其中1％的元素为非零元素，现要求用哈希表作存储结构。
(1)请你设计一个哈希表。
(2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法；并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注：此算法不需要写出，仅需说明存取的方法和所用时间)进行比较。【北方交通大学1994六(16分)】
问答题
问答题在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得计数排序方法。假设待排序元素放在数组a[n]中，n是待排序元素个数。该方法建立一个计数数组count[n]，用count[i]记下在已排好序的序列中a[i]前面的元素个数，最后依count[]的值，将序列在a[n]中重新排列，就可完成排序。编写一个算法，实现计数排序，并说明对于一个有a个元素的序列，为确定所有元素的count值，最多需要做n(n-1)/2次排序码比较。