更多“已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字…”相关的问题
第1题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字间的比较次数是()。
点击查看答案
第2题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字间的比较次数是()。
点击查看答案
第3题
如果关键字序列是有序的,则可以提高顺序查找的效率。
点击查看答案
第4题
用插入排序算法将关键字5插入到序列:1、3、8、10、24中,使得继续有序,如果从序列队尾数字24处开始进行插入,那么需要和关键字进行比较的次数是()?
点击查看答案
第6题
设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
A.基数排序
B.起泡排序
C.希尔排序,增量3
D.简单选择排序
E.直接插入排序
点击查看答案
第7题
给出关键字序列{4,5,1,2,6,3}的直接插入排序过程。
点击查看答案
第8题
设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
A.基数排序
B.起泡排序
C.希尔排序,增量3
D.简单选择排序
E.直接插入排序
点击查看答案
第9题
对于二叉排序树,中序遍历的关键字序列一定是有序。
点击查看答案