首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-07-28
62
问题
对长度为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/BzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将“附件3：学
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据流图(DFD)构造规则中正确的是
数据流图中带有箭头的线段表示的是()。
随机试题
导游证实行统一的IC卡形式，导游等级以颜色区分。下列各项中，表述错误的是()。
理想气体经历绝热自由膨胀，下述答案中哪一个正确?()
不符合中毒型细菌性痢疾的特点是
夏麦(男)与黎芳(女)结婚半年，因性格不合经常发生争吵，直至分居。黎芳遂向法院起诉要求离婚，某区法院判决准许离婚，并在判决中对家庭财产进行了分割处理。夏、黎二人在法定期限内均未上诉。2个月后，黎芳想起她的一件祖传玉器被夏麦占有，该玉器系黎芳结婚后其父所赠，
路线价估价法的精度与()密切相关。
自己懒于思考，人云亦云，这属于()思维障碍。
加强农村基层干部队伍的思想作风建设应坚持哪些原则?()
“一两的遗传胜过一吨的教育!”是霍尔的观点。()
下列渔场中不属于寒暖流交汇形成的是()。
Accordingtothepassage,whatdidnaturerepresenttoIsadoraDuncan?
最新回复
(
0
)
