已选分类
工学
问答题设x0，x1，…，x为互不相同的(n+1)个节点．记a=min{x0，x1，…，xn}，b=max{x0，x1，…，xn}．设f(x)∈Cn[a,b]，证明：存在ξ∈(a，b)，使得
问答题采用希尔排序法，对以下关键字序列按递增次序排序，使用的增量序列为5、3、1，请给出每趟排序的结果。【北京理工大学2006十一、6(5分)】(8，6，3，4，2，9，7，5，1，0)
问答题在含有n个空链域的二叉链表中有_______个结点，n个结点的二又链表中有个空链域。
问答题在表达式中，有的运算符要求从右到左计算，如A**B**C的计算次序应为(A**(B**C))，这在由中缀生成后缀的算法中是怎样实现的?(以**为例说明)【东南大学1993一、2(6分)1997一、1(8分)】
问答题已知一双向循环链表，从第二个结点至表尾递增有序(设a
1
＜x＜a
n
)(x是第一个结点的值， “第二个结点至表尾”指a
1
…a
n
，因篇幅所限，编者略去图)。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。【南京航空航天大学1998八(10分)】
问答题已知x=3．456和y=0．1234是具有4位有效数字的近似值，试分析x—y及x
2
y的绝对误差限和相对误差限．
问答题80386可寻址的地址空间有多大?实地址方式下每个段可多大?如何得到存储器32位物理地址。
问答题在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】
问答题堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
问答题在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为(1tag，lc，data， nag，rc)。 【西北大学2000二、6(5分)】
问答题设有向图G有n个点(用1，2，…，n表示)，e条边，写一算法根据G的邻接表生成G的反向邻接表，要求算法时间复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】
问答题已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序
问答题自由树(即无环连通图)T=(K,E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。试写一算法求T的直径，并分析算法的时间复杂度。(时间复杂度越小得分越高。)【中科院计算所1999五、3(20分)】
问答题请说明标志CF和标志OF的差异?
问答题假定用于通信的电文仅有8个字母C1，C2，…，C8组成，各个字母在电文中出现的频率分别为5，25，3，6，10，11，36，4，试为这8个字母设计赫夫曼编码。【上海海事大学1998年】
问答题邻接表是一种链式存储结构，一般由_______构成。
问答题试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。【北京理工大学2000三、1(4．5分)】
问答题试编写算法判断两棵二叉树是否等价。如果T1和T2都是空的二叉树或者T1和T2的根结点的值相同，并且T1的左子树与T2的左子树是等价的，T1的右子树与T2的右子树是等价的，则称二叉树T1和T2是等价的。
问答题在采用线性探测法处理冲突的散列表中，所有同义词在表中是否一定相邻? 【西安电子科技大学2000计算机应用一、8(5分)】
问答题解答问题