首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
若要在文本型字段查询"Access"开头的字符串,正确的条件表达式是
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
某窗体中有一命令按钮,在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
已知"产品表"(产品编码,产品名称,单价)和"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的方法是
有关系模型Students(学号,姓名,性别,出生年月),要统计学生的人数和平均年龄应使用的语句是
下面不属于结构化程序设计风格的是
内部计算函数Min的功能是
随机试题
关于民间文艺,下列说法错误的是()。
在宏观细分变量中,()可能是进行组织市场细分最基本、最常用的一个细分变量。
A.腹水比重为大于1.016,蛋白含量大于30g/LB.腹水比重为小于1.016,蛋白含量小于30g/LC.腹水细胞总数升高,分类以多核细胞为主D.腹水葡萄糖小于3.4mmol/L,pH小于7.35结核性腹膜炎腹水性质常为
免疫组织化学染色中关于蛋白酶消化法的描述错误的是
吗啡的化学结构中
教学楼的建筑结构形式可以选用以下()形式。
下列各项中,()是报名参加会计专业技术资格考试的人员应具备的基本条件。
天兆公司经营造船、港口建设、海运和相关智能设备制造四部分业务,这些业务的市场增长率分别为7.5%、9%、10.5%和18%,相对市场占有率分别为1.2、0.3、1.1和0.6。该公司四部分业务中,适合采用智囊团或项目组等管理组织的是()
假如你带团去山东参加农产品展销,你是团长,你怎样组织好这次活动?
AnancientGreekphilosopheroncewrotethatlaughteriswhatmakesushuman—thatitdefinesusas【T1】______.Muchmorerecentd
最新回复
(
0
)