问答题已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
问答题给定整型数组B[0，…，M][0，…，N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。设计一个程序段，找出一对满足B[i][j]=x的i，j值，找到后输出i和j的值，要求比较次数不超过M+N。
问答题广义表(A，B，C，D)的表尾是__________。【中南大学2005二、2(2分)】
问答题n个顶点的连通图至少有__________条边。【中南大学2005二、4(2分)】
问答题下列广义表，可以唯一对应一棵二叉树的有( )，并归纳出唯一对应的条件。(1)(A(B(D，E)，C(F))) (2)(A(B(D，E，C) (3)(A)(4)(A(B(C，D(E)))) (5)0【电子科技大学2003二、4(30／7分)】
问答题斐波那契数列Fn定义如下：F0=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…就此斐波那契数列，回答下列问题。
问答题编程求以孩予一兄弟表示法存储的森林的叶了结点数。要求描述结构。【北京工业大学2000年】【北京交通大学2007】
问答题已知广义表A=(9，7，(8，10，(99))，12)，试用求表头和表尾的操作head()和tail()将原子元素99从A中取出来__________。【西安交通大学1996四、5(5分)】
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)/n，xi=a+ih，0≤i≤n．试分析求解公式yi+1=yi+hf(yi+f(yi))的局部截断误差，并指出它是一个几阶的公式．
问答题名词解释：索引文件。【哈尔滨工业大学2000一、4(3分)】
问答题以下程序是求二叉树深度的递归算法，请填空完善之。 int depth(bitree bt) ／*bt为根结点的指针9／ (int hl，hr； if(bt==NULL) return (1) ； hl=height(bt一>ichild)； hr=height(bt一>rchiid); if(2)(3); return(hr+1)； }【西南交通大学2000一、11】
问答题如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。【山东大学1999二、1(4分)】
问答题已知二叉排序树以二叉链表做存储结构，试编写算法按从大到小的顺序输出二叉排序树的各结点。
问答题排序 实验目的： (1)熟练掌握在顺序表上实现排序的各种方法。 (2)深刻理解各种排序方法的特点，并能灵活运用。 (3)掌握和理解本实验中出现的一些基本的C语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： 编写一个排序菜单程序，在其中调用不同的排序算法，实现对任意无序序列的递增排序操作。在主程序中输入初始序列，分别调用直接插入排序、冒泡排序、直接选择排序、快速排序等排序算法，输出排序后的结果。题目要求：在所有的排序算法中，待排序数据均从数组的0单元放起。
问答题CPU是计算机系统中的重要部件，试说明CPU的结构和功能。
问答题地址为(1664)
10
大小为(128)
10
的存储块的伙伴地址是什么?地址为(2816)
10
大小为(64)
10
的存储块的伙伴地址是什么?【清华大学1996四】
问答题有关堆排序：(1)给出堆的定义及其数据结构定义；(2)给出堆排序算法的基本思想，并以图例予以说明(要求不少于6个待排序元素)；(3)用伪语言描述该算法；(4)给出算法在最坏情况下的时间复杂性分析。【中南大学2005五、1(20分)】
问答题设G是一个用邻接表表示的连通无向图。对于G中某个顶点v，若从G中删去顶点v及与顶点v相关联的边后，G变成由两个或两个以上非空连通分量所组成的图，则称v是原来图G的一个关节顶点。如下图中，只有顶点4和顶点6是关节顶点，而其他顶点都不是关节顶点。试叙述寻找图G的所有关节顶点的算法，并用算法语言(Pascal或C)编写一个实现你所给出的算法的程序。【复旦大学1996八(20分)】
问答题在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少?为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】