问答题对于有n个顶点的无向图，采用邻接矩阵表示，如何判断以下问题：图中有多少条边?任意两个顶点i和j之间是否有边相连?任意一个顶点的度是多少?【北京理工大学2006六、4(50／7分)】【华南理工大学2005二、5(4分)】
问答题求从某源点到其余各顶点的Dijkstra算法在图的顶点数为10，用邻接矩阵表示图时计算时间约为10 ms，则在图的顶点数为40时，计算时间约为__________ms。【南京理工大学2000二、3(1．5分)】
问答题假设BX=45A7H，变量VALUE中存放的内容为78H，确定下列各条指令单独执行后BX=? (1) XOR BX，VALUE。 (2) SUB BX，VALUE。 (3) OR BX，VALUE。 (4) XOR BX，OFFH。 (5) AND BX，00H。 (6) TEST BX，01H。
问答题设计在无头结点的单链表中删除第i个结点的算法。
问答题考虑积分及对应的求积公式1)证明：求积公式Q(f)是以x0=0，x1=1，x2=2为求积节点的插值型求积公式；2)求求积公式I(f)≈Q(f)的代数精度；3)设f(x)∈C3[0，3]，求截断误差I(f)-Q(f)形如αf(β)(ξ)的表达式，其中ξ∈(0，3)，α，β为常数。
问答题给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】
问答题已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m；第二步：若m小于n，则m与n相互交换；否则，保存m，然后将n送m，将保存的m除以n的余数送n。(1)将上述过程用递归函数表达出来(设求x除以y的余数可以用x MODy形式表示)。(2)写出求解该递归函数的非递归算法。【北京航空航天大学2001五(15分)】
问答题试叙述一维数组与有序表的异同。【西安电子科技大学1999计算机应用一、2(5分)】
问答题假设称正读和反读都相同的字符序列为“回文”，例如，‘abcba"是回文，’abcde"和"ababab"则不是回文。试写一个算法判别读入的一个以‘’为结束符的字符序列是否是“回文”。【中国海洋大学2007八(15分)】
问答题已知关键字序列(K
1
,K
2
,K
3
,…，K
n-1
)是大根堆。(1)试写出一算法将(K
1
,K
2
,K
3
,…，K
n-1
，K
n
)调整为大根堆；(2)利用(1)的算法写一个建大根堆的算法。【中科院软件所1999七、2(7分)】
问答题设从键盘输入一个整数的序列：n，a
1
，a
2
，…，a
n
，其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
问答题数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。 【厦门大学1998五、1(5分)】
问答题假设图采用邻接表存储，编写一个函数，利用深度优先搜索算法，求出无向图中通过给定点v的所有简单回路。
问答题已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3(2分)】
问答题试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2．0。并请验证你造的哈希表的实际平均查找长度是否满足要求。(CHA，CAI，LAN，WEN，LONGZHAO，WU，LIU，CHEN，LI，WANG CAO，YUN，CHANG YANG)【清华大学1996五】
问答题什么是堆栈?它有什么用途?堆栈指针的作用是什么?举例说明堆栈的操作。
问答题设有向图以邻接矩阵adj表示，每个顶点的入度用数组nodein存储，已知adj和nodein。请写出对该图进行拓扑排序的算法。【中国海洋大学2007十(15分)】
问答题在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
问答题在A址起有4位非压缩BCD被乘数，在B单元有一个非压缩型的乘数，求此两数乘积且存于C起的单元中，试编程实现之。
问答题已知无向图G=(V,E)，给出求图G的连通分量个数的算法。【哈尔滨工业大学2002九(9分)】【南京航空航天大学1995十一(10分)】