已选分类
工学
问答题设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，判断它们是否相似。【上海交通大学2000年】【北京航空航天大学2005年】
问答题
问答题有50个学生的记录(每个学生的记录包括学号和成绩)，组成记录数组，按成绩由高到低的次序输出(每行10个记录)。排序方法采用选择排序。【北京师范大学1999年】
问答题试设计判断两棵二叉树是否相似的算法。所谓二叉树t1和t2相似是指t1和t2都是空的二叉树；或者t1和t2的根结点是相似的，t1的左子树和t2的左子树是相似的且t1的右子树与t2的右子树是相似的。
问答题对有5个结点{A，B，C，D，E)的图的邻接矩阵(1)画出逻辑图；(2)基于邻接矩阵写出图的深度、广度优先遍历序列；(3)计算图的关键路径。
问答题设有n(n>0)个顶点的无向连通图G，可以邻接矩阵A
n×n
存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
问答题求f(x)=2x
2
-x+1在区间[-1，1]上的1次最佳平方逼近多项式p(x)=a+bx．
问答题什么是广义表?请简述广义表和线性表的主要区别。【北京大学1997二、2(5分)】
问答题顺序存储的线性表 实验目的： (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 (3)掌握和理解本实验中出现的一些基本的c语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： (1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。 (2)求顺序表中的元素的最大值和次最大值。 (3)试设计一个算法，仅用一个辅助结点，实现将顺序表a中的结点循环右移k位的运算。 (4)设一顺序表中元素值递增有序。试设计一算法，将元素x插入到表中适当的位置上，并保持顺序表的有序性。
问答题设计一个算法，从顺序表中删除自第i个结点开始的k个结点。
问答题高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】
问答题给定边值问题其中={(x，y)｜0＜x＜1，0＜y＜1}，是Ω的边界．取正整数M，记h=1／M，xi=ih(0≤i≤M)，yj=jh(0≤j≤M)．假设上述问题存在光滑解，试构造求解上述边值问题的一个差分格式，要求截断误差为O(h2)，并写出截断误差表达式．
问答题简述计算机系统中复杂指令集和精简指令集的特点和用途。
问答题设f(x)=2x-x
2
，x∈[0，1]，求f(x)的1次最佳平方逼近多项式．
问答题在AOE(Activuty On Edge)网中，从源点到汇点路径上各个活动的时间总和最长的路径称为__________。【哈尔滨工业大学2005一、2(1分)】
问答题某二叉树的后序遍历序列是dabec，中序遍历序列是debac，前序遍历序列是__________。【中科院研究生院2005二、6(1分)】【东南大学2005数据结构部分二、6(1分)】
问答题设一棵二叉树的先序、中序遍历序列分别为先序遍历序列：AB D，C E G H 中序遍历序列：B FDAG E H C(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
问答题请编写完整的程序。如果矩阵A中存在这样的一个元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵a的所有马鞍点。【上海大学2000三(20分)】【中科院自动化所1997】
问答题广义表的表尾是指除第一个元素之外，__________。【中山大学1998一、7(1分)】【北京邮电大学2006一、7(2分)】
问答题设待排序的文件用单链表作存储结构，其形式如下： TYPE pointer=↑node； node=RECORD key：integer： next：pointer； END； 写出以head为头指针的选择排序算法。【中山大学1999二(10分)】