单选题 C语言 题号 #3940450 下列各组排序法中,最坏情况下比较次数相同的是( )。 A.希尔排序与堆排序 B.简单插入排序与希尔排序 C.简单选择排序与堆排序 D.冒泡排序与快速排序 收起答案及解析 进入在线模考 参考答案 D 答案解析 对长度为n的线性表,下表为常用排序算法最坏情况下比较次数: 你可能感兴趣的试题 1 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。 A.31B.30C.21D.20 查看解析 → 2 某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。 A.149B.150C.151D.不存在这样的二叉树 查看解析 → 3 下面属于“类一对象”主要特征的是( )。 A.对象一致性B.对象无关性C.类的多态性D.类的依赖性 查看解析 →