首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2021-02-23
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog
2
n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/bCSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段升序(先男后女)排列输出;
考生文件夹下存在一个数据库文件“samp3.accdb”,桌面已经设计好表对象“tStud”,同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为:“
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为:
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体的边框样式改为“细边框”,取消窗
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。将窗体对象“fEmp”上名称为“tPa
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:在窗体主体节区内添加2个复选框控件,复选框选项按钮分别命名为“opt1”和“opt2”,对应的复选框标
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:将表对象“职工表”导出到考生文件夹下的“samp.accdb”空数据库文件中,要求只导出表结构定义,导出的表命名为
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
下列叙述中错误的是
计算型控件的数据源主要是
随机试题
按阿拉伯数字的顺序从0开始,按时间发展分派号码,称为
教师对学生严格要求,学生尊敬教师,接受指导,主动自觉地进行学习。课堂气氛和谐,师生之间往往能形成积极、平等的双向交流。这一类型的师生关系模式属于()。
抗休克的首要措施是尽快恢复有效循环血量,_______为抗休克的首选溶液。
从事零售业务的个体户王某收到税务机关限期缴纳通知书的期限届满后,仍然拖欠营业税款2000元。税务机关对此采用的下列哪一种做法不符合法律规定?
下列选项中不属于工程造价信息管理基本原则的有()。
在国际贸易中,常见的检验证书有()等。
教师在教学中应关注学生的情感态度,其中影响学生学习效果的情感态度的因素不包括______。
教育措施
Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"
以下程序用于求s=1+(1+2)+(1+2+3)+……(1+2+……100)的和,请补充完该程序。DimnAsIntegerDimiAsIntegerDimjAsLongDimsAsLongn
最新回复
(
0
)