首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-16
74
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://www.kaotiyun.com/show/BiCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct
以下叙述中正确的是
有以下程序#includeinta=1，b=2；voidfun1(inta，intb)main(){printf("％d％d"，a，b)；)。{fun1(5，6)；fun2
有以下程序intd=1；voidfun(intp)main(){inta=3；{intd=5；fun(a)；d+=p++；d+
有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在数据库中，数据模型包括数据结构、数据操作和()。
随机试题
台湾问题的本质是()
雏鸡硒一维生素E缺乏症的主要临床症状表现为
根据每个条目上记载的项目和提供的检索途径，把利用者所需要的材料迅速、准确地提供出来的手段是()。
在供暖系统中常用的热媒有________、________、________；根据热媒的不同，供暖系统可分为________、________、________三种。
收费系统包括()
派许指数()。
中国银行业协会的宗旨是()。
请用不超过200字的篇幅，概括出给定资料所反映的主要问题。用不超过300字的篇幅，针对给定材料所反映的问题提出建议。
甲、乙、丙、丁、戊和巳等6人围坐在一张正六边形的小桌前，每边各坐一人。已知：(1)甲与乙正面相对；(2)丙与丁不相邻，也不正面相对。如果巳与乙不相邻，则以下哪项一定为真?
______Iadmitthereareproblems,Idon’tthinkthattheycannotbesolved.
最新回复
(
0
)
