首页学历类考试大学计算机科学
(单选题)

若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。

A直接插入

B直接选择

C

D快速

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

    答案解析

  • (填空题)

    当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。

    答案解析

  • (判断题)

    在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序

    答案解析

  • (单选题)

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()

    答案解析

  • (填空题)

    对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。

    答案解析

  • (判断题)

    排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。

    答案解析

  • (单选题)

    若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

    答案解析

  • (单选题)

    设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

    答案解析

  • (填空题)

    对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

    答案解析

快考试在线搜题