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

题目内容 （请给出正确答案）
单选题
采用简单选择排序，比较次数与移动次数分别是（）
A

O（n），O（log2n）

B

O（log2n），O（n2）

C

O（n2），O（n）

D

O（nlog2n），O（n）

参考答案

参考解析
解析： 暂无解析
更多 “单选题采用简单选择排序，比较次数与移动次数分别是（）A O（n），O（log2n）B O（log2n），O（n2）C O（n2），O（n）D O（nlog2n），O（n）” 相关考题
考题 （4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
查看答案
考题 下列排序方法中，最坏情况下比较次数最少的是A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 下列各组排序法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序
查看答案
考题 采用简单选择排序，比较次数与移动次数分别为()。
查看答案
考题 与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
查看答案
考题 对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
查看答案
考题 数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序
查看答案
考题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 其比较次数与序列初态无关的算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
考题 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
查看答案
考题 在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
查看答案
考题 在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
查看答案
考题 填空题直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
查看答案
考题 多选题其比较次数与序列初态无关的算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
查看答案
考题 填空题在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
查看答案
考题 单选题数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A 希尔排序B 冒泡排序C 直接插入排序D 简单选择排序
查看答案
考题 填空题在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
查看答案
考题 单选题下列排序方法中，最坏情况下比较次数最少的是（　　）。A 冒泡排序B 简单选择排序C 直接插入排序D 堆排序
查看答案
考题 单选题采用简单选择排序，比较次数与移动次数分别为（ ）。A O（n），O（logn）B O（logn），O（n*n）C O（n*n），O（n）D O（nlogn），O（n）
查看答案
考题 单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A 排序总的趟数B 元素的移动次数C 元素之间的比较次数D 使用的辅助空间的数量
查看答案
考题 单选题采用简单选择排序，比较次数与移动次数分别为（）。A O（n），O（logn）B O（logn），0（n*n）C 0（n*n），0（n）D 0（nlogn），0（n）
查看答案
考题 单选题比较次数与排序的初始状态无关的排序方法是（ ）。A 直接插入排序B 起泡排序C 快速排序D 简单选择排序
查看答案
热门标签
最新试卷