已选分类
工学
问答题设计求解下列问题的算法，并分析其最坏情况的时间复杂度。
问答题设排序二叉树中结点的结构为下述三个域构成：data：给出结点数据的值；left：给出本结点的左儿子结点的地址；right：给出本结点的右儿子结点的地址。设data域为正整数，该二叉树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域之值小于等于x的结点全部删除掉。【上海交通大学2000十一(12分)】
问答题KMP算法(字符串匹配算法)较Brute算法(朴素的字符串匹配算法)有哪些改进? 【大连海事大学1996三、l(2分)】
问答题在计算机中为什么需要浮点数运算。一个浮点数的表示格式包括哪几部分。它们相互间的关系是什么。 如按64位浮点数的表示法，求出十进制数14以浮点数方式所表示的浮点数值(16进制数值)。
问答题设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子串所在位置(第一个字符)，否则输出0。(注：用程序实现。)【中科院研究生院2003九(15分)】【南京航空航天大学1997九(10分)】
问答题从键盘上输入两个字符存A、B单元中。比较它们的大小并在屏幕显示：A＞B或B＞A。
问答题AVL树__________是完全二叉树；完全二叉树__________是AVL树。【电子科技大学2005二、5(1分)】
问答题用迭代法求出方程9x-sinx-1=0的全部实根(精确到3位有效数字)，并说明所用迭代格式的收敛性．
问答题请比较指令PUSH AD与如下程序片段的异同： PUSH EAX PUSH ECX PUSH EDX PUSH EBX PUSH ESP PUSH EBP PUSH ESI PUSH EDI
问答题设某二叉树的前序遍历序列为：ABCDEFGGI，中序遍历序列为：BCAEDGHFI (1)试画出该二叉树； (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有四个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树?为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。
问答题已知函数表用复化simpson公式计算积分的近似值，要求精确到5位有效数字．
问答题深度为H的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。【中科院计算所1998一、3(3分)1999二、4(3分)】【中国科技大学1998一、3(4分)】
问答题设A=是非奇异矩阵，试用α，β表示求解方程组．Ax=b的Jacobi迭代法与Gauss-Seidel迭代法收敛的充分必要条件．
问答题将A单元的内容求补，并与原内容相“与”，结果存入B单元中。
问答题在B一树和B+树中查找关键字时，有什么不同?【东北大学2002一、5(2分)】
问答题已知一棵高度为k具有n个结点的二叉树，按顺序方式存储：(1)编写用先根遍历树中每个结点的非递归算法；(2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】
问答题已知A为稀疏矩阵，试从空间和时间角度，比较采用两种不同的存储结构(二维数组和三元组表)完成求运算的优缺点。【西安电子科技大学1996二、6(5分)】
问答题include＜stdio.h＞ main() {int i,j; for(i=4;i＞=1;i--) {for(j=1;j＜=1;j++)putchar(#); for(j=1;j＜=4--i;j++)putchar(*); putchar(n); } } 结果是______。
问答题将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
问答题请简要列出影响一个算法（或程序）时间效率的主要因素，并指出其中与算法（或程序）本身直接有关的因素。