已选分类
工学
问答题有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按升序进行排序，请写出这种排序的算法(注：双向冒泡排序即相邻两趟排序向相反方向起泡)。
问答题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤。(2)对于以下的图，写出它的4个不同的拓扑有序序列。
问答题用列主元Gauss消去法求下面线性方程组的解：
问答题设计在无头结点的单链表中删除第i个结点的算法。
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
问答题用列主元Gauss消去法解方程组
问答题判断下列语句是否有错并说明理由。
问答题设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。
问答题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题给定线性方程组1)写出Gauss-Seidel迭代格式；2)分析此迭代格式的收敛性
问答题在考生文件夹下完成下列操作： (1)将歌手比赛分为4个组，歌手表中的歌手编号字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据歌手表计算每个组的歌手人数，将结果存入表one，表one中有组号和歌手人数两个字段。程序中有3处错误，请修改并执行程序。注意：只能修改标有错误的语句行，不能修改其他语句，数组名A不允许修改。 (2)建立一个数据库文件歌手大奖赛．dbc，并将歌手表、评委表和评分表3个自由表添加到该数据库中。 (3)使用视图设计器建立视图songer_view，根据歌手表、评委表和评分表建立该视图，视图中的字段项包括：评委姓名、歌手姓名、分数，视图中的记录按歌手姓名升序排列，若歌手姓名相同再按分数降序排列。 注：使用“LEFT(歌手编号,2)”表示歌手所在的组号。
问答题G=(V，E)是一个带有权的连通图，如图所示。(1)什么是G的最小生成树?(2)G如图所示，请找出G的所有最小生成树。
问答题已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．IIIOOIOO
(2)通过对(1)的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
问答题在ABC起的连续4个单元中放有4个无符号数。试编程实现第1、4两数求和，再减去第2数和第3数。结果存入XYZ起的单元中。
问答题INDEX(’DATASTRUCTURE"，‘STR")= __________。【福州大学1998二、4(2分)】
问答题下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网；(2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】
问答题把A单元起三个单元中的无符号数，按递增顺序重新排序，并放回原存储单元中。