注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
假设二叉树的RNL遍历算法定义如下：若二叉树非空，则依次执行如下操作:
（1）遍历右子树
（2）访问根节点；
（3）遍历左子树
已知一棵二叉树如图所示，请给出其RNL遍历的结果序列。
A
/ \
/ \
B C
/ / \
D F G
请根据下面哈夫曼树进行译码，写出原来的电文 由字符集{s,t,a,e,l}及其在电文中出现的频度构建的哈夫曼树如图所示，已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。 ○ 0 / \1 ○ ○ 0/ \1 0/ \1 t○ i○ ○ ○e 0 / \1 a○ ○s
由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列 A / \ / \ B E / \ / \ L C F G / \ / K D H \ I / J
已知有向图G的定义如下： G=(V，E) V={a，b，c，d，e} E={<a，b>， <a，c>，<b，c>，<b，d>，<c，d>，<e，c>，<e，d>} (1)画出G的图形； (2)写出G的全部拓扑序列。 (1) (2)
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为__;n个顶点且含有环路的无向连通图中，至少含有__条边;
若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中_____。
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中____的数目正相关；一个有n个顶点的无向连通图，最少有____条边;
在有向图中，以顶点v为终点的边的数目称为v的__;含n个顶点的无向连通图中至少含有___条边。
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为________。n个顶点且含有环路的无向连通图中，至少含有_______ 条边。
若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为__;
已知关键字序列为(56，23，41，79，38，62，18)，用散列函数H(key)=key%11将其散列到散列表HT[0..10]中，采用线性探测法处理冲突。请回答下列问题： (1)画出散列存储后的散列表： (2)求在等概率情况下查找成功的平均查找长度。
下面程序实现二分查找算法。 Typedef struct{ KeyType key； InfoType otherinfo； }SeqList[N+1]； int BinSearch(SeqList R, int n，KeyType K) { int low=1，high=n； while( (1) ){ mid=(1ow+high)／2； if( (2) ) return mid； if(R[mid]．key>K) high=mid-1； else (3) ； } return O； } ／／BinSearch 请在空白处填写适当内容，使该程序功能完整。
在关键字序列(07，12，15，18，27，32，41，92)中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，_____，41，92。
对关键字序列(72，87，61，23，94，16，05，58)进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。
已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题： (1)画出堆排序的初始堆（大根堆）； (2)画出第二次重建堆之后的堆。
请根据下面哈夫曼树进行译码，写出原来的电文 由字符集{s,t,a,e,l}及其在电文中出现的频度构建的哈夫曼树如图所示，已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。 ○ 0 / \1 ○ ○ 0/ \1 0/ \1 t○ i○ ○ ○e 0 / \1 a○ ○s
由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列 A / \ / \ B E / \ / \ L C F G / \ / K D H \ I / J
已知有向图G的定义如下： G=(V，E) V={a，b，c，d，e} E={<a，b>， <a，c>，<b，c>，<b，d>，<c，d>，<e，c>，<e，d>} (1)画出G的图形； (2)写出G的全部拓扑序列。 (1) (2)
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为__;n个顶点且含有环路的无向连通图中，至少含有__条边;
若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中_____。
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中____的数目正相关；一个有n个顶点的无向连通图，最少有____条边;
在有向图中，以顶点v为终点的边的数目称为v的__;含n个顶点的无向连通图中至少含有___条边。
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为________。n个顶点且含有环路的无向连通图中，至少含有_______ 条边。
若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为__;
已知关键字序列为(56，23，41，79，38，62，18)，用散列函数H(key)=key%11将其散列到散列表HT[0..10]中，采用线性探测法处理冲突。请回答下列问题： (1)画出散列存储后的散列表： (2)求在等概率情况下查找成功的平均查找长度。
下面程序实现二分查找算法。 Typedef struct{ KeyType key； InfoType otherinfo； }SeqList[N+1]； int BinSearch(SeqList R, int n，KeyType K) { int low=1，high=n； while( (1) ){ mid=(1ow+high)／2； if( (2) ) return mid； if(R[mid]．key>K) high=mid-1； else (3) ； } return O； } ／／BinSearch 请在空白处填写适当内容，使该程序功能完整。
在关键字序列(07，12，15，18，27，32，41，92)中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，_____，41，92。
对关键字序列(72，87，61，23，94，16，05，58)进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。
已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题： (1)画出堆排序的初始堆（大根堆）； (2)画出第二次重建堆之后的堆。