已选分类
工学
问答题试写出算法(C函数或C程序)：输入m行n列整数矩阵a，若存在4个相邻的元素相同，即有a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+1] (1≤i
问答题在考生文件夹下完成下列操作： 利用查询设计器创建查询，从employee和orders表中查询组别为1的组各职员所签的所有订单信息。查询结果依次包含订单号、金额和签订者3项内容，其中签订者为签订订单的职员姓名。按金额降序排列各记录，查询去向为表tableone。最后将查询保存在qprone.qpr文件中，并运行该查询。注意：tableone表中三个字段顺序依次为：订单号、金额和签订者。
问答题对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】
问答题单链表 实验目的： (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握和理解本实验中出现的一些基本的C语言语句。 (3)体会算法在程序设计中的重要性。 实验内容： (1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。 (2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
问答题已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用Pascal或C语言编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)； ／／置空栈 push(S：stack；value：datatype)； ／／新元素value进栈 pop(S：stack)：datatype； ／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean； ／／判栈空否 队列的ADT函数有： enQueue(q：queue：value：datatype)； ／／元素value进队 deQueue(q：queue)：datatype； ／／出队列，返回队头值 isEmpty(q：queue)：boolean； ／／判队列空否【清华大学2000六(12分)】【华南理工大学2005二、7(4分)】
问答题阅读下面程序，根据输入写出输出结果：
#include“iostream．h”
void swap(int＆x， inti>m[i];
change(m，0，n一1)；
for(i=0；i
问答题常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。【燕山大学1999八(14分)】
问答题已知二叉树有50个叶子结点，则该二叉树的总结点数至少是__________。【厦门大学2002六、4(4分)】【北京交通大学2005二、1(2分)】
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a十ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题线索二元树的左线索指向其__________，右线索指向其__________。【哈尔滨工业大学2000二、3 (2分)】
问答题主串$="abbacbabbcabbcabbcabcaabbc"，子串=“abbcabcaa"，若用简单模式匹配算法，查找成功需要比较多少次?若用．KMP算法，查找成功需要比较多少次?并计算出相应的NEXT[]数组和NEXTVAL[]数组值。【大连理工大学2005二、4(20／4分)】
问答题编写算法解决荷兰国旗问题，即将仅由红、白、蓝三种颜色的条块序列，在O(n)时间内按红、白、蓝顺序排好。例：给定色彩条块序列{蓝、白、红、白、蓝、红、白、白、红、蓝)则要求的结果为：{红、红、红、白、白、白、白、蓝、蓝、蓝}【东华大学2003五(15分)】【浙江大学2003七(10分)】
问答题将n个队列顺序映射到数组v[1．m]中，每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种表示的addq和deleteq过程。【东南大学1993二(20分)】
问答题
问答题已知职工文件中包括职工号、职工姓名、职务和职称4个数据项(见下表)。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师3种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：(1)能够检索出全体职工间领导与被领导的情况；(2)能够分别检索出全体教授、全体副教授、全体讲师。要求指针数量尽可能少，给出各指针项索引的名称及含义即可。【北京航空航天大学1996】
问答题给定关键字序列(20，18，9，86，72，12，27，40)。试将该序列建成小根堆。
问答题假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题求常数a和b，使得取最小值．
问答题设AL是有符号数，请用两种方法把AL扩展到EAX。设AL含有无符号数，请用两种方法把AL扩展到EAX。