已选分类
工学
问答题给定积分I(f)=1)写出求I(f)的Simpson求积公式S(f)；2)如果f∈C4[a，b]，证明：存在ξ∈(a，b)，使得
问答题设一棵完全二叉树叶子结点数为k，最后一层结点数>2，则该二叉树的高度为__________。【北京科技大学1998一、3】
问答题清编写一个既适合于8086/8088又适合于80386的宏，调用该宏可分别再定义实现由常数指定移位位数的各种移位指令。
问答题已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
问答题设有一个排序码输入序列{10，40，30，50，20，25，45，60}，试根据败者树的构造算法构造一棵败者树。
问答题试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】
问答题对于一个堆栈，若其入栈序列为1，2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，…，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。【浙江大学1998五、1(7分)】
问答题采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】
问答题如果某个文件经内排序得到80个初始归并段，试问：
问答题根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成__________和__________；而又根据指针的连接方式，链表又可分成__________和__________。【西安电子科技大学1998二、4(3分)】
问答题设工作区的容量为W，则置换一选择排序法所得到的初始归并段长度的期望值为__________。【上海交通大学2004五、3(15／4分)】
问答题设二又排序树的存储结构为：TYpEtree=^node：node=RECORDkey：keytype;size：int；lchild，rchild，parent8：tree；END；一个结点x^的size域的值是以该结点为根的子树中结点的总数(包括x^本身)。例如，下图中x所指结点的size值为4。设树高为h，试写一时间为O(h)的算法Rank(T：tree；x：^node)返回x所指结点在二叉排序树T的中序序列里的排序序号，即求x^结点是根为T的二叉排序树中第几个最小元素。例如，下图x所指结点是树T中第11个最小元素。(提示：你可利用size值和双亲指针parents)【中科院软件所1997四(12分)】【中国科学技术大学1997(10分)】
问答题已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
问答题给定整型数组B[0，…，M][0，…，N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。设计一个程序段，找出一对满足B[i][j]=x的i，j值，找到后输出i和j的值，要求比较次数不超过M+N。
问答题广义表(A，B，C，D)的表尾是__________。【中南大学2005二、2(2分)】
问答题n个顶点的连通图至少有__________条边。【中南大学2005二、4(2分)】
问答题下列广义表，可以唯一对应一棵二叉树的有( )，并归纳出唯一对应的条件。(1)(A(B(D，E)，C(F))) (2)(A(B(D，E，C) (3)(A)(4)(A(B(C，D(E)))) (5)0【电子科技大学2003二、4(30／7分)】
问答题斐波那契数列Fn定义如下：F0=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…就此斐波那契数列，回答下列问题。
问答题编程求以孩予一兄弟表示法存储的森林的叶了结点数。要求描述结构。【北京工业大学2000年】【北京交通大学2007】
问答题已知广义表A=(9，7，(8，10，(99))，12)，试用求表头和表尾的操作head()和tail()将原子元素99从A中取出来__________。【西安交通大学1996四、5(5分)】