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

admin2018-10-15 69

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

随机试题

头部外伤的患者应采取的体位是【】
函数f(x，y)=在(0，0)点()
冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是
绘制和使用因果分析图时应注意的问题是(．)。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。
处于初创阶段的公司，一般不宜采用的股利分配政策有()。
善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在SQL的SELECT查询的结果中，消除重复记录的方法是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

头部外伤的患者应采取的体位是【】

函数f(x，y)=在(0，0)点()

冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是

绘制和使用因果分析图时应注意的问题是(．)。

政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。

处于初创阶段的公司，一般不宜采用的股利分配政策有()。

善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded