首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-24
101
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q9Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件,用于显示用户查询的信息;表单上有一个按钮选项组,含有“药品查询”“处方查询”和“综合查询”3个选项按钮;表单上有两个命令按钮,标题分别为“查询”和“关闭”。
“成绩管理”数据库中含有3个数据库表“student”“score”和“course”。为了对“成绩管理”数据库数诺进行查询,设计一个表单“bd1”,表单标题为“成绩查询”;表单有“查询”和“关闭”两个按钮。表单运行时,单击“查询”按钮,查询每
(1)建立一个名为“cd1的菜单,菜单中有两个菜单项“显示日期”和“关闭”。单击“显示日期”菜单项将弹出一个对话框.其上显示当前日期。“关闭”菜单项使用“setsysMenutodefault”负责返回到系统菜单。(2)对数据库“订货管理”
(1)在“zhibian”数据库中根据“zhibian”表中的标准,统计计算“yuangong”表中的“加班费”,并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”,包括“职工编码”“姓名”和“夜值班天数”等字段,
层次型、网状型和关系型数据库划分原则是()。
若将过程放在过程文件中,可在应用程序中使用下列哪条命令打开过程文件()。
设有关系R1和R2,经过关系运算得到结果S,则S是______。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
在以下4组函数运算中,结果相同的是______。
随机试题
GVHR最常见于
排列可摘局部义齿人工牙要达到的目的不包括
易引起排尿突然中断的结石是
在房地产评估中,资本化率又称()。
以净资本为核心的风险监控与预警制度的特点不包括()。
合同变更的特征有( )。
格陵兰岛是地球上最大的岛屿,形成于38亿年前,大部分地区被冰雪覆盖。有大量远古的岩石化石埋藏在格陵兰岛地下,它们的排列就像是一个整齐的堤坝,也被称为蛇纹石,通过这些蛇纹石,人们可以断定格陵兰岛在远古时可能是一块海底大陆。补充以下哪项作为前提可以得出上述结论
电子政务应用系统的建设包括信息收集、业务处理和______3个层面的内容。
有如下程序:intx=3:dofx-=2:cout<<x;}while(!(一x));执行这个程序的输出结果是()。
Thelegallimitfordrivingafterdrinkingis80milligramsofalcohol(酒精)in100millilitersofbloodwhentested.Butthereis
最新回复
(
0
)