已选分类
工学
问答题已知：s=‘(xyz)+*’，t=’(x+z)*’。试利用联结、求子串和置换等基本运算，将s转化为t。【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】
问答题请写一个算法将顺序存储结构的线性表(a
1
…a
n
)逆置为(a
n
…a
1
)。【大连海事大学1996八(6分)】
问答题针对带表头结点的单链表，试编写下列函数：
问答题关于堆的一些问题：
(1)堆的存储表示是顺序的，还是链接的?
(2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
(3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?
问答题线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时，需要移动大量元素；第二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；第三，表的容量难以扩充。试问，线性表的链式存储结构是否一定能够克服上述三个弱点?请简述之。【北京师范大学2003二、4(6分)】
问答题如下为拓扑排序的C程序。(1)列出对右图执行该程序后的输出结果。(2)在程序空白处填上适当语句。voidtopsort(hdnodesgraph[]，intn){inti，J，k，top；nodepointerptr；top=-1；for(i=0；ilink){k=ptr->vertex；graph[k]．count一一；if(③){graph[k]．count=top；top=k；)}}}【浙江大学2000六(15分)】
问答题数据的物理结构包括__________的表示和__________的表示。【燕山大学1998一、1(2分)】
问答题建立索引文件的目的是__________。【中山大学1998一、12(1分)】
问答题已知有5个顶点的图G如下图所示。请回答下列问题：
问答题设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略?【北京科技大学1999一、6(2分)】
问答题分析以下各程序段的时间复杂度。
问答题自由树(即无环连通图)T=(V，E)的直径是树中所有点对点之间最短路径长度的最大值，即T的直径定义为d(u，v)的最大值(其中u，v∈V)。这里d(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中包含的边数)。如图所示为一棵自由树，其直径为18。试写算法求T的直径，并分析算法的时间复杂度。
问答题设二叉排序树中的结点值为整型，最大值为MAX，给出任意整型值为(x≤MAX)，编写程序，求二叉排序树中大于x的最小一个数。【南京航空航天大学2003六(10分)】
问答题已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。【哈尔滨工业大学2000九(8分)】
问答题设f(x)=ex，将区间[0，1]作n等分，记xi=i／n，i=0，1，…，n．1)写出函数f(x)在[0，1]的分段线性插值函数；2)若要使，则n至少应取多大?
问答题二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________、_________。【上海大学2002二、2(2分)】
问答题已知2棵2—3B一树如下(省略外结点)。【吉林大学1999一、3(4分)】
问答题在DA地址起有85443296014327832203十进制数A，在DH址起有47869915362876443326十进制数B，求A-B=C，结果存入CD起的单元中。
问答题二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S，T); while( (1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf( (3))； push(s， (4))； }／／if }／／while return ok； }／／Inorder 说明： InitStack(s)：初始化一个栈S push(s，p)：将所指向的结点进s栈 pop(s，p)：s栈顶元素出栈 gettop(s，p)：取s栈顶元素 stackempty(s)：判栈s是否为空 【南京理工大学2006一(一)、2(每空1．5分)】
问答题给定常微分方程两点边值问题其中f(x)为已知函数．取正整数M，并记h=(b—a)／M，xi=a+ih，0≤i≤M．1)对上述问题建立一个差分求解格式；2)证明差分格式的收敛性．