已选分类
工学
问答题试为下列每种情况选择合适的排序方法：
(1)n=30，要求最坏情况下速度最快。
(2)n=30，要求既要快，又要排序稳定。
(3)n=1000，要求平均情况下速度最快。
(4)n=1000，要求最坏情况下速度最快且稳定。
(5)n=1000，要求既快又最省内存。
问答题若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__________和记录的__________。【北京邮电大学2001二、7(4分)】
问答题证明任一结点个数为n的二叉树的高度至少为O(logn)。 【浙江大学2000四(5分)】
问答题有5个元素，其入栈次序为A，B，e D，E，在各种可能的出栈序列中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个?【武汉理工大学2003三、23(6分)】【北京航空航天大学2008一、2(4分)】
问答题设线性表A=(a1，a2，a3，…，an)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a2，a4，…，an-1，a1，a3，…，an)，当n为偶数时A=(a2，a4，…，an，a1，a3，…，an-1)。
问答题使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。【北京工业大学2005二、4(3分)】
问答题编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。
问答题考虑常微分方程初值问题取正整数n,记给定上述初值问题的求解公式：试求参数β，使求解公式具有尽可能高的阶数，并求出该公式的局部截断误差表达式及阶数．
问答题已知f(x)=xe
x
，求一个3次多项式H(x)，使之满足H(0)=f(0)，H(1)=f(1)，H"(0)=f"(0)，H"(1)=f"(1)．
问答题阅读下列程序说明和程序，填充程序中的__________。【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。本程序采用非递归的方法，设立一个堆栈stack存放还没有转换过的结点，它的栈顶指针为tp。交换左、右子树的算法为：(1)把根结点放入堆栈。(2)当堆栈不空时，取出栈顶元素，交换它的左、右子树，并把它的左、右子树分别入栈。(3)重复(2)直到堆栈为空时为止。 typedef struct node *tree； struct node(int data；tree lchild，rchild；) exchange(t)tree t； (tree r，P; tree stack[500]，int tp=0； (1)． while(tp>=0) {(2) if((3) ) {r=p->ichild；p一>ichild=p->rchild；p一>rchild=r； stack[(4) ]=p一>ichild；stack[++tp]=p一>rchiid； } }} 【中科院自动化研究所1994二、2(15分)】
问答题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有多少个?【东北大学1999一、1(3分)】
问答题数组研1：1000中存放着1000个大小不同的正整数。
问答题在数组A[0,n一1]中存放有n个不同的整数，其值均在1到n之间。写出一个函数或过程，将A中的n个数从大到小排序后存入B[0,n一1]数组中，要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】
问答题请举例说明条件字节设置指令的用途。
问答题设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移P(0＜0
0，X1，…，Xn-1)变换为(XP2，XP+1，…，Xn-1，X0，X1，…，XP-1)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。 【2010年全国试题42(13分)】
问答题有中序线索树T，结点形式为：(LL，LT,D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(17分)】
问答题有关键字集合K={15，22，50，13，20，36，28，48，35，31，41，18}采用散列存取，散列函数HT[0．．14]。设散列函数H(K)=KMOD13，解决冲突采用开放定址法中的二次探测再散列的方法。试将K值填入HT表中，并把查找每个关键字所需比较次数m填入下表中，并请计算出查找成功时的平均查找长度。【中国海洋大学2005六(12分)】
问答题一个C语言程序在一台32位机器上运行。程序定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是( )。A．x=0000007FH，y=FFF9H，z=00000076HB．x=0000007FH，y=FFF9H，z=FFFF0076HC．x=0000007FH，y=FFF7H，z=FFFF0076HD．x=0000007FH，y=FFF7H，z=00000076H
问答题以下图所示的索引表结构为例，设计一个进行数据查找的算法。
问答题编写程序，要求完成：(1)建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位。(2)在此链表上实现对二进制数加1的运算，并输出运算结果。【西北大学2002七(10分)】