已选分类
工学
问答题画出下列广义表的存储结构图，并利用取表头和取表尾的操作分离出原子e。(a，(0，b)，(((e)))【清华大学1995二(10分)】
问答题二维数组A[10．．20，5．．1]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的存储地址是__________。【北京交通大学2006二、2(2分)】
问答题在A址处有一个32位(双字)的被除数，在B址处有一个16位(字)的除数。求两数相除后的商与余数，分别存于C址处和D址处。并说明运算数为有符号数或无符号数时，在运算处理上有何区别。
问答题设f(x)=sinx，x∈[0，π]，求一个次数不超过5的多项式p(x)，使得函数f(x)和p(x)的曲线在点(0，0)，(π,0)处相交且相切，并给出的估计式．
问答题将关键字序列(7，8，30，1 1，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
问答题起始地址为480，大小为8的块，其伙伴块的起始地址是_________；若块大小为32，则其伙伴块的起始地址为_________。【北方交通大学1999二、1(4分)】
问答题算法的五个重要特征是什么?【东南大学2005数据结构部分一、3(2分)】
问答题数组的存储结构采用__________存储方式。【中山大学1998一、6(1分)】【北京邮电大学2006一、6(2分)】
问答题在A、B单元起各有10个压缩型BCD数，求其和存于C单元起的地址中。
问答题用一个栈可将递归形式的“快速排序算法”转变成非递归的迭代形式。转变的策略是：每趟确定“枢轴”元素之后，把当前右部数据区间的上界和下界入栈(上界、下界相等时则无须进栈)，并继续处理当前的左部数据区。如果一个待排序的关键字序列(21，08，12，25，49，27，18，38，06，33)存放于R[1．．10]之中，请画出整个排序过程中的栈动态变化情况。【北京工业大学2005三、4(8分)】
问答题1)给定如下数据表：求f(x)的2次插值多项式L(x)；2)利用如下数据表：求f(x)的3次插值多项式H(x)．
问答题假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998年】
问答题给定初值问题记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分)】