首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
81
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
查询设计器中的"筛选"选项卡的作用是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面描述中不属于数据库系统特点的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列数据结构中,属于非线性结构的是( )。
随机试题
奶牛在饲养过程中患病后可滥用抗菌素,这不会造成奶的污染。()
简述赠与合同的特征。
混凝土浇筑完成后应及时进行养护,养护方法错误的是()。
应当建立备查账进行核算的是()。
按照规定,要约不得撤销的情形有()。
信用违约互换(CDS)是一种金融衍生产品,CDS的买方在合约期限内或在信用事件发生前定期向CDS的卖方就某个参照实体的信用事件支付费用,从而当违约事件发生时,可以获得一定数量的赔付,从而构成了对CDS买方的一种保护。然而,一些研究却发现在债券市场上,那些资
下列哪种情形应当受到追诉期限的限制?()
设X与Y独立且X~N(0,1),Y~N(1,1),则
Listeningoutforwhalesongisonewaythatshipscanavoidcollidingwithwhales.Butwhatdoyoudoifthewhalesaren’tsing
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
最新回复
(
0
)