首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
38
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行以下程序，然后输入“123456”，则程序的输出结果是_______________。ACCEPTTOAIFA=[123456]S=0ENDIFS=1
在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和_____________。
下表是用list命令显示的“运动员”表的内容和结构，下面三个题使用该表。记录号运动员号投中2分球投中3分球罚球113
当前目录下有“选课表”文件，要求查找既选修了“计算机”又选修了“日语”的学生号，则语句为：SELECTA．学号FROM选课表A，选课表BWHEREA．学号=B．学号ANDA．课程名称=“计算机”AND______。
利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(学号C(5)_________年龄IDEFAULT18)
关闭表单的程序代码是ThisForm．Release，Release是()。
在单链表中，增加头结点的目的是()。
有下列二叉树，对此二叉树巾序遍历的结果为()。
学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课程在5门以上(含5f-j)的学生
下列表达式中，写法错误的是
随机试题
患儿，6岁。小便频数日久，淋漓不尽，尿液不清。畏寒怕冷，舌淡苔薄腻。治疗应首选
煅龙骨的功效为
热痹见下肢肿痛，小便热赤，舌苔黄腻，脉濡数者。宜选用
A、石膏B、知母C、栀子D、天花粉E、夏枯草功能清热泻火，滋阴润燥的药物是
某工程设计有两个方案：甲方案功能评价系数0．856，成本系数0．92；乙方案功能评价系数0．6，成本系数0．7，则最优方案的价值系数为()。
符合Ⅱ类民用建筑工程游离甲醛污染物浓度含量的有()mg／m3。
某化妆品生产企业是增值税一般纳税人。2010年4月6日，该企业向当地税务机关申报纳税，结清3月份应缴纳税款。4月20日，税务机关在对该企业3月份纳税情况实施税务稽核时，发现以卞情况：(1)该企业销售一批化妆品，销售额为90000元(不含税)，未计入销售收入
在以信用证为支付方式的进口贸易中，依据合同规定，进口商的首要义务是()。
《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》指出，维护社会稳定和安全，要正确处理新形势下人民内部矛盾，加强社会治安防控，编织全方位、立体化、智能化社会安全网。下列有关表述错误的是()。
OneofthemostpopularliteraryfiguresinAmericanliteratureisawomanwhospentalmosthalfofherlonglifeinChina,aco
最新回复
(
0
)
