首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类的叙述中,错误的是
程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序,使程序在运行过程中暴露错误,这种方法称为【 】。
所有在函数中定义的变量,连同形式参数,都属于
具有记忆作用的线性表称为【 】。
数据库概念设计中,由分散到集中的设计方法是
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
下列语句错误的是()。
随机试题
维持躯体姿势最基本的反射为()。
网络广告中最早和最常见的方式为
徐志摩曾于1923年与人发起成立()
属于国家药品标准的是()。
已知反应(1)H2(g)+S(s)H2S(g),其平衡常数为K1Θ,(2)S(s)+O2(g)SO2(g),其平衡常数为K2Θ,则反应(3)H2(g)+SO2(s)O2(g)+H2S(g)的平衡常数为K3Θ
根据《金融企业不良资产批量转让管理办法》,下列不良资产中不得进行批量转让的有()。
企业法人的职能部门作为票据保证人的,票据保证无效。()
老猎人被这个狡猾的狍子引到这长不见头的山沟里来,又()又生气。
A.beappropriateB.commentonC.sunnyweatherD.totheaudiencePhrases:A.youmaywantto【T13】______theirdisorganizedbos
中英《南京条约》中“协定关税”的规定主要反映了列强的哪一侵略要求()。
最新回复
(
0
)