判断题

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

    单选题查看答案

  • 目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()

    单选题查看答案

  • 堆排序所需的时间与待排序的记录个数无关。

    判断题查看答案

  • 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

    填空题查看答案

  • 已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()。

    单选题查看答案

  • 直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

    填空题查看答案

  • 运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。

    单选题查看答案

  • 用直接插入排序对下面四个序列进行由小到大排序,元素比较次数最少的是()。

    单选题查看答案

  • 在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。

    填空题查看答案