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

admin2019-02-19 66

问题对长度为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、堆排序0(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询名为
对象可以识别和响应的行为称为（）。
在代码中引用一个窗体控件时，应使用的控件属性是（）。
在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)将窗体"fEm
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)将报表"rEmp"按照聘用时间的年代分组排列输出，同时在其对应
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

随机试题

光杆是用高强度的()制造的。
左心的附壁血栓脱落后可引起()
Aroundtheworldmorepeoplearetakingpartindangeroussportsandactivities.Now,therearepeoplewholookforanimmediate
男性，28岁。心悸气短10年，胸闷胸痛，活动中晕厥发作，下肢浮肿。查体：心脏大，心尖部舒张期杂音，胸骨左缘3肋间3/6收缩期杂音，肝大，下肢水肿。心电：Af，超声示二尖瓣、主动脉瓣增厚，开放受限。该患者胸痛及晕厥的原因是由于
不稳定的真核mRNA分子中
虚里
下列质量检验不合格的处理方法中，不准确的是()。
契约型基金投资者实际上是（）。
银行可以采用外汇敞口分析法，即对不同的时段运用不同的权重，在特定的利率变化情况下，假想金融工具市场价值的实际百分比变化，来设计各时段的风险权重。()
教学活动的本质是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

对象可以识别和响应的行为称为（）。

在代码中引用一个窗体控件时，应使用的控件属性是（）。

在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)将窗体"fEm

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)将报表"rEmp"按照聘用时间的年代分组排列输出，同时在其对应

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

光杆是用高强度的()制造的。

左心的附壁血栓脱落后可引起()

Aroundtheworldmorepeoplearetakingpartindangeroussportsandactivities.Now,therearepeoplewholookforanimmediate

不稳定的真核mRNA分子中

虚里

下列质量检验不合格的处理方法中，不准确的是()。

契约型基金投资者实际上是（）。

银行可以采用外汇敞口分析法，即对不同的时段运用不同的权重，在特定的利率变化情况下，假想金融工具市场价值的实际百分比变化，来设计各时段的风险权重。()

教学活动的本质是()。