问答题在数组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分)】
问答题将一棵树转换成二叉树后，根结点没有__________子树。【电子科技大学2005二、2(1分)】
问答题有一图的邻接矩阵如下，试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1，A2，A3，A4。【北京邮电大学2001四、5(5分)】
问答题n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
问答题已知二叉树采用二叉链表方式存放，要求对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，请回答采用什么次序的遍历方式实现编号?并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法。【西北大学2003五(13分)】
问答题给定线性方程组Ax=b，其中1)写出Gauss-Seidel迭代格式．2)设A是按行严格对角占有矩阵，即A满足｜aij｜＜｜aii｜,i=1,2,…n,证明：Gauss-Seidel迭代法收敛．
问答题一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】
问答题设目标为S="abcaabbcaaabababaabca’，模式为P="babab"。
问答题某城市举办歌曲大赛，由7位评委给参赛选手打分(设满分为10分)。每位选手最后得分的计算方法是：去掉一个最高分和一个最低分，其余5位评委打分的平均值为选手的得分。请编写计算单个参赛选手得分的程序。
问答题从STRIN单元开始有一字符串，以‘*’为结束标志。求该字符串长度，并统计其中含有大写英文字母的个数。
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】
问答题根据下列条件使用等价类划分法设计测试用例。 某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177～177，如05，0127，-065。