已选分类
工学
问答题设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠-1时，将a
i
进栈；当a
i
=-1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。
问答题下图给出了一个二叉树的顺序存储结构，其中空白表示结点不存在。请回答下列问题：(1)画出该二叉树。(2)给出该二叉树的中序序列和后序序列。【北京理工大学2007三、3(6分)】
问答题给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。【大连海事大学2001五(8分)】
问答题以顺序存储结构表示串，设计算法。求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。【东南大学2000五(15分)】【西北大学2002六(15分)】
问答题求a，b，使得取最小值，并求该最小值．
问答题设I
n
=∫
0
1
x
n
e
x-1
dx，求证：
1)I
n
=1-nI
n-1
，n=1，2，…；
2)上式正向递推时误差逐步扩大，反向递推时误差逐步衰减．
问答题N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。【清华大学1995七(20分)】
问答题模式串r=‘abcaabbcabcabcaabdab’的next函数值为__________。【北京交通大学2006二、4(2分)】
问答题在哈希造表中，不同的关键字产生同一哈希地址的现象，称为__________。【北京理工大学2006十、6(1分)】
问答题表达式23+((12*3—2)／4+34*5／7)+108／9的后缀表达式是__________。【中山大学1998一、4(1分)】【北京邮电大学2006一、4(2分)】
问答题从概念上讲，树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。【西安电子科技大学2001软件二、1(5分)】
问答题求f(x)=+2x2-x+1在区间[-1，1]上的1次最佳一致逼近多项式p(x)=a+bx．
问答题已知无向图G=(V，E)的邻接表，给出求图G的连通分量个数的算法。
问答题写出在中序线索二叉树里查找指定结点在后序下的前驱结点的算法。【河海大学1998年】
问答题在二又链表的每个结点中添加一个域int depth，表示以该结点为根的子树的深度(结构编者略)。(1)试编写一递归函数。BiTreeDepth(BiTree T)，计算二叉树T中每个结点的depth值，函数的返回值为树T的深度。(2)在(1)的基础上(即已求出二叉树中每个结点的depth值)，编写一递归函数BiTreeBalance(BiTree T)，判断二叉排序树T是否为平衡二叉树，如果是平衡二叉树，则函数的返回值为真。【北京理工大学2006十一、2(25／2分)】
问答题散列检索技术的关键是__________和__________。【山东工业大学1995一、2(2分)】
问答题有n个顶点的有向强连通图最少有几条边?最多有几条边?【厦门大学2006三、1(25／3分)】
问答题有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。【西北大学2000二、8(5分)】
问答题假定一个十进制数为一66，按补码形式存放在一个8位寄存器中，该寄存器的内容用十六进制表示为( )。