首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-01-26
83
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中使用向导创建查询,其数据可以来自()。
Access数据库的结构层次是
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在软件设计中不使用的工具是
创建数据访问页时,应将“排序与分组”对话框中的“数据页大小”属性设置为一个什么值,才能提高数据访问页的性能
在考生文件夹下的“sampl.mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是()。
在Access数据库对象中,体现数据库设计目的的对象是( )。
在VBA中要定义一个100元素的整型数组,正确的语句是
随机试题
在Windows网络中,下列关于ICS和NAT的描述中错误的是()。
简述标准溶液的配制方法。
郭沫若的诗集包括《死水》《女神》《星空》和《恢复》等。()
A.乙型肝炎病毒B.丙型肝炎病毒C.丁型肝炎病毒D.戊型肝炎病毒E.庚型肝炎病毒只引起急性肝炎的肝炎病毒为
心理咨询的对象大多是
A.开胃健脾丸B.柏子养心丸C.十滴水D.川贝止咳露E.防风通圣丸孕妇慎用的中成药是()。
狂犬病的最常见的主要传播途径()。
()是指对纳税人的所得或利润课征税收的总称,包括个人所得税、公司所得税、社会保障税等。
下列关于培训与开发决策分析的表述错误的是()。
当事人约定以交付定金作为订立主合同担保的,实际交付的定金数额只能多于约定的数额()
最新回复
(
0
)