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

admin2020-06-06 32

问题对长度为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₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示“学号”和“平均成绩”两列内
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：按照以下窗体功能，补充事件代码设计。
数据流图(DFD)中的有向箭头(→)表示
下面说法中，错误的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

Expressionsaboutwaterarealmostascommonaswateritself.Butmanyoftheexpressionsusingwaterhaveunpleasantmeanings.
为增加粘结力，粘接之前预备体表面处理措施中错误的是
A．癌前病变B．原位癌C．良性增生D．浸润性癌E．炎症
单位不能初次申请甲级测绘资质的有()。
体育过程可分为结构要素和过程要素，其中结构要素主要包括()。
可用来任免干部的文种有()。
撰写公函，应符合以下哪些要求?()
简述国际清偿力与国际储备的关系。
“只有音乐才能激起人的音乐感；对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明
Belowisapictureshowingayoungwomanwhoworksathome.Writeanessayofabout120wordsmakingreferencetothefollowing

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’

数据流图(DFD)中的有向箭头(→)表示

下面说法中，错误的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

Expressionsaboutwaterarealmostascommonaswateritself.Butmanyoftheexpressionsusingwaterhaveunpleasantmeanings.

为增加粘结力，粘接之前预备体表面处理措施中错误的是

A．癌前病变B．原位癌C．良性增生D．浸润性癌E．炎症

单位不能初次申请甲级测绘资质的有()。

体育过程可分为结构要素和过程要素，其中结构要素主要包括()。

可用来任免干部的文种有()。

撰写公函，应符合以下哪些要求?()

简述国际清偿力与国际储备的关系。

“只有音乐才能激起人的音乐感；对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明

Belowisapictureshowingayoungwomanwhoworksathome.Writeanessayofabout120wordsmakingreferencetothefollowing