首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-23
79
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于O(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/F9Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(@D@选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
查询2009年被借过书的图书编号和借书日期,正确的SQL语句是
打开考生文件夹下的SELLDB数据库,完成如下综合应用:创建一个标题名为"部门销售查询"、表单名为Form1、文件名为XS的表单,如下图所示。表单要求如下:向该表单中添加两个标签、两个文本框、一个表格和两个命令按钮。(1)两个标签对象标
在考生文件夹下,完成如下综合应用:建立如图所示表单,表单完成一个计算器的功能。表单文件名和表单控件名均为calculator,表单标题为"计算器"。表单运行时,分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex
在考生文件夹下完成如下简单应用:(1)在建立的"外汇管理"数据库中,通过视图设计器建立满足如下要求的视图:1)视图依次包含列Currency_sl.姓名、Rate_exchange.外币名称、Currency_sl.持有数量和表达式Rate_excha
在考生文件夹下有myform表单文件,将该表单设置为顶层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表单浏览课程浏
在考生文件夹下,打开招生数据库SDB,完成如下综合应用:(1)创建文件名为form的表单,将表单标题改为:录取研究生。(2)在表单中设计"录取"和"退出"两个按钮。两个按钮功能分别如下:1)在"录取"按钮(Command1)中,编写程序,查询总成绩大
(1)扩展VisualFoxPro基类Form,创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求:1)其AutoCenter属性的默认值为.T.。2)其Closable
下列叙述中正确的是()。
随机试题
动静脉瘘的超声表现不包括
骨盆测量值异常的是
甲电气公司与乙运输公司订立了一份运输合同,约定由乙公司将甲公司的价值一百万元的电气运往丙公司。乙公司委托个体运输户张某代运。由于当天下大雨,张某不能按时将货送到,便就宿于某旅馆,张某为省钱不将车停在旅馆车库,而将车停在河堤旁。当晚山洪暴发,冲倒张的车辆,致
下列关于资源税的表述项目中,说法错误的有( )。
南朝齐、梁间思想家范缜提出了“形神相即,形质神用”论,以下说法符合该理论的是()。
阅读材料.根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“凸透镜”的内容要求为:“认识凸透镜的会聚作用和凹透镜的发散作用。探究并知道凸透镜成像的规律。了解凸透镜成像规律的应用。”材料二义务教育八年级物理某版
在处理共产党与民主党派的关系上,毛泽东首倡的方针是()。
[*]
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
【B1】【B2】
最新回复
(
0
)