问答题组成串的数据元素只能是__________。【中山大学1998一、5(1分)】【北京邮电大学2006一、5(2分)】
问答题二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：，其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
问答题设循环队列容量为Q，当rear
问答题图G有n个点，利用从某个源点到其余各点最短路径算法思想，设计一产生G的最小生成树的算法。【东南大学1994四(1 8分)】
问答题试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Ui到顶点Vj的路径(i≠j)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)
问答题写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】
问答题试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。【东南大学2000四(10分)】
问答题描述以下概念的区别：空格串与空串。【大连海事大学1996三、2．(1)(2分)】
问答题某公司为本科以上学历的人重新分配工作，分配原则如下： (1)如果年龄不满18岁，学历是本科，男性要求报考研究生，女性则担任行政工作。 (2)如果年龄满18岁不满50岁，学历本科，不分男女，任中层领导职务，学历是硕士不分男女，任课题组组长。 (3)如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员，学历是硕士不分男女，任课题组组长。 要求：画出分析过程，得出判定表，并进行化简。
问答题在多关键字排序时，LSD和MSD两种方法的特点是什么?【北京邮电大学2001三、3(5分)】
问答题自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX d(u，v)，这里d(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所含的边数)。试写一算法求T的直径，并分析算法的时间复杂度(时间复杂度越小得分越高)。
问答题对下面的关键字集{30，15，21，40，25，26，36，37}，若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突。(1)设计哈希函数；(2)画出哈希表；(3)计算查找成功和查找失败的平均查找长度；(4)写出将哈希表中某个数据元素删除的算法。【东北大学2001六(1 8分)】
问答题在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是尾结点。【重庆大学2005】
问答题请比较如下指令：(1)MOVSX EAX,AX XOR EDX,EDX (2)CWDE CDQ
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001年】
问答题如何通知汇编程序形成16位段和32位段?
问答题给定非线性方程2x=sinx+cosx． 1)证明：方程有唯一实根． 2)用迭代法求方程的根，要求精确至3位有效数字．
问答题图的D-搜索类似于BFS(广度优先搜索)，不同之处在于用栈代替BFS中的队列，入、出队列的操作改为入、出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。请用邻接表作为存储结构，写一个D-搜索算法。
问答题设某表H如下：其中A，B，C为子表名，a1，a2，b1，c1，c2，x为其元素。(1)试用广义表形式表示H，并写出运算HEAD㈣和TAIL㈣函数从日中取出单元素a2的运算；(2)画出表H的链式存储结构。【北京科技大学1998三(10分)】
问答题设一棵二叉树采用二叉链表作为它的存储表示，指针t指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个且数据类型为int型。