问答题已知有序表为(12，18，24，35，47，50，62，83，90，115，134)，当用二分法查找90时，需__________次查找成功，查47时，需__________次查找成功，查100时，需__________次才能确定不成功。【南京理工大学2000二、7(4．5分)】
问答题按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i≠j)。【中山大学1997五(10分)】
问答题已知深度为h的二叉树采用顺序存储结构_已存放于数组BT[1．2
h
一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(1ehild，data，rehild)，根结点所在链结点的指针由T给出。【北京航空航天大学2007年】
问答题如果具有n个顶点的图是一个环，则它有__________棵生成树。【中南大学2005二、9(2分)】
问答题设散列表为HT[0.12]即表的大小为m=13。现采用链地址法解决冲突。若插入的关键字序列为{2，8，31，20，19，18，53，27}。
问答题给定权W1，W2，…，Wm。说明怎样来构造一个具有最小的加权路径长度的k叉树。试对于权1，4，9，16，25，36，49，64，8l，100来构造最优的三叉树，并给出其最小加权路径长度。【北方交通大学1994四(12分)】
问答题对n个元素的序列进行起泡排序时，最少的比较次数是__________。【东华大学2003一、3(1分)】
问答题直接插入排序用监视哨的作用是__________。【南京理工大学2001二、8(2分)】
问答题假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
问答题设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用“．”表示，现前序遍历二叉树，访问的结点的序列为ABDG…CE．H．F．，则中序遍历二叉树时，访问的结点序列为(1)；后序遍历二叉树时，访问的结点序列为(2)。【南京理工大学1999二、3(4分)】
问答题(1)试分别找出满足下列条件的所有二叉树：(a)前序序列和中序序列相同；(b)前序序列和后序序列相同；(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child，data，rchild)，设计算法：从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(15分)】
问答题在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为2
4
，则它的伙伴块的始址是多少?【北方交通大学1996一、1(5分)】
问答题名词解释：倒排文件。【山东工业大学1998一、1-3(2分)】
问答题设m、n均为自然数，m可表示为一些不超过n的自然数之和，f(m，n)为这种表示方式的数目。例f(5，3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。①以下是该函数的程序段，请将未完成的部分填入，使之完整。 int f(m，n) int m， n； {if(m==1) return (1) ； if(n==1){ return (2) ；} if(m
问答题下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用三返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null；q=L； while(q!=null) {(1)； q一>next=p；p=q；(2) } (3)； }【北京理工大学2001九、1(6分)】
问答题
问答题递归程序在执行时，应借助于什么来完成?
问答题用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X操作串为__________。【同济大学2005】
问答题先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】
问答题实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若a
i
=a
j
，必有β
i
≤β
j
。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】