]=R[k]; R[k]=R[0];} Р} }Р Р五、简答题Р1. 线性表可用依次表或是链表存储，此两种存储表示各有哪些优缺点？Р2. 设有一个输入数据的序列是{46,25,78, 62, 12, 37, 70, 29}，试画出从空树起，逐个输入Р各个数据而生成的二叉搜寻树。Р3.用广义表的带表头结点的存储表示法表示以下集合。РA = ( ) B = (6, 2)РРРРРРРРРРРРРРC = (‘a’,( 5, 3, ‘x’)) D = (B, C, A) E = (B, D)Р Р4.上图所示为一有向图，请给出该图的下述要求：Р〔1〕给出每个顶点的入度和出度；Р〔2〕以结点3为起始结点，分别画出该图的一个深度优先生成树和一个宽度优先生成树； 〔3〕给出该图的邻接矩阵； 〔4〕给出该图的邻接表；Р Р Р5. 对于如上图所示的有向图，试写出：Р (1) 从顶点①启程进展深度优先搜寻所得到的深度优先生成树； (2) 从顶点②启程进展广度优先搜寻所得到的广度优先生成树； Р6.确定二叉树的先序、中序和后序序列分别如下，但其中有一些已模糊不清，试构造出该二叉树。Р先序序列 _BC_EF__ 中序序列 BDE_AG_H 后序序列 _DC_GH_AР7．分析以下两个程序段的运行时间〔时间困难度〕。 void mystery (int n) { int i, j, k;Р for (i =1; i < n; i++) Р for (j = i+1; j <= n; j++) for (k = 1; k<= j; k++); } Рvoid odd (int n)Р{ int i, j, x = 0, y = 0; for (i =1; i <= n; i++) if odd(i)
全文预览
