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

admin2020-11-25 54

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

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

答案D

解析除了堆排序算法的比较次数是

，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是()。
在VBA中，引用窗体与报表对象的格式是()。
下列操作中，适宜使用宏的是()。
下列四个选项中，不是VBA条件函数的是()。
不属于VBA提供的程序运行错误处理的语句结构是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2
若限制字段只能输入数字0～9，则应使用的输入掩码字符是()。
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
已知在“用户表”中包含4个字段：用户名(文本，主关键字)，密码(文本)，登录次数(数字)，最近登录时间(日期／时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框，一个登录按钮“CommandO”。进入登录界面后，用户输入
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。

随机试题

不属于氯丙嗪锥体外系反应的是
项目后评价一般按三个层次组织实施，即()。
根据《土地管理法》，农村集体所有的土地在办理转为非农业建设用地的审批手续后，若用地单位连续两年未使用该建设用地，经原批准机关批准，县级以上人民政府可以无偿收回用地单位的使用权并依法处置，处置的方法是()。
由于存货监盘范围受到一定的限制，2005年财务报表出具了保留意见的审计报告，而在2006年该事项已经得到了解决，但是还对本期很重要，决定在审计报告中增加强调事项段提及这一情况。(　　)M公司在被审计期间的一笔500万元的重大销售在审计报告白以后至财务报
用于发布规章制度、阐述政策、布置工作和答复下级单位询问的通知，称为()通知。
小明从不和小伙伴玩，上学也是自己一个人独来独往。后来老师只要发现他有与同学交往的表现，就鼓励表扬，坚持了一个学期，小明改变了原来的行为，与同学关系很融洽，这里老师用了()法。
科学社会主义的理论来源是()。
(1)设f(x)=|x一a|g(x)，其中g(x)连续，讨论f′(a)的存在性．(2)讨论在x=0处的可导性．(3)设讨论f(x)在x=0处的可导性．
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern(21)Washington
要建立文件流并打开当前目录下的文件rile．dat用于输入，下列语句中错误的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

在VBA中，引用窗体与报表对象的格式是()。

下列操作中，适宜使用宏的是()。

下列四个选项中，不是VBA条件函数的是()。

不属于VBA提供的程序运行错误处理的语句结构是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2

若限制字段只能输入数字0～9，则应使用的输入掩码字符是()。

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。

不属于氯丙嗪锥体外系反应的是

项目后评价一般按三个层次组织实施，即()。

用于发布规章制度、阐述政策、布置工作和答复下级单位询问的通知，称为()通知。

小明从不和小伙伴玩，上学也是自己一个人独来独往。后来老师只要发现他有与同学交往的表现，就鼓励表扬，坚持了一个学期，小明改变了原来的行为，与同学关系很融洽，这里老师用了()法。

科学社会主义的理论来源是()。

(1)设f(x)=|x一a|g(x)，其中g(x)连续，讨论f′(a)的存在性．(2)讨论在x=0处的可导性．(3)设讨论f(x)在x=0处的可导性．

Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern(21)Washington

要建立文件流并打开当前目录下的文件rile．dat用于输入，下列语句中错误的是()。

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