对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2020-06-25 67

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是，其他的都是n(n－1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/9mcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
在考生文件夹下，存在一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：置“入校时间”字段的有效性规则和有效性文本。具体规则是：输入日期必须在2
在考生文件夹下，存在一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在数据表视
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋
在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是
下面不属于软件设计阶段任务的是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m—data”，所建查询命
在考生文件夹下有一个数据库文件“samp1．aecdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输

随机试题

HLA-G对母胎免疫耐受的意义是
关于急性肺脓肿的叙述，错误的是
某单层工业厂房采用预制钢筋混凝土柱时，其基础应为()。
基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。
体验“好客山东”魅力，感受“文化圣地、度假天堂”神韵山东自古就有“孔孟之乡、礼仪之邦”的称谓，好客是齐鲁文化最具有识别性的标志，山东人的好客已经成为国内广泛认同的评价，山东省旅游局于冲局长高度概括地总结为：“好客文化”是齐文化、鲁文化共有的文化基
歌曲《五洲人民齐欢笑》选自歌剧()。
党在社会主义初级阶段的基本路线简要概括为()。
什么是媒介专业主义?结合实际论述其形成历史及基本原则。(中国传媒大学2012年研)
10.07Jamescalledyesterdaytosayhe’sflyingtoLondontomorrow.JamesisflyingtoLondonon______.
【B1】【B10】

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级Access

NCRE全国计算机二级

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是

下面不属于软件设计阶段任务的是

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

HLA-G对母胎免疫耐受的意义是

关于急性肺脓肿的叙述，错误的是

某单层工业厂房采用预制钢筋混凝土柱时，其基础应为()。

基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。

歌曲《五洲人民齐欢笑》选自歌剧()。

党在社会主义初级阶段的基本路线简要概括为()。

什么是媒介专业主义?结合实际论述其形成历史及基本原则。(中国传媒大学2012年研)

10.07Jamescalledyesterdaytosayhe’sflyingtoLondontomorrow.JamesisflyingtoLondonon______.

【B1】【B10】

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。