首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
13
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/CKU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
能够减少相同数据重复存储的是()。
能够直接反映一台计算机的计算能力和精度的指标参数是
数据库系统的三级模式不包括
下面属于软件设计阶段产生的文档是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
在ASCII编码表中,根据码值由小到大的排列顺序是()。
在下列字符中,其ASCII码值最大的一个是()。
随机试题
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast
女性,36岁,幼年患支气管肺炎,以后常有咳嗽、咳脓性痰,咳痰量每日不等,4年前开始咯血,1周前因发热、咳痰量增加,每日150ml左右入院治疗。此时检查最可能发现的体征是
A、口服给药B、肌内及皮下注射C、静脉注射D、静脉滴注E、舌下给药血药浓度受注射部位血流速度、pH及制剂影响较大的给药方式是
食品卫生地方法规是指
风险对策应形成风险管理计划,下列选项中,属于风险计划内容的有()。
下列银行贷款分类中不属于不良贷款的是()
21,31,52,73,(),138
有些单位实行竞争性薪酬体系,员工的工作业绩会与他人对比评估。由此决定是否能够加薪。在庆业公司,加薪往往要考虑到员工的教育经历和工作经验。但是,庆业公司的新任总经理认为,应该倡导团队精神。在公司中营造一种和谐融洽的工作环境。以下哪项如果为真,可以成为新任总
已知由线积分+[f(x)一x2]dy与路径无关,其中f(x)有连续一阶导数,f(0)=1,则∫(0,0)(1,1)yf(x)dx+[f(x)一x2]dy等于()
一般来说,不属于系统分析员的工作是()。
最新回复
(
0
)