首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-01-15
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/p7j0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细表”工作表的“小计”列中,计算每笔订单的销售
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿,按照下列要求帮助她组织材料完成演示文稿的整合制作,完成后的演示文稿共包含19张幻灯片,其中不能出现空白幻灯片。插入演示文稿“结束片.pptx”中的幻灯片作为第19张幻灯片,要求保留原设计主题与格式不变
马云龙是某IT公司的技术主管,十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值,他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件.docx”中的内容,帮助他完成该演示文稿的制作。具体要求如下:第5张幻灯片中的文字内容采用“组
马云龙是某IT公司的技术主管,十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值,他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件.docx”中的内容,帮助他完成该演示文稿的制作。具体要求如下:在考生文件夹下,新建一个名为“P
造成计算机中存储数据丢失的原因主要是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列选项中属于面向对象设计方法主要特征的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
下列叙述中,错误的是
随机试题
A.依照治安管理处罚条例处罚B.依法给予行政处分C.对负责人给予行政处分D.给予行政处罚E.给予民事制裁
类比推理是根据两个(或两类)对象在某些属性上相同或相似,推出它们______的推理。
肠内营养的注意事项有哪些?
将全脂奶粉配成全牛奶,其奶粉与水的比例应为
老年人服用选择性5-羟色胺再摄取抑制剂,血浆浓度比年轻人高约50%~100%,受年龄因素的影响程度最显著的是
会计行政法规是指()。
工程量清单项目编码以五级编码设置,用十二位阿拉伯数字表示,其中()为分项工程项目名称顺序码。
乙租住甲的房屋,甲起诉乙支付拖欠的房租。在诉讼中,甲放弃乙支付房租的请求,但要求法院判令解除与乙的房屋租赁合同。下列关于本案的哪种说法是正确的?()
自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质数,这样的自然数有多少个?()
(41)工业二程序可以找出C语言源程序中的语法错误。
最新回复
(
0
)