问答题给定初值问题记h=(b—a)／n，xi=a+ih，i=0，1，…，n；yi≈y(xi)，i=0，1，…，n．1)写出解上述初值问题的改进的Euler公式；2)求改进的Euler公式的局部截断误差和阶数．
问答题直接选择排序算法在最好情况下所做的交换元素次数为__________。【中南大学2005二、5(2分)】
问答题80386的位操作指令说明了什么?
问答题对于一个有向图，除了进行拓扑排序，还可以采用什么办法判断图中是否存在回路?请简述判断原则。【北京航空航天大学2007一、2(3分)】
问答题设有N个记录的一个文件，经内部排序后得到650个初始归并段。
问答题已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下：struct node{ int data; ／／树中结点的数据场int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址}tnode[M]； ／／M是树中结点数，常量请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】
问答题设有11个长度(即包含记录的个数)不同的初始归并段，它们所包含的记录个数分别为25，40，16，38，77，64，53，88，9，48，98。试对它们做四路平衡归并，要求：
问答题动态查找表和静态查找表的重要区别在于前者包含有__________和__________运算，而后者不包含这两种运算。【厦门大学2001一、3(14％／5分)】
问答题main() { int t,h,m; scanf(/%d,＆t); h=(t/100)/%12; if(h==0)h=12; printf(/%d:,h); m=t/%100; if(m＜10)printf(0); printf(/%d,m); if(t＜1200||t===2400) printf(AM); else printf(PM); } 若运行时输入：1605＜回车＞，则程序的运行结果为______。
问答题在8086中，地址/数据复用信号是如何区分的?
问答题以孩予一兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999年】
问答题在80386的某个时刻，全局描述符表GDT、局部捕述符表LDT和中断描述符表IDT各有几张?
问答题在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树的结点数加1。试写一时间复杂度为D(10gn)的算法，确定树中第尼个结点的位置。【大连理工大学2005三、2 (45／3分)】
问答题在编制管理通讯录的程序时，什么样的数据结构合适?为什么?【长沙铁道学院1998四、3(6分)】
问答题解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】
问答题已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。【东南大学2005数据结构部分二、7(1分)】
问答题__________又称作先进先出表。【重庆大学2000一、7】
问答题设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于等于零的结点(链表A的元素类型为整型，要求B、C表利用A表的结点)。【北京理工大学2000年】
问答题已知一组关键字为(26，36，41，38，44，15，68，12，06，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为脚H(K)=KMOD P，回答下列问题：
问答题顺序文件中，要存取第I个记录，必须先存取__________个记录。【哈尔滨工业大学2001一、4(2分)】