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

admin2021-02-23 57

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置表对象“tEmp”中“聘用时间”字段的有效性规则为：199
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“显
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体的边框样式改为“细边框”，取消窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。在窗体对象“fEmp”上有“刷新”和“
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。将窗体对象“fEmp”上名称为“tPa
在考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

随机试题

下列属于我国的金融调控监管机构的有()。
下述哪类患者不宜行支气管镜检查
类白血病的各类型中，碱性磷酸酶染色积分显著增高
下面哪项与中骨盆狭窄无关
维生素C中酸性最强的羟基是
A．细动脉玻璃样变性B．细动脉纤维化C．细动脉淀粉样变性D．细动脉纤维素样坏死E．细动脉纤维素样变性恶性高血压的基本病变是
甲公司于2006年3月2日签发同城使用的支票1张给乙公司，金额为10万元人民币，付款人为丁银行。次日，乙公司将支票背书转让给丙公司。2006年3月17日，丙公司请求丁银行付款时遭拒绝。丁银行拒绝付款的正当理由有哪些?()
土地调查是对土地()、()、()、()及其空间分布等各种数据进行的科学调查,是地籍管理的基础。
2013年12月31日，甲公司将账面价值为2000万元的一条生产线以3000万元出售给租赁公司，并立即以融资租赁方式向该租赁公司租入该生产线，租期10年，尚可使用年限15年，租赁期满后归还该设备。租回后固定资产入账价值为2500万元。租入的固定资产按直线法
甘肃五个宝不包括()

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

下列属于我国的金融调控监管机构的有()。

下述哪类患者不宜行支气管镜检查

类白血病的各类型中，碱性磷酸酶染色积分显著增高

下面哪项与中骨盆狭窄无关

维生素C中酸性最强的羟基是

A．细动脉玻璃样变性B．细动脉纤维化C．细动脉淀粉样变性D．细动脉纤维素样坏死E．细动脉纤维素样变性恶性高血压的基本病变是

甲公司于2006年3月2日签发同城使用的支票1张给乙公司，金额为10万元人民币，付款人为丁银行。次日，乙公司将支票背书转让给丙公司。2006年3月17日，丙公司请求丁银行付款时遭拒绝。丁银行拒绝付款的正当理由有哪些?()

土地调查是对土地()、()、()、()及其空间分布等各种数据进行的科学调查,是地籍管理的基础。

甘肃五个宝不包括()