给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(4)处应选择()
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
点击查看答案
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。
第55~57题基于一下叙述:有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={HIJ→E,IJ→G,J→F,C→B,C→A,G→D} 55.关系模式P的码是( )。A.(A,C)B.(I,J,G)C.(I,G)D.(I,J,C,H)
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F
从供选择的答案中。选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。给定结点的关键字序列(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}
设关系模式R,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(5设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,J→KD.H→I,J→K,IJ→L,L→H,L→K