首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，比较次数相同的是( )。
在最坏情况下，比较次数相同的是( )。
admin
2021-03-16
39
问题
在最坏情况下，比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n－1)／2，堆排序在最坏情况下比较次数为nlog
2
n，希尔排序在最坏情况下需要比较的次数是n
r
(1＜r＜2)。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/3C50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是（）。USE歌手DOWHILE．NO
设有关系评分（歌手号，分数，评委号），如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。
在E-R图中，用来表示实体联系的图形是（）。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是（）。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD（x，10）ENDDO?sSETTALKON
下面不属于软件设计阶段任务的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
以下选项中是Python中文分词的第三方库的是
随机试题
茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。
坚持四项基本原则，核心在于坚持()。
根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。
太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的( )。
若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。
ABC公司正在着手编制明年的财务计划，公司财务主管请你协助计算其加权资本成本。有关信息如下：(1)公司银行借款利率当前是10%，明年将下降为8.93%；(2)公司债券目前市价580万元，面值为650万元，票面利率为8%，尚有5年到期，分期付
“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。
根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
A、womenandmenB、womenandchildrenC、women,children,andmenB
最新回复
(
0
)
