2. 计算机
  3. 给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为(1)。 冒泡排序(大数下沉)的第一趟冒泡的效果是(

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

admin2019-05-23  29
问题 给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。
   Shell排序的第一趟扫描(步长为5)结果应为(1)。
   冒泡排序(大数下沉)的第一趟冒泡的效果是(2)。
   快速排序的第一次扫描结果是(3)。
   二路归并排序的第一趟结果是(4)。
   若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是(5)。
选项 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
解析
转载请注明原文地址:https://jikaoti.com/ti/4dx7FFFM
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)