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

admin2018-10-15 37

问题对长度为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://jikaoti.com/ti/hy50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是

随机试题

A．饱餐或食油腻食物后右上腹持续性疼痛，严重有畏寒、高热B．腹痛、寒战高热和黄疸(夏科三联征)C．腹痛、寒战高热、黄疸、休克和精神症状五联征D．突然发作的剑突下钻顶样绞痛，阵发性加重胆道蛔虫病临床表现是
女性，62岁。高血压患者，突然心悸、气促，咳粉红色泡沫痰。查体：血压200／126mmHg，心率146次／分。除其他治疗外，还应选用下列药物中的
(2008年)在电动机的继电接触控制电路中，实现零压保护的电器是()。
某二级公路的上路床的压实度为()。
外国企业和其他经济组织在中国境内设立的分支机构，不属于我国《外资企业法》的调整范围。()
即使某些错报低于财务报表整体的重要性，但因与这些错报相关的某些情况，在将其单独或连同在审计过程中累积的其他错报一并考虑时，注册会计师也可能将这些错报评价为重大错报。可能影响评价的情况有()。
公安机关必须置于党委实际的、直接的领导之下，就是要积极地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面贯彻执行。()
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络结构如下图所示。为了使因特网上的用户也
在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3
HassanK,TürkeiIchbin39Jahrealtundschonseit15JahreninDeutschland.VerheiratetwarichschonvormeinerAbreiseaus

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

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

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

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

A．饱餐或食油腻食物后右上腹持续性疼痛，严重有畏寒、高热B．腹痛、寒战高热和黄疸(夏科三联征)C．腹痛、寒战高热、黄疸、休克和精神症状五联征D．突然发作的剑突下钻顶样绞痛，阵发性加重胆道蛔虫病临床表现是

女性，62岁。高血压患者，突然心悸、气促，咳粉红色泡沫痰。查体：血压200／126mmHg，心率146次／分。除其他治疗外，还应选用下列药物中的

(2008年)在电动机的继电接触控制电路中，实现零压保护的电器是()。

某二级公路的上路床的压实度为()。

外国企业和其他经济组织在中国境内设立的分支机构，不属于我国《外资企业法》的调整范围。()

即使某些错报低于财务报表整体的重要性，但因与这些错报相关的某些情况，在将其单独或连同在审计过程中累积的其他错报一并考虑时，注册会计师也可能将这些错报评价为重大错报。可能影响评价的情况有()。

公安机关必须置于党委实际的、直接的领导之下，就是要积极地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面贯彻执行。()

在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3

HassanK,TürkeiIchbin39Jahrealtundschonseit15JahreninDeutschland.VerheiratetwarichschonvormeinerAbreiseaus