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

admin2020-06-06 50

问题对长度为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”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，查找1月份入校学生的基本信息，并显示“姓名”、“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：mp”窗体上单击“输出”命令按钮(名为“btnP”)，实现以下
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：将窗体边框改为“对话框边框”样式，取
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”四个字段内容，所建查询命名为“qT2”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“‘tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个交叉表查询，要求能够显示各门课程男女生不及格人数，结果
能够实现从指定记录集里检索特定字段值的函数是
以下关于空值的叙述中，错误的是

随机试题

在微型计算机中，操作系统的作用是()
Friendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunders
关于转移性肝癌的声像图特征(图15—2)，最常见的是
空腹听诊出现震水音，可见于
普通水泥终凝时间不得迟于()。
研究表明，美国和德国的青少年把父母的限制性管教方式看作是讨厌自己，而在韩国和日本，父母同样的限制性管教却使孩子感受到的是接纳和温暖。由此可推出的最恰当的结论是()。
1909年，京张铁路终于正式完工，比预计时间缩短了两年，从此打破了外国人垄断修建中国铁路的局面。京张铁路工程最具创造性的设计是詹天佑设计的（）。
有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_______的饮界领袖。茶虚静清雅，_______了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：
managedbetweenasA.e-mailshouldbecarefully【T7】______toavoidunclearandinappropriatecommunicationB.isknown【T8】___
某国有一个非常受欢迎的冰淇淋店，最近将一种冰淇淋的单价从过去的1.80元提到2元，销售仍然不错。然而，在提价的一周之内，几个服务员陆续辞职不干了。下列哪项最能解释上述现象?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

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

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

能够实现从指定记录集里检索特定字段值的函数是

以下关于空值的叙述中，错误的是

在微型计算机中，操作系统的作用是()

Friendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunders

关于转移性肝癌的声像图特征(图15—2)，最常见的是

空腹听诊出现震水音，可见于

普通水泥终凝时间不得迟于()。

研究表明，美国和德国的青少年把父母的限制性管教方式看作是讨厌自己，而在韩国和日本，父母同样的限制性管教却使孩子感受到的是接纳和温暖。由此可推出的最恰当的结论是()。

1909年，京张铁路终于正式完工，比预计时间缩短了两年，从此打破了外国人垄断修建中国铁路的局面。京张铁路工程最具创造性的设计是詹天佑设计的（）。

有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_的饮界领袖。茶虚静清雅，_了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：

managedbetweenasA.e-mailshouldbecarefully【T7】____toavoidunclearandinappropriatecommunicationB.isknown【T8】_

某国有一个非常受欢迎的冰淇淋店，最近将一种冰淇淋的单价从过去的1.80元提到2元，销售仍然不错。然而，在提价的一周之内，几个服务员陆续辞职不干了。下列哪项最能解释上述现象?

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

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

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

能够实现从指定记录集里检索特定字段值的函数是

以下关于空值的叙述中，错误的是

在微型计算机中，操作系统的作用是()

Friendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunders

关于转移性肝癌的声像图特征(图15—2)，最常见的是

空腹听诊出现震水音，可见于

普通水泥终凝时间不得迟于()。

研究表明，美国和德国的青少年把父母的限制性管教方式看作是讨厌自己，而在韩国和日本，父母同样的限制性管教却使孩子感受到的是接纳和温暖。由此可推出的最恰当的结论是()。

1909年，京张铁路终于正式完工，比预计时间缩短了两年，从此打破了外国人垄断修建中国铁路的局面。京张铁路工程最具创造性的设计是詹天佑设计的（）。

有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_______的饮界领袖。茶虚静清雅，_______了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：

managedbetweenasA.e-mailshouldbecarefully【T7】______toavoidunclearandinappropriatecommunicationB.isknown【T8】___

某国有一个非常受欢迎的冰淇淋店，最近将一种冰淇淋的单价从过去的1.80元提到2元，销售仍然不错。然而，在提价的一周之内，几个服务员陆续辞职不干了。下列哪项最能解释上述现象?

有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_的饮界领袖。茶虚静清雅，_了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：

managedbetweenasA.e-mailshouldbecarefully【T7】____toavoidunclearandinappropriatecommunicationB.isknown【T8】_