首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
28
问题
对长度为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全国计算机二级
相关试题推荐
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
数据库系统的数据完整性是指保证数据的( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列数据结构中,属于非线性结构的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
以下数据结构中,属于非线性数据结构的是()。
随机试题
某上市公司董事会作出决议,通过发行股份购买资产。根据证券法律制度的规定,股份发行价格不得低于市场参考价的90%,下列各项中,可以用于确定市场参考价的有()。
专利侵权人应承担的法律责任有哪些?
滚动计划法中,不同计划的滚动期不一样,一般长期计划()
A、左侧锁骨中线第2肋间B、左侧腋中线第7肋间C、左侧腋中线第8肋间D、左侧腋后线第8肋间E、左侧腋后线第7肋间张力性气胸行胸腔闭式引流应在()
A.远中颊角区B.下颌牙槽嵴C.后堤区D.下颌舌骨嵴E.上颌牙槽嵴全口义齿基托边缘不能伸展的区域是
可以用来评价体内药物消除速度快慢的指标是
判断会计从业人员是否具有职业道德的首要标准是()。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturerspe
假设有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮Command1,编写如下代码:
Shegave______cametothedoorawinningsmile.
最新回复
(
0
)