题干本题共包含 4 个小题

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

单选题1

空白(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)

正确答案

C

答案解析

单选题2

空白(2)处应选择()

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

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

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

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

正确答案

C

答案解析

单选题3

空白(3)处应选择()

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

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

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

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

正确答案

B

答案解析

单选题4

空白(4)处应选择()

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

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

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

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

正确答案

A

答案解析

相似试题
  • 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

    填空题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

  • ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

    单选题查看答案