已选分类
工学
问答题一个双端队列deque是限定在两端endl、end2都可进行插入和删除的线性表，队空条件是endl+l=end2。若用顺序方式来组织双端队列，试根据下列要求，定义双端队列的结构，并给出在指定端i(i=1，2)的插入enq和删除deq操作的实现。1)当队满时，最多只能有一个元素空间可以是空的。2)在做两端的插入和删除时，队列中其他元素一律不动。【中南大学2003年】
问答题应用列主元Gauss消去法求解下列线性方程组：
问答题以下概念的区别：拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】
问答题利用比较的方法进行排序，在最坏的情况下，能达到的最好时间复杂性是什么?请给出详细证明。【上海交通大学2000六(8分)】
问答题数据结构由数据的__________、__________和__________三部分组成。【北京邮电大学2004二、1(2分)】
问答题递归程序的优、缺点是什么?
问答题假设K1，…，Kn是n个关键词，试解答：
问答题设计一个算法，输出图G中从顶点vi到vj的长度为L的所有简单路径。
问答题指出下列指令的寻址方式：
问答题哪些存储器寻址方式可能导致有效地址超出64KB的范围?8086/8088如何处理这种情况?
问答题试述关系数据库系统中视图的定义，以及视图的作用？（8分）
问答题有五个数据依次进栈：1，2，3，4，5。在各种出栈的序列中，以3，4先出栈的序列有__________个。(3在4之前出栈)【上海交通大学1997一(6分)】
问答题下面程序段的时间复杂度为__________。(n>1)sum=1；for (i=0；sum
问答题无向图G有16条边，有3个4度顶点，4个3度顶点，其余顶点的度均小于3，则图G至少有__________个顶点。【湖南大学2006】
问答题名词解释：队列。【大连海事大学1996一、6(1分)】
问答题已知一棵二叉树按顺序方式存储在数组A[1，n]中。设计算法，求出下标分别为i和j的两个结点的最近的公共祖先结点的值。【武汉大学2000年】
问答题求函数f(x)=xe
x
在区间[0，1]上的1次最佳平方逼近多项式p
1
(x)=ax+b
问答题已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下： struct node{int data; ／／结点的数据场 struct node*left； ／／给出结点的左儿子的地址 struct node*right； ／／给出结点的右儿子的地址) 请在(1)、(2)二题的__________处进行填空，完成题目要求的功能。注意，每空只能填 一个语句，多填为0分。 (1)求出以T为根的二叉树或子树的结点个数。 int Size(struct node*T) {if(①)return 0 ； else—②一；} (2)求出以T为根的二叉树或子树的高度。注：高度定义为树的总的层次数。 int height(struct node*T) {if(T==NULL)⑤；else④；) 【上海交通大学2004三(10分)】
问答题设某二叉树结点结构为：TYPE bitreptr=^bnodetp；bnodetp=RECORD data：integer； 1child， rchild：bitreptr END；试编写算法，计算每层中结点data域数值大于50的结点个数，并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】
问答题设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储：a
11
=1)，则a
85
的地址为__________。 【西安电子科技大学1999软件一、3(2分)】