已选分类
工学
问答题(1)试分别找出满足下列条件的所有二叉树：(a)前序序列和中序序列相同；(b)前序序列和后序序列相同；(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child，data，rchild)，设计算法：从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(15分)】
问答题80386的通用寄存器与16位通用寄存器之间的关系如何?
问答题在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为2
4
，则它的伙伴块的始址是多少?【北方交通大学1996一、1(5分)】
问答题名词解释：倒排文件。【山东工业大学1998一、1-3(2分)】
问答题向每个表中添加10条数据。
问答题什么是数据的物理独立性和逻辑独立性？在数据库系统中是如何实现数据独立性的？（7分）
问答题设m、n均为自然数，m可表示为一些不超过n的自然数之和，f(m，n)为这种表示方式的数目。例f(5，3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。①以下是该函数的程序段，请将未完成的部分填入，使之完整。 int f(m，n) int m， n； {if(m==1) return (1) ； if(n==1){ return (2) ；} if(m
问答题下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用三返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null；q=L； while(q!=null) {(1)； q一>next=p；p=q；(2) } (3)； }【北京理工大学2001九、1(6分)】
问答题
问答题递归程序在执行时，应借助于什么来完成?
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
问答题用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X操作串为__________。【同济大学2005】
问答题先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】
问答题实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若a
i
=a
j
，必有β
i
≤β
j
。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
问答题已知L1、L2分别为两循环单链表的头结点指针，m、n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。【东北大学1996二(12分)】
问答题要求二叉树按二叉链表形式存储。(1)写一个建立二叉树的算法。(2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至Ⅳ的结点一一对应。此题以此定义为准。【西北大学2000六(12分)】【哈尔滨工业大学2000十一(14分)】【南开大学1997四 (16分)】【北京邮电大学1994九(20分)】
问答题欲用4种颜色对地图上的国家涂色，有相邻边界的国家不能用同一种颜色(点相交不算相邻)。
(1)试用一种数据结构表示地图上各国相邻的关系；
(2)描述涂色过程的算法。(不要求证明)
问答题设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问： (1)T树的最大深度Kmax一?最小可能深度Kmin=? (2)T树中共有多少非叶结点? (3)若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈夫曼树，并计算该哈夫曼树的带权路径长度wpl。
问答题试求有n个叶结点的非满的完全二叉树的高度。【中科院计算所2000五(5分)】
问答题现有一文件F含有1000个记录，其中只有少量记录次序不对，且它们距离正确位置不远；如果以比较和移动次数作为度量，那么将其排序最好采用什么方法?为什么? 【北方交通大学1997四(8分)】