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

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

采用简单选择排序，比较次数与移动次数分别是（）

  • 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 O（n），O（log2n）B O（log2n），O（n2）C O（n2），O（n）D O（nlog2n），O（n）
查看答案
考题 填空题在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
查看答案
考题 单选题数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。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 简单选择排序
查看答案
热门标签
最新试卷