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

admin2020-06-25 38

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是
下列关于数据库设计的叙述中，错误的是
要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
在Access数据库对象中，体现数据库设计目的的对象是
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max
将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号（密码），设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeaeher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。，(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：(1)设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

随机试题

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)
尿液蛋白定量最适宜的标本是
某公司2004．年1月至2004年10月的各项收入60万余元，2004年11月某地国税局向某公司发出限期缴纳税款3万余元的通知书，此后，又先后三次向该企业发出限期缴纳税款的通知书。该公司都没有缴纳。某地税局根据《中华人民共和国税收征收管理法》第六十八条关于
某项目建设期两年，运营期8年，项目投资4100万元，其中3500万元形成固定资产。固定资产残值率为3%，在运营期末回收，按照双倍余额递减去计算折旧。项目建设第一年投入资金60%，第二年投入资金40%，其中每年投资的50%是自有资金，其余是银行贷款。建设单位
照明配电线路由进户线、配电箱、干线和支线组成，干线是指()
头脑风暴训练的基本原则包括()
知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?
权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—
古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。
A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是

下列关于数据库设计的叙述中，错误的是

要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

在Access数据库对象中，体现数据库设计目的的对象是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max

将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号（密码），设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeaeher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。，(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)

尿液蛋白定量最适宜的标本是

照明配电线路由进户线、配电箱、干线和支线组成，干线是指()

头脑风暴训练的基本原则包括()

知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?

权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—

古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern

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