已选分类
工学
问答题已知非空二叉树采用顺序存储结构，结点的数据信息依次存放于一维数组BT[O．．n—1]中(假设每个结点的数据信息为一个非O整数；若数组元素值为0，则表示该元素对应的结点在二叉树中不存在)。请写一算法，生成该二叉树的二叉链表结构。
问答题广义表(O，(a)，(b，(c，d)f))的深度为__________。【电子科技大学2014一、2(1分)】
问答题设一棵二叉树T采用二叉链表表示，编写一个算法，判断T是否是完全二叉树。
问答题设有浮点数，x=25×(+9/16)，y=23×(-13/16)，阶码用4位(含1位符号位)补码表示，尾数用5位(含1位符号位)补码表示，求真值x/y=?要求写出完整的浮点运算步骤，并要求直接用补码加减交替法完成尾数除法运算。
问答题一线性表存储在带头结点的双向循环链表中，L为头指针。对如下算法： (1)说明该算法的功能。(2)在空缺处填写相应的语句。 void unknown (BNODETP*L) (p=L一>next；q=p一>next；r=q->next； while(q!=L) {while (p!=L) ＆＆ (p一>data>q一>data)p=p->prior； q一>prior一>next=r；(1) ； q一>next=p一>next；q一>prior=p； (2)；(3)；q=r；p=q一>prior； (4); } }【北京理工大学1999第二部分数据结构[7](8分)】
问答题已知三个字符串分别为．s=~ab…abcaabcbca…a’，s"="caab"，s”=Ibcb’。利用所学字符串基本运算的函数得到结果串为：s""="caabcbca，…aca…a’，要求写出得到以上结果串s
"""
所用的函数及执行算法。【东北大学1998一、1(10分)】
问答题请写出如下程序片段中每条移位指令执行后标志CF、ZF、SF和PF的状态： MOV AL,80H SAR AL,1 SHR AL,1 ROR AL,1 RCL AL,1 SHL AL,1 ROL AL,1
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1：2
h
一1】中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(1child，data，rchild)，根结点所在链结点的指针由T给出。【北京师范大学2005六、3(15分)】【北京航空航天大学1999七(15分)】
问答题已知矩阵求‖A‖∞，‖A‖2及cond(A)2．
问答题设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
问答题线性表(a
1
，a
2
，…，a
n
)用顺序映射表示时，a
i
和a
i+1
(1≤i≤n
n
)的物理位置相邻吗?链接表示时呢?【东南大学1996一、1(5分)】
问答题下列函数是在无向图的邻接表中删除一条边的算法，请完善该程序。 V0id deledge(ALGraph*G，int i， int j) {EdgeNode*p，*q; p=G一>adj list[i]．firstedge； if(①)fG一>adjlist[i]．firstedge=p一>next; free(p)；) else{while(p一>next一>adjvex!=j ) } p=G一>adj lis[j]．firstedge ； if(p一>adjvex= =i){G一>adj list[j]．firstedge=p一>12ext； free(p)；) elsefwhile(p一>12ext一>adlvex!=i ＆＆ p一>next) ④； if(p一>next!=null){q=p一>next；⑤；free(q)；) } } 【东南大学2005数据结构部分三(10分)】
问答题应用Prim算法求解连通网络的最小生成树问题。(1)针对右图所示的连通网络，试按如下格式给出在构造最小生成树过程中顺序选出的各条边。(每边1分，共5分)(始顶点号，终顶点号，权值)(2)下面是Prim算法的实现，中间有5个地方缺失，请阅读程序后将它们补上。constintMaxInt=INTMAX；／／INTMAX的值在中constintn：6；／／图的顶点数，应由用户定义typedefintAdjMatrix[n][n]；／／用二维数组作为邻接矩阵表示typedefstruct{／／生成树的边结点intfromVex，toVex；／／边的起点与终点intweight；／／边上的权值}TreeEdgeNode；typedefTreeEdgeNodeMST[n一1]；／／最小生成树定义voidPrimMST(AdjMatrixG，MSTT，intrt){／／从顶点rt出发构造图G的最小生成树T，rt成为树的根结点TreeEdgeN0dee；inti，k=0，min，minpos，V；for(i=0；i
问答题解释下面术语：伪指令、宏指令、记录、结构。 说明下面伪指令的区别：NAME与SEGMENT；EQU与=；PROC与MACRO；EXTRN与PUBLIC。
问答题用列主元Gauss消去法求解线性方程组
问答题设A[1．．100]是一个记录构成的数组，B[1．．100]是一个整数数组，其值介于1～100之间，现要求按B[1．．100]的内容调整A中记录的次序，比如当B[1]=11时，则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。【中科院计算所2000七(15分)】
问答题栈和队列 实验目的： (1)掌握栈和队列的数据结构的特点。 (2)熟练掌握在两种存储结构上实现栈和队列的基本运算。 (3)学会利用栈和队列解决一些实际问题。 (4)掌握和理解本实验中出现的一些基本的C语言语句。 (5)体会算法在程序设计中的重要性。 实验内容： (1)写一算法将一顺序栈中的元素依次取出，并打印元素值。 (2)写一算法将一链栈中的元素依次取出，并打印元素值。 (3)写一算法将一顺序队列中的元素依次取出，并打印元素值。 (4)写一算法将一链队列中的元素依次取出，并打印元素值。
问答题给定方程lnx=sinx，分析该方程存在几个根，并求出这些根(精确到6位有效数字)．
问答题设有一个数组中存放了一个无序的关键字序列K
1
，K
2
，…，K
n
。现要求将K放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
问答题已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表(a
1
，a
2
，…，a
n-1
，a
n
)改造为(a
1
，a
2
，…，a
n-1
，a
n
，a
n-1
，…，a
2
，a
1
)。【北京理工大学2005十四、1(5分)】