在最坏情况下比较次数相同的是( )。

admin2020-04-10 65

问题在最坏情况下比较次数相同的是( )。

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序

答案A

解析冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n—1)／2，堆排序在最坏情况下比较次数为nlog₂n，在最坏情况下希尔排序需要比较的次数是n^r(1＜r＜2)。

转载请注明原文地址:https://kaotiyun.com/show/Zf6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW-VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表
(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
使用SQL语句完成“将所有职工的年龄增加1岁”，正确的操作是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
在VisualFoxPro表中，为了放置照片信息合理使用的字段类型是()。
下面对软件测试描述错误的是()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
在VisualFoxPro中，下面关于索引的正确描述是()。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是()。
下列关于查询的描述中，错误的是()。

随机试题

A、伤后3个月后出现症状B、伤后3周后出现症状C、伤后3天至3周内出现症状D、伤后3天内出现症状E、伤后3小时内出现症状急性颅内血肿指（）
女，45岁，间断发作心悸，大汗，手抖6月余，发作时伴饥饿感，无黑朦，眩晕等。查体：血压140／90mmHg，睑结膜无苍白，心率68次／分，律齐，发作时测血压与平素无明显变化。其心悸反复发作最可能的病因是()。
周某为抢劫财物在某昏暗场所将王某打昏。周某的朋友高某正好经过此地，高某得知真相后应周某的要求提供照明，使周某顺利地将王某钱包拿走。关于本案，下列哪些选项是正确的?
地铁车站施工准备阶段质量控制内容有()。
短期成本函数和长期成本函数的区别在于(　　)。
客户为()而产生的购买动机不属于理性信贷动机。
样本(x1，x2…，xn)的平均数为，样本(y1，y2，…，ym)的平均数为。若样本(x1，x2…，xn，y1，y2，…，ym)的平均数，则n，m的大小关系为()。
材料：亮亮喜欢打人，经常有小朋友因此找王老师告状。今天，小朋友们坐在餐厅等待吃饭时，明明经过亮亮身边，顺手戳了亮亮一下，亮亮还手打了明明一下。这时，王老师经过，看见亮亮打人，一把抓住他，用力狠狠戳他的头，推得他直摇晃，并生气地说：“看你还打人！”见此情景，
共享单车的出现极大地方便了人们的出行，人们可以通过手机软件寻找到附近的共享单车，共享单车普遍采用的定位方式是()，该方式可以保证共享单车被“跟踪”。
TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations

最新回复(0)

在最坏情况下比较次数相同的是( )。

二级Python

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW-VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为

使用SQL语句完成“将所有职工的年龄增加1岁”，正确的操作是()。

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

在VisualFoxPro表中，为了放置照片信息合理使用的字段类型是()。

下面对软件测试描述错误的是()。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

在VisualFoxPro中，下面关于索引的正确描述是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是()。

下列关于查询的描述中，错误的是()。

A、伤后3个月后出现症状B、伤后3周后出现症状C、伤后3天至3周内出现症状D、伤后3天内出现症状E、伤后3小时内出现症状急性颅内血肿指（）

女，45岁，间断发作心悸，大汗，手抖6月余，发作时伴饥饿感，无黑朦，眩晕等。查体：血压140／90mmHg，睑结膜无苍白，心率68次／分，律齐，发作时测血压与平素无明显变化。其心悸反复发作最可能的病因是()。

周某为抢劫财物在某昏暗场所将王某打昏。周某的朋友高某正好经过此地，高某得知真相后应周某的要求提供照明，使周某顺利地将王某钱包拿走。关于本案，下列哪些选项是正确的?

地铁车站施工准备阶段质量控制内容有()。

短期成本函数和长期成本函数的区别在于( )。

客户为()而产生的购买动机不属于理性信贷动机。

样本(x1，x2…，xn)的平均数为，样本(y1，y2，…，ym)的平均数为。若样本(x1，x2…，xn，y1，y2，…，ym)的平均数，则n，m的大小关系为()。

共享单车的出现极大地方便了人们的出行，人们可以通过手机软件寻找到附近的共享单车，共享单车普遍采用的定位方式是()，该方式可以保证共享单车被“跟踪”。

TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations

短期成本函数和长期成本函数的区别在于(　　)。