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

admin2015-10-16 29

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是
要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click（）MsgBoxf（24,18）EndSubPublicFunctionf（mAsInteger,
已知"产品表"（产品编码，产品名称，单价），另有"新产品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新产品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新产品表"中同时出现，则用"新产品表"中的单价修改"产品
关系R经过运算的结果为
“tEmoloyee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在考生文件夹下有一个数据库文件“samp3．accdb’’，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一

随机试题

肺痈溃脓期的主症包括
下列说法错误的是()。
试述贷款人的权利。
某Word文档具有只读属性，用Word2003打开它后进行了一些编辑，此时用鼠标单击“文件”菜单中的“保存”命令，则_______。
具有解表功效的药物是具有利水功效的药物是
A．不能纳入药品目录B．列不予支付药品范围C．列准予支付药品范围D．可以纳入甲类药品目录E．可以纳入乙类药品目录
组织活动原理不包括()。
股份有限公司为了减少公司股本而注销股份时，其购回股票支付的价款超过面值总额的部分应冲减相关的所有者权益项目，其冲击按顺序依次为()。
目前，我国财政支农政策已经演变到第五阶段，进入()阶段。
【2015年真题】新课程倡导学生评价主体的多元化，但在农村义务教育学校中，教师应当成为评价学生的唯一主体。()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click（）MsgBoxf（24,18）EndSubPublicFunctionf（mAsInteger,

关系R经过运算的结果为

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

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

肺痈溃脓期的主症包括

下列说法错误的是()。

试述贷款人的权利。

某Word文档具有只读属性，用Word2003打开它后进行了一些编辑，此时用鼠标单击“文件”菜单中的“保存”命令，则_______。

具有解表功效的药物是具有利水功效的药物是

A．不能纳入药品目录B．列不予支付药品范围C．列准予支付药品范围D．可以纳入甲类药品目录E．可以纳入乙类药品目录

组织活动原理不包括()。

股份有限公司为了减少公司股本而注销股份时，其购回股票支付的价款超过面值总额的部分应冲减相关的所有者权益项目，其冲击按顺序依次为()。

目前，我国财政支农政策已经演变到第五阶段，进入()阶段。

【2015年真题】新课程倡导学生评价主体的多元化，但在农村义务教育学校中，教师应当成为评价学生的唯一主体。()

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。