首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-09-18
23
问题
对长度为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
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/LiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
数据字典(DD)所定义的对象都包含于
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
关闭表单的程序代码是ThisForm.Release,Release是
英文缩写CAD的中文意思是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
随机试题
Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople
毛果芸香碱可治疗新斯的明可治疗
确定基础埋置深度时,不需要考虑的条件是:
假设某基金某日持有的某三种股票的数量分别为100万股、500万股和1000万股,每股的收盘价分别为30元、20元和10元,银行存款为10000万元,对托管人或管理人应付的报酬为5000万元,应付税费为5000万元,基金份额为20000万份。运用一般的会计原
公允价值是指市场参与者在计量日发生的有序交易中,出售一项资产所能收到或转移一项负债所需支付的价格。()
南宋王朝正式定都杭州(临安)的时间是()年。
小青常在课堂上玩手机,小娜提醒小青学校规定课堂上不能玩手机,可小青不听,因此小娜认为小青不是好学生。根据柯尔伯格道德发展理论,小娜的道德发展处于()阶段。
执行下列指令后: MOV AX,1234H MOV CL,4 ROL CL DEC AX MOV CX,4 MUL CX HLT (AH)=( )
Ifsustainablecompetitiveadvantagedependsonwork-forceskills,Americanfirmshaveaproblem.Humanresourcemanagementisn
经过多年的摸索,绿色交通的发展理念早已成为我国交通运输行业发展的共识。根据规划,到2020年,我国交通运输行业有关指标将比2005年实现大幅提升,基本建成绿色循环低碳交通运输体系。要实现这一目标,加快智能交通系统(intelligenttransport
最新回复
(
0
)