首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
53
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mIBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段，则( )。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
关闭表单的程序代码是ThisForm.Release，Release是( )。
下面描述中，符合结构化程序设计风格的是( )。
在VisualFoxPro中可以用DO命令执行的文件不包括( )。
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
下列数据结构中，属于非线性结构的是( )。
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是：
随机试题
下列几种玻璃中()不宜用于公共建筑的天窗。
治疗鼻炎、鼻窦炎出现的鼻黏膜充血，选用的滴鼻药是：
六经传变中，“并病”最确切的涵义是下列哪项
七情内伤首先影响（）
A．果糖B．氯化钾C．氯化钙D．硫酸镁E．葡萄糖使用强心苷的心力衰竭患者，不宜选用的药品是()
ABC会计师事务所负责审计甲公司2012年度财务报表。在完成审计工作、形成审计结论时需要对审计工作底稿进行复核，以下说法不恰当的是()。
简述影响物流需求的环境因素。
汉字激光照排系统的发明人、两院院士王选教授曾说过：“一个献身科学的人注定要比常人多吃苦，他必然会失掉常人所享受的许多乐趣，但他也能得到常人所享受不到的许多快乐。”他的话表明()
半强有效证券价格是指证券价格不仅能够体现历史的价格信息，而且反映了所有与公司证券有关的公开有效信息，包括公司收益、股息红利、对公司的预期、股票分拆、公司间的并购活动等。根据上述定义，下列哪项不属于半强有效证券价格涉及的信息?()
Inagamethemovesaresetupbeforehand.Inanon-gamesituationthemovesaresupposedtoariseoutofeventsasthesedevelo
最新回复
(
0
)
