已选分类
工学
问答题设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、T3的结点数分别为n1、n2和，n3，则二叉树B的左子树中有 (1)个结点，右子树中有 (2)个结点。【南京理工大学2000二、9(3分)】
问答题设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为__________。 【西安电子科技大学1999软件一、7(2分)】【武汉大学2000一、7】
问答题设计一个算法，将顺序表中所有数据域为x的结点的数据域替换成y。
问答题三维数组a[4][5][6](下标从0开始计，a有4*5*6个元素)，每个元素的长度是2，则a[2][3][4]的地址是__________。(设a[0][0][0]的地址是1000，数据以行为主方式存储。)【南京理工大学2000二、11(1．5分)】
问答题
问答题在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求__________。【北京理工大学2005二、1(2分)】
问答题Tail[Tail[Head[(((a，b)，((c)))，(d，((e，f))]]]的运算结果是__________，其中“[]’，是函数的符号。【北京邮电大学2004二、3(2分)】
问答题在单链表L中，指针p所指结点有后继结点的条件是：__________。【合肥工业大学2001三、3(2分)】
问答题分析方程x
4
-x
2
-2x-1=0存在几个实根，并用迭代法求出这些实根，精确到3位有效数字．
问答题在A、B地址起各有4个字节的有符号数(低位字节在前)。求两数之差，结果存入C地址起的4个字节单元中。如有溢出，则置AL为FFH。
问答题数据结构中评价算法的两个重要指标是__________。【北京理工大学200l七、1(2分)】
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000年】
问答题2路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子序列作为初始归并段，设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45／3分)】
问答题名词解释：栈。【吉林工业大学1999一、3(2分)】【燕山大学1999一、1(2分)】
问答题编写一个算法，将一个非负的十进制整数N转换为一个二进制数。
问答题通过平方表，完成下式运算：x=a2+b2。式中a、b为1～9间的数。
问答题给定下面的初边值问题其中是光滑函数，满足=0．取正整数M，N，记h=1／M，τ=1/N，xi=ih(0≤i≤M)，tk=kτ(0≤k≤N)．设有求解上述问题的差分格式1)写出上述差分格式的截断误差表达式；2)证明：‖uk‖∞≤‖y0‖∞，k=1，2，…，N．
问答题上三角阵A(N*N)按行主序压缩存放在数组B中，其中A[i，j]=B[k]。写出用i、j表示的k。【北京工业大学2001二、1(5分)】
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k＞1)上的叶子结点的个数。【上海大学1999三、1(18分)】
问答题设与记录R
1
，R
2
，…，R
n
对应的关键字分别是K
1
，K
2
，…，K
n
。如果存在R
j
和R
i
，使得j
ij成立，试证明经过一趟起泡后，一定有记录与Ri进行交换。【吉林大学1996四、3 (20／3分)】