首页 > 外语类考试> 法语、德语、俄语、韩

题目内容（请给出正确答案）

[主观题]

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是()。

给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是（)。

A.{B，F，C，J，A，E，D，I，C，H}

B.{C，B，D，A，E，F，I，C，J，H}

C.{B，F，C，E，A，I，D，C，H，J}

D.{A，B，D，C，E，F，I，J，C，H}

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}…”相关的问题

第1题

已知指令序列为： ADD AL, BL JNO L1 JNC L2 若AL和BL的内容有以下4组给定值，则________给定值使该指令序列转向L2执行。

A.(AL)=05H,(BL)=0F8H

B.(AL)=81H, (BL)=0A2H

C.(AL)=OB6H,(BL)=87H

D.(AL)=68H, (BL)=74H

点击查看答案

第2题

已知指令序列为： ADD AL，BL JNO L1 JNC L2 若AL和BL的内容有以下4组给定值，哪一组给定值使该指令序列转向L2执行？

A.(AL)=05H，(BL)=0F8H

B.(AL)=81H，(BL)=0A2H

C.(AL)=086H，(BL)=87H

D.(AL)=68H，(BL)=74H

点击查看答案

第3题

某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、 F、G、E。则该二叉树对应的树林包括_

____棵树。

点击查看答案

第4题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第5题

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序

列为______。

点击查看答案

第6题

已知一棵二叉树的先序、中序和后序序列如下，其中有部分空缺，请画出该二叉树。先序序列：_B C_

E F G_ I J K_ 中序序列：C B E D _G A J _H _L 后序序列：_E _F D _J _L _H A

点击查看答案

第7题

给定如下图所示的二叉树，其层次遍历序列为（）。

点击查看答案

第8题

约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1～n编号。从第s个人开始进行报数，报数到第m个人，

此人出圈，再从他的下一个人重新开始从1到m的报数进行下去，直到所有的人都出圈为止。 void Josef(int A[]，int n，int s，int m) { for(i=1;i＜=n;i++) A[i]=i； sl=s： for(i=n;i＞=2;i一一) { s1=______; ／*计算出圈人s1*／ if(s1==0)______； W=A[s1]; ／*A[s1]出圈*／ for(j=_____) A[j]=A[j+1]； A[i]=w； } print f(“出圈序列为：”)；／*输出出圈序列*／ for(i=n；i＞=1；i一一) print f(“％d”，A[i])； print f(“n”)； }

点击查看答案

第9题

设一组初始记录关键字序列为（60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。

A.40，42，60，55，80，85

B.42，45，55，60，85，80

C.42，40，55，60，80，85

D.42，40，60，85，55，80

点击查看答案

第10题

一组记录的关键字序列为(46，20，30，79，56，38，40，84，90，110)，利用快速排序，以第→个关键字为分割元素，经过一次划分后结果为()。

A.20,30,40,38,46,79,56,84,90,100

B.40,20,30,38,46,56,79,84,90,110

C.30,20,40,38,46,84,56,79,90,100

D.20,30 38,40,46,56,79,84,90,100

点击查看答案

第11题

有一组待排序记录，其关键字序列为{48,36,25,90,13,36,87,56,23,9},按照希尔排序的方法给出排序过程。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）