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

admin2020-06-25 82

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，存在一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
下列选项中，不是Access数据库对象的是
宏命令FindNext的功能是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
将一个数转换成相应字符串的函数是
VBA表达式3*3＼3／3的输出结果是
在考生文件夹下的“sampl．acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”

随机试题

使子宫内膜发生分泌期变化的主要激素是：
北京大学的学生都是严格选出来的。其中，有些学生是共产党员，但所有学生都不是民主党派的成员；有些学生学理科，有些学生学文科；很多学生爱好文学；有些学生今后将成为杰出人士。以下命题都能够从前提推出。除了：
事物发展的根本原因在于
既具有抗震颤麻痹作用又具有抗病毒作用的药物是
从事生产、经营并经工商行政管理部门核发营业执照的纳税人依法办理税务登记后可按规定领取()。
部门经理掌握了以下数据：目标ROI为15％，部门利润为300000元，已动用资本为1000000元。现有一个新的投资项目：投入资本为100000元，产出利润为20000元。要求：指出从整个公司角度看是否应该接受新项目。
建设有中国特色社会主义文化，必须()。
我国社会主义学校师生关系的基本要求是：______；______；______；______。
根据下列材料，回答问题。两周就诊率被定义为每百人中两周内因病或身体不适寻求各级医疗机构治疗服务的人次数。第五次国家卫生服务调查结果显示，调查地区居民两周就诊率为13．0％，其中城市地区为13．3%，农村地区为12．8%。城市地区，东部、中部、西部两周
体育是适应人类生产、军事和健康等需要而发展起来的一项活动。现代奥林匹克运动的兴起，使体育精神进一步国际化，但同时由于商业运作和利益驱使成分的增多，在某些方面，体育也开始背离初衷。不可否认，体育很难脱离开社会背景而发展，但更为重要的是，体育是人类社会追求进步

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

下列选项中，不是Access数据库对象的是

宏命令FindNext的功能是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

将一个数转换成相应字符串的函数是

VBA表达式3*3＼3／3的输出结果是

在考生文件夹下的“sampl．acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”

使子宫内膜发生分泌期变化的主要激素是：

事物发展的根本原因在于

既具有抗震颤麻痹作用又具有抗病毒作用的药物是

从事生产、经营并经工商行政管理部门核发营业执照的纳税人依法办理税务登记后可按规定领取()。

部门经理掌握了以下数据：目标ROI为15％，部门利润为300000元，已动用资本为1000000元。现有一个新的投资项目：投入资本为100000元，产出利润为20000元。要求：指出从整个公司角度看是否应该接受新项目。

建设有中国特色社会主义文化，必须()。

我国社会主义学校师生关系的基本要求是：______；______；______；______。

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

我国社会主义学校师生关系的基本要求是：；；；。