已选分类
工学
问答题假设称正读和反读都相同的字符序列为“回文”，例如，‘abcba"是回文，’abcde"和"ababab"则不是回文。试写一个算法判别读入的一个以‘’为结束符的字符序列是否是“回文”。【中国海洋大学2007八(15分)】
问答题已知关键字序列(K
1
,K
2
,K
3
,…，K
n-1
)是大根堆。(1)试写出一算法将(K
1
,K
2
,K
3
,…，K
n-1
，K
n
)调整为大根堆；(2)利用(1)的算法写一个建大根堆的算法。【中科院软件所1999七、2(7分)】
问答题设从键盘输入一个整数的序列：n，a
1
，a
2
，…，a
n
，其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
问答题数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。 【厦门大学1998五、1(5分)】
问答题假设图采用邻接表存储，编写一个函数，利用深度优先搜索算法，求出无向图中通过给定点v的所有简单回路。
问答题已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3(2分)】
问答题试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2．0。并请验证你造的哈希表的实际平均查找长度是否满足要求。(CHA，CAI，LAN，WEN，LONGZHAO，WU，LIU，CHEN，LI，WANG CAO，YUN，CHANG YANG)【清华大学1996五】
问答题什么是堆栈?它有什么用途?堆栈指针的作用是什么?举例说明堆栈的操作。
问答题设有向图以邻接矩阵adj表示，每个顶点的入度用数组nodein存储，已知adj和nodein。请写出对该图进行拓扑排序的算法。【中国海洋大学2007十(15分)】
问答题在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
问答题在A址起有4位非压缩BCD被乘数，在B单元有一个非压缩型的乘数，求此两数乘积且存于C起的单元中，试编程实现之。
问答题已知无向图G=(V,E)，给出求图G的连通分量个数的算法。【哈尔滨工业大学2002九(9分)】【南京航空航天大学1995十一(10分)】
问答题对下列数据表，写出采用希尔排序算法的每一趟排序结果。 (100，12，20，31，1，5，44，66，61，200，30，80，150，4，8)设增量序列为：D=-{5，3，1)【中国海洋大学2007一、4(8分)】
问答题用最小二乘法确定经验公式u=a+bex中的参数a和b，使该曲线拟合下面的数据：
问答题给出算法将二叉树表示的表达式二叉树按中缀表达式输出，并加上相应的括号。【北京邮电大学2001五、3(10分)】
问答题从键盘输入三角形的边长，若输入的边长满足两边之和大于第三边且为正值，则计算并输出三角形的面积S；若不满足以上条件，显示输出“不能构成三角形”。
问答题已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是__________。【北京交通大学，2005二、4(2分)】
问答题设计一个算法，判断两棵以二叉链表表示的二叉树是否相等。【北京邮电大学2005五、3(10分)】
问答题试编写一程序，统计出某数组中相邻两数间符号变化的次数。
问答题浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是( )。