首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
63
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
数据库设计中反映用户对数据要求的模式是( )。
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
下面不属于软件工程的3个要素是
随机试题
联系实际说明开发创造性行为应具备哪些客观环境?
A.抗原抗体复合物B.细菌脂多糖C.C3D.C1、C4、C2E.B因子补体经典和旁路激活途径的共同成分
该患儿的临床诊断最可能是什么该患儿首选药物是什么
英译汉:“consignor; consignee”,正确的翻译为:( )。
关于个人独资企业和合伙企业的投资者申报纳税期限的规定,下列说法中不正确的是()。
评价一个班集体好坏的主要标准是看班里的学习风气如何。()
A、 B、 C、 D、 B
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
Whichofthefollowingindicatestoapacketwheretogoandhowtocommunicatewiththerightserviceorprotocolonthedestin
TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruvianstha
最新回复
(
0
)