网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、对一组包含10个元素的非递减有序序列，采用插入排序排成非递增序列，其可能的比较次数和移动次数分别是

A．45, 44

B．54, 63

C．100, 54

D．100, 100

参考答案和解析
B
更多 “1、对一组包含10个元素的非递减有序序列，采用插入排序排成非递增序列，其可能的比较次数和移动次数分别是A．45, 44B．54, 63C．100, 54D．100, 100” 相关考题
考题 对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
查看答案
考题 规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。() 此题为判断题(对，错)。
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序
查看答案
考题 对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
查看答案
考题 对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
查看答案
考题 ●设递增序列A为a1，a2，?，an，递增序列 B为b1，b2，?，bm，且mn，则将这两个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次数最少。(38)A. an bmB.an b1C.a1b1D.a1bm
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C.第1趟完成后即可确定整个序列的最小关键码 D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。A.94，32，40，90，80，46，21，69 B.32，40，21，46，69，94，90，80 C.21，32，46，40，80，69，90，94 D.90，69，80，46，21，32，94，40
查看答案
考题 二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）A、先序序列B、中序遍历C、后序遍历D、按层次遍历序列
查看答案
考题 与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
查看答案
考题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 交换排序算法中的比较次数与初始元素序列的排列无关。
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
查看答案
考题 希尔排序的增量序列必须是（）。A、递增的B、递减的C、随机的D、非递减的
查看答案
考题 单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A 折半插入排序B 直接插入排序C 归并排序D 选择排序
查看答案
考题 填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A 排序总的趟数B 元素的移动次数C 元素之间的比较次数D 使用的辅助空间的数量
查看答案
考题 单选题希尔排序的增量序列必须是（）。A 递增的B 递减的C 随机的D 非递减的
查看答案
热门标签
最新试卷