百度试题 题目中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用插入排序进行升序排序,则第二次插入排序的结果为以下何者?相关知识点: 试题来源: 解析 2,5,6,3,8 反馈 收藏
,对n个关键码构成的序列采用直接插入排序法进行升序排序 的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好 序,因此令Ki与Ki-l、Ki-2、...,依次比较,最多到K1为止,找到插 入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本 趟(即第i-l趟)排序。以下关于直接插入排序的叙述中,正确...
第1题 (2) 分 排序趟数与序列的原始状态有关的排序方法是( )排序法。 A、插入 B、选择 C、希尔 D、快速 第2题 (2) 分 已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为( )。 A、10 B、12 C、8 D、15...
设有一组初始关键字序列为(24,35,12,27,18,26),那么第3趟直接插入排序终止后的结果的是___。相关知识点: 试题来源: 解析 数据结构从逻辑上划分为三种大体类型:___、___和___。反馈 收藏
有一组关键码序列{8,9,5,3,7,2,1},分别采用冒泡排序、快速排序、直接选择排序、直接插入排序、二路归并排序方法由小到大进行排序,在下面的选项中请选择各种排序第一趟排序的结果。 冒泡排序:E 快速排序:A 直接选择排序:B 直接插入排序:C 二路归并: A. {1,2,5,3,7,8,9} B. {1,9,5,3,7,2,...
百度试题 结果1 题目对于有n个元素的顺序表进行直接插入排序,需要进行n-1趟,第1趟和最后一趟需要比较关键字的最大次数分别为( )。 A. 2、2 B. 1、n C. 2、n-1 D. 2、n 相关知识点: 试题来源: 解析 D 反馈 收藏
对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。A.(19,21,37,5,2)B.(19,21,5,2,37)C.(19
百度试题 题目设有一组初始关键字序列为(30,20,10,25,15,28),则第4趟直接插入排序结束后的结果的是( )。A.10,15,20,25,30,28B.10,15,20,25,28,30C.10,20,25,30,15,28D.10,20,30,25,15,28 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
1由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为___。 A.6 B.5 C.4 D.3 2由关键字序列(...
A、排序的默认前提是,将要排序的是同一数据类型。例如我们对所有的书进行排序,排序对象都是书。 B、打麻将整理清一色麻将过程中,假如麻将不能移动,只能交换的话,玩家会从头到尾找一张最小的牌,然后与第一位置的牌交换位置,然后从剩下的牌中依次找到最小的放到i张牌中,使之从小到大排好序。这种排序方法就是...