首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
68
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某数据库的表中要添加Intemet站点的网址,应采用的字段类型是()。
支持数据库各种操作的软件系统称为()。
在人事管理数据库中工资与职工之间存在的关系是()。
数据库中有"商品"表如下:执行SQL命令:SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是( )。
按数据的组织形式,数据库的数据模型可分为三种模型,它们是( )。
有关系模型Students(学号,姓名,性别,出生年月),要统计学生的人数和平均年龄应使用的语句是
下面不能作为软件设计工具的是
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
随机试题
某企业规定,员工上班迟到一次,扣发当月50%的奖金,自此规定出台之后,员工迟到现象基本消除,这属于哪一种强化方式()
关于蜂窝织炎错误的是()
女性,30岁。过去有肺结核病史,近两月咳嗽,无痰,少量间断咯血,乏力,胸片未见活动性肺结核病变,但痰结核菌两次(+)。进一步检查首选
金属烤瓷冠唇面龈边缘一般为
非水滴定法测定维生素B1原料药的含量,应选碘量法测定维生素C的含量,应选
假设现有三只不同的股票,投资者随机选择其中一种,选中股票A的概率是0.26,选中股票B的概率是0.61,则选中股票C的概率是( )。
理性情绪治疗模式是由()根据自己多年的临床经验为基础提出的。
老年人的婚姻自由权包括()。
美术欣赏教学的一般过程包括感知、分析、理解和()。
某公司采用直线式职能组织结构,公司中有管理人员40人,其中总经理1名,总经理助理2名,部门经理5名,每个部门各下设2名项目负责人,其他均为科员,同时每个部门均不设副职。试问,该公司总经理的管理幅度包括几名管理人员?()
最新回复
(
0
)