单选题给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()A(B,F,G,J,A,D,I,E,H,C.B(B,F,G,J,A,E,D,I,C,H)C(A,B,D,C,E,F,I,J,G,H)D(C,B,D,A,E,F,I,G,J,H)

单选题
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()
A

(B,F,G,J,A,D,I,E,H,C.

B

(B,F,G,J,A,E,D,I,C,H)

C

(A,B,D,C,E,F,I,J,G,H)

D

(C,B,D,A,E,F,I,G,J,H)


参考解析

解析: 暂无解析

相关考题:

以下PHP代码的运行结果是()。?php$a=10; $b=2;$c=4;$d=8;$e= 1.0;$f=$c+$d2; $g = $f%20; $h = $b-$a+$c+2; $i = $h$c; $j=$i$e;print $j;

( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。

有以下程序,其中函数的功能是将多个字符串按字典顺序排序: includevoid f(char*p[],i 有以下程序,其中函数的功能是将多个字符串按字典顺序排序: # include<string.h> void f(char*p[],int n) {char *t; int i,j; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(strcmp(p[i],p[j])>0){t=p[i];p[i]=p[j]p[j]=t;} } main() {char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"}; f(p,5); printf("%d\n",strlen(p[1])); } 程序运行后的输出结果是 ______。A.2B.3C.6D.4

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。

已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。

对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序

某分部工程中各项工作间逻辑关系见下表,相应的双代号网络计划如下图所示,图中错误有( )。工作 A B C D E F G H I J紧后工作 C F、G H H H、I、J H、I、J I、J — — —A多个终点节点B.多个起点节点C.工作代号重复D.不符合给定逻辑关系E.节点编号有误

现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。

有以下程序,其中函数f的功能是将多个字符串按字典顺序排序:include inelude 有以下程序,其中函数f的功能是将多个字符串按字典顺序排序:#include <stdio, h>#inelude <string, h>void f(char * p[ ] ,int n) char * t;int i,j; for(i=0;i<n-1;i++) for(j=i+1 ;j<n;j ++ ) if(strcmp(p[i], p[j])>0) { t =p[i];p[i] =p[j] ;p[j] =t;}}main( ){ char * p [5] = { "abe"." aabdfg"." abbd"," dcdbe"," cd" }; f(P,5 ); printf("% d\n", strlen(p[1]) );}程序运行后的输出结果是( )。A.2B.3C.60D.4

有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: include void f(ch 有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: #include<string.h> void f(char *p[],int n) {char *t;int i,j; for(i=O;i<n-1;i++) for(j=i+1;j<n;j++) if strcmp(p[i],p[j])>0{t=p[i] p[i]=p[j]; p[j]=t; } } main() {char* p[5]=("abc","aabdfg","abbd","dcdbe","cd"}; f(p,5); printf("%d\n",strlen(p[1])); } 程序运行后的输出结果是 ______。A.2B.3C.6D.4

一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。

有以下程序,其中函数f的功能是将多个字符串按字典顺序排序( )。 #includestring.h void f(char*p[],int n) { char*t;int i,j; for(i=0;in-1;i++) for(j=i+1;jn;j++) if(strcmp(p[i],p[j]0){t=p[i];p[i]=p[j];p[j] =t;} } main { char *P[5]={"abe","aabdfg","abbd","dcd- be","cd"}; f(p,5); printf("%d\n",strlen(p[1])); } 程序运行后的输出结果是( )oA.2B.3C.6D.4

从供选择的答案中。选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。但中间结果是不同的。Shell 排序的第一趟扫描(步长为5)结果应为_A_。冒泡排序(大数下沉)的第一趟起泡的效果是_B_3.快速排序的第一趟结果是_C_。二路归并排序的第一趟结局是 _D_。供选择的答案A:①(B、F、G、J、A、D、I、E、H、C)②(B、F、G、J、A、E、D、I、C、H)③(A、B、D、C、E、F、I、J、G、H)④(C、B、D、A、E、F、I、G、J、H)B:①(A、B、D、C、F、E、I、J、H、G)②(A、B、D、C、E、F、I、H、G、J)③(B、F、G、E、A、I、D、C、H、J)④(B、F、G、J、A、E、D、I、C、H)C:①(C、B、D、A、F、E、I、J、G、H)②(C、B、D、A、E、F、I、G、J、H)③(B、A、D、E、F、G、I、J、H、C)④(B、C、D、A、E、F、I、J、G、H)D:①(B、F、G、J、A、E、D、I、G、H)②(B、A、D、E、F、G、I、J、H、C)③(A、B、D、C、E、F、I、J、G、H)④(A、B、D、C、F、E、J、I、H、C)

一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试,(72)表示三明治式测试。A.{A){A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}B.{F}{G){H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

有以下程序,其中函数f的功能是将多个字符串按字典顺序排序:includevoidf(char*p[],in 有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: #include<string.h> voidf(char*p[],intn) { char*t;int i,j; for(i=0;i<n-1;i++) for (j=i+1;j<n;j++) if(strcmp(p[i],p[j])>0) { t=p[i]; p[i]=p[j]; p[j]=t; } } main() { char*p[5]={"abc"A.2B.3C.6D.4

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。A.(B, F, G, J, A, D, I, E, H, C)B.(B, F, G, J, A, E, D, I, C, H)C.(A, B, D, C, E, E, I, J, G, H)D.(C, B, D, A, E, F, I, G, J, H)

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。

基于以下题干,回答问题某国东部沿海有5个火山岛E,F,G,H,J,它们由北至南排列成一条直线,同时发现;(1)F与H相邻并且在H的北边。(2)I和E相邻。(3)G在F的北边某个位置。五个岛由北至南的顺序可以是:A.E,G,J,F,HB.F,H,I,E,GC.G,E,I,F,H,D.G,H,F,E,I

某国东部沿海有5个火山岛E、F、G、H、I,它们由北至南排列成一条直线,同时发现:Ⅰ.F与H相邻并且在H的北边;Ⅱ.I和E相邻;Ⅲ.G在F的北边某个位置。五个岛由北至南的顺序可以是以下哪个?A.E、G、I、F、H。B.F、H、I、E、G。C.G、E、I、F、H。D.G、H、F、E、I。E.G、I、F、E、H。

已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。

已知关系R(F,G,H,I,J)及其上的函数相关性集合,F=(F-G,J-F,HJ-I),该关系的候选关键字是()。A、FJB、HJC、HID、IJ

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。

设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答:写出此二叉树的前序、中序、后序遍历序列。

填空题假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

问答题设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答:写出此二叉树的前序、中序、后序遍历序列。