已选分类
工学
问答题循环单链表的最大优点是：__________。【福州大学1998二、3(2分)】
问答题用Newton迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数，并说明所用迭代格式为什么是收敛的．
问答题与8086/8088比较，实地址方式下的80386功能在哪些方面大有提高?
问答题在一棵表示有序集S的二叉搜索树(binary search
tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，c∈S3，是否总有a≤b≤c?为什么?
问答题求一个函数p(x)，使之满足下面的三个条件：1)p(x)∈C
1
[0，2]．2)p(0)=f(0)，p(1)=f(1)，p(2)=f(2)，P’(0)=f’(0)；3)p(x)在[0，1]和[1，2]上均为2次多项式．
问答题分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
问答题用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关?与边的条数是否有关? 【西安电子科技大学2000计算机应用一、6(5分)】
问答题设图用邻接表表示，写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求：(1)对所用的辅助数据结构，邻接表结构给以必要的说明；(6分)(2)写出算法描述。(C，类Pascal，类C均可)(14分)【南京理工大学1996四、1(20分)】
问答题设计算法求中序线索二叉树中指针P所指结点的前驱结点的指针。【东南大学2004五 (10分)】
问答题表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?该矩阵是否为稀疏矩阵?【厦门大学2006三、2(25／3分)】
问答题用类C／C++设计算法，判断一个带表头结点的双向循环链表DL(DuIJnkList)是否对称相等。 (比如，表(25，34，34，25)和表(25，3，25)为对称的。)【南京理工大学2005三(5分)】其中结点结构为：struct Node{E1emType data； ／／ElemType代表某种抽象数据类型Node*Llink， *R1ink；}；
问答题如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表? 【中国人民大学2001二、4(2分)】
问答题127阶B一树中每个结点最多有(1)个关键字；除根结点外所有非终端结点至少有(2)棵子树；65阶B+树中除根结点外所有结点至少有(3)个关键字；最多有(4)棵子树；【北方交通大学1999二、5(4分)】
问答题在双向循环链表中，向p所指的结点之后插入指针入所指的结点，其操作是__________、__________、__________、__________。【中国矿业大学2000一、1(3分)】
问答题在A数据区有一个25个字符的字符串，试编程实现按ASCⅡ码值进行升序的排序。
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a+ih，0≤i≤n．试分析求解公式的局部截断误差，并指出它是一个几阶的公式．
问答题写算法将单链表L1拆成两个链表，其中以L1为头的链表保持原来向后的链接，另一个链表的头为L2，其链接方向与L1相反，L1包含原链表的奇数序号的结点，L2包含原链表的偶数序号的结点。【东华大学2004三(10分)】
问答题用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】
问答题5阶B+树，最少能存储多少个关键字，最多能存储多少个关键字？
问答题画出对算术表达式A-B*C／D-E↑F求值时，操作数栈和运算符栈的变化过程。【东南大学2000一、3(6分)】