已选分类
工学
问答题在一个单链表中，删除p所指结点的后继结点，需执行的语句序列如下：__________；p一>next=q一>next__________；【北京理工大学2006十、1(1分)】
问答题给定一个由n个关键字不同的记录构成的序列，你能否用比2n-3少的比较次数找出n个元素中的最大值和最小值?如果有，请描述你的方法。最快需要多少次比较?(无需写算法)
问答题求一个4次多项式H(x)，满足H(0)=f(0)，H"(0)=f"(0)，H"(1)=f"(1)，H(4)=f(4)，H"(4)=f"(4)．
问答题从BUF地址处起，存放有60个字节的字符串，设其中有一个以上的A字符，试编程查找出第一个A字符相对起始地址的距离，并将其存人LEN单元。
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题下面是求二又树高度的类Pascal(注：编者略)及类C写的递归算法，试补充完整。【说明】二叉树的两指针域为lchild与rchild，算法中P为二叉树的根，lh和砌分别为以P为根的二叉树的左子树和右子树的高，hl为以P为根的二叉树的高，hi最后返回。 height(p) {if(1)) {if(p一>Ichild==null)lh=(2) ；else lh=(3) ； if(p一>rchiid==null)rh=(4) ；else rh=(5) ； if(1h>rh)hi=(6) ;else hi=(7) ; } else hi=(8)； return hi； }【南京理工大学1997三、8(1 5分)】
问答题编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log
2
n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】
问答题试将关键字序列(56，塾，55，67，46，58，18，88)
问答题用jacobi迭代格式解线性方程组问Jacobi迭代格式是否收敛?如果收敛，取x(0)=(0，0，0)T，则需要迭代多少次可保证各分量的误差绝对值小于×10-5?
问答题多路平衡归并排序是外排序的主要方法，试问多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
问答题给定方程2x
3
—3x
2
—1=0．
1)分析该方程存在几个实根，给出每个根所在的区间；
2)用适当的迭代法求出这些实根，精确到4位有效数字；
3)说明所用迭代法为什么是收敛的．
问答题编写一个算法，计算子串s2在主串s1中出现的次数。
问答题8086处理器内部一般包含哪些主要部分?
问答题若有N个元素已构成一个小根堆，那么如果增加一个元素为K
n+1
请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
问答题打印如下图形。(要求用双重循环编写) #*# #***# #*****#
问答题将下列中缀表达式改写为后缀表达式： (1)8*5-4 (2)2+4/(6-4) (3)(2+a)*(b*(b+c)+c)
问答题判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】
问答题树形结构中数据元素之间存在_______的关系。
问答题在有n个顶点的有向图中，每个顶点的度最大可达__________。【中南大学2002一、1(1分)】
问答题简述广义表属于线性结构的理由。 【西北大学2000一、5(3分)】