已选分类
工学
问答题设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleteq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不允许用栈。【合肥工业大学】999年】
问答题
问答题有n个数顺序依次进栈，所有可能的出栈序列共有多少种?【厦门大学2006一、2(20／3分)】
问答题给定线性方程组其中a为非零常数．1)写出Gauss-Seidel迭代格式；2)讨论a在何范围内取值时Gauss-Seidel迭代格式收敛．
问答题#includestdio.h #define MAX #define MAXIMUM(x,y)(x＞y)?x:y #define MINIMUM(x,y)(x＞y)?y:x voidmain() {int a=10,b=20; #ifdef MAX printf(The larger one is/%dn,MAXIMUM(a,b)); #else printf(The lower one is/%dn,MINIMUM(a,b)); #endif #ifndefMIN printf(The lower one is/%dn,MINIMUM(a,b)); #else printf(The larger one is/%dn,MAXIMUM(a,b)); #endif #undef MAX #ifdef MAX printf(The larger one is/%dn,MAXIMUM(a,b)); #else printf(The lower one is/%dn,MINIMUM(a,b)); #endif #defineMIN #ifndefMIN printf(The lower one is/%dn,MINIMUM(a,b)); #else printf(The larger one is /%dn,MAXIMUM(a,b)); #endif }
问答题在堆排序中，首先需要进行的操作是__________。【北京理工大学2006十、5(1分)】
问答题在按算符优先法求解表达式3—1+5*2时，最先执行的运算是__________，最后执行的运算是__________ 。【北京理工大学2005二、3(2分)】
问答题假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=1，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n2)。
问答题分析方程sinx+1=x
2
存在几个实根；用迭代法求出这些实根(要求精确至2位有效数字)，并说明所用迭代格式为什么是收敛的．
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2h一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题对长度为101的表进行分块查找，确定所在的块及块内查找均采用顺序查找，假设查找表中每个记录的概率相等。怎样分块可以使得ASL最小?并给出理由。【北京交通大学2006四、3(5分)】
问答题设有一大批需实时处理的数据元素组成集合S，实时处理开始后，每隔一极短的时间间隔便收到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】
问答题已知A，B∈Rn×n，其中A非奇异，B为奇异矩阵，试证明
问答题简述直接插入排序、简单选择排序、2路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。【西北工业大学1999二(8分)】
问答题在DATA址起有50个字节的有符号数，求其平均值存于AV单元中(设结果可存于一个字节中)。并求出正数的和及负数的和，分别存于NP和NN字单元中。
问答题一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。 【吉林大学2007二、5(4分)】
问答题假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学1994七(15分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
int i,g,s,b,q;
for(i=1234;i<1236;i++)
{
g=i/1 %10;
s=i/10 % 10;
b=i/100 % 10;
q=i/1000 % 10;
printf("%d%d%d%d\n",g,s,b,q);
}
}
问答题百钱百鸡问题：公元前5世纪,我国古代数学家张丘建在《算经》一书中提出了百鸡问题：鸡翁一值钱五、鸡母一值钱三、鸡雏三值钱一，百钱买百鸡，问鸡翁、母、雏各几何? 试编程输出所有的买法。注意：每一种鸡至少要一只。