已选分类
工学
问答题对于一个使用邻接表存储的带权有向图G，试利用深度优先搜索方法，对该图中所有顶点进行拓扑排序。若邻接表的数据类型为graph，则算法对应函数的说明为
int dfs_toposort(graph *g)
若函数返回1，则表示拓扑排序成功，图中不存在环；若函数返回0，则图中存在环，拓扑排序不成功。在这个算法中嵌套调用一个递归的深度优先搜索算法为
dfs1(graph *g, int v)
在遍历图的同时进行拓扑排序，给出整个算法的实现。
问答题若有一个由17个元素组成的有序表，现利用二分法查找有序表的元素，问查找成功时，最少比较几次?最多比较几次?
问答题判断带头结点的单循环链表L仅有一个元素结点的条件是__________。【中国科学技术大学2004】
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a0，a1，a2，……，an-1)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题设现行数据段位于存储器的B0000到BFFFFH，DS段寄存器的内容应是什么？
问答题试设计一个算法，将A[0…n-1]中所有奇数移到偶数之前。要求不另增加存储空间，且时间复杂度为O(n)。
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
问答题设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
问答题已知数据1)求一个3次多项式p3(x)，使得p3(xj)=yj，j=1，2，3，4；2)求一个2次多项式P2(x)=a+bx+cx2，使得取最小值．
问答题函数void insert(char*s，char*t，int pos)将字符串t插入字符串s中，插入位置为pos。请用C语言实现该函数。假设分配给字符串s的空间足够让字符串t插入。(说明：不得使用任何库函数。)【北京航空航天大学2001六(10分)】
问答题有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为T1=O(2
2
)，A2的时间复杂度为T2=O(n
2
)，仅就时间复杂度而言，请具体分析这两个算法哪一个好。【北京航空航天大学2000二(10分)】
问答题在ARRAY址起有20个有符号数。试编程将其正数存于A起的单元中。负数存于B起的单元中。且显示正数及负数的个数。
问答题试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为根的子树，且释放相应存储空间。二叉树的三叉链表的描述为：TYPE bitreptr=^nodetp；nodetp=record data：char； lchild， rchild，parent：bitreptr END；VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】
问答题求a，b，使得积分取最小值．
问答题
问答题查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。处理哈希冲突的方法有(4)、(5)、(6)和(7)。【华北计算机系统工程研究所1999一(5分)】
问答题已知X=0.0010011 Y=-0.0110110 (1)写出X和Y的浮点数格式，阶码用原码，尾数用补码(位数自选) (2)用浮点数运算方法计算X+Y、X-Y(要求写出计算过程)
问答题已知一个有序顺序表A[BN-1]的表长为8N，并且表中没有关键字相同的数据元素。假设按如下所述的方法查找一个关键字值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序查找，若查找成功，则算法报告成功位置并返回；若不成功，当A[8K-1]＜X＜A[8×(K+1)-1]时，若X＞A[8N-1]的关键字，则查找失败。
问答题用74LSl81，74LSl82中规模集成电路芯片组成一个三级全先行进位的40位ALU，要求： 1．画出该ALU的组成逻辑图(图中与进位无关的引脚可以省略)，要求使用的芯片数最省； 2．请详细说明各级的分级方案，并进一步解释你为什么要采用这样的方案?
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T/N，r=τ/h2；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．设有求上述定解问题的差分格式1)写出上述差分格式的截断误差表达式；2)将差分格式写成矩阵和向量的形式；3)证明当r≤1／2时差分格式在∞范数下的收敛性．