问答题下面程序段的时间复杂度为__________。(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分)】
问答题6知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
问答题给定方程sinx+x
2
—3x=0．
1)分析该方程存在几个实根；
2)用适当的迭代法求出这些根，精确到3位有效数字．
问答题在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是__________。【厦门大学2002六、3(4分)】
问答题下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点V1，V2，…，Vn，用相邻矩阵A表示，边的权全是正数。请在下列画线处填上正确叙述。(1)若(Vi，Vj)是边，则A(i，j)的值等于__________，若(Vi，Vj)不是边，则A(i，j)的值是一个比任何边的权__________，矩阵的对角线元素全为0。(2)构造最小生成树过程中，若顶点Vi已包括进生成树，就把相邻矩阵的对角线元素A(i，i)置成__________，若(Vi，Vj)已包括进生成树，就把矩阵元素A(i，j)置成__________。(3)算法结束时，相邻矩阵中__________的元素指出最小生成树的__________。【山东工业大学1998二、4(6分)】
问答题设循环队列的容量为20，序号从0到19，经过一系列入队与出队运算后，有下列情形： (1)front=5，rear=10 (2)front=10，rear=5 问在这两种情况下，循环队列中各有多少个元素?
问答题设近似值x=2．01和y=3．14的相对误差限分别是｜e
r
(x)｜≤0．003，｜e
r
(y)｜≤0．002，试求函数x=xsin(x+2y)的相对误差限．
问答题给定方程lnx-x
2
+4=0，分析该方程存在几个根，并用迭代法求此方程的最大根，精确至3位有效数字．
问答题简述串有哪几种存储结构。
问答题在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去?若可以，其时间复杂度各为多少? 【吉林大学2007二、1(3分)】
问答题已知连通图如下：(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；(2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
问答题若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有__________个结点。【北京航空航天大学2006一、5(1分)】
问答题操作要求： 在考生文件夹下的数据库rate中完成下列操作： (1)将自由表rate_exchange和currency_sl添加到rate数据库中。 (2)为表rate_exchange建立一个主索引，表currency_sl建立一个普通索引(升序)，两个索引的索引名和索引表达式均为外币代码。 (3)为两表建立永久联系。 (4)为表currency_sl设定字段的有效性，规则为：持有数量＜＞0，错误提示信息是持有数量不能为0。