首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
24
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建一个顶层表单myform.sex(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如降3.27所示。菜单命令“统计”和“退出”的访问键分别为“T
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
在考生文件夹下,先打开学生数据库sdb,然后创建文件名为tform的表单,完成如下综合应用:在该表单中设计两个命令按钮,各命令按钮的功能如卜:①“查洵”按钮(Commandl):在该按钮的“click”事件中使用sQL的SELECT命令
(1)用SQL语句完成下列操作:列出“林诗因”持有的所有外币名称(取自rateexchange.表)和持有数量(取自currencosl表),并将检索结果按持有数量升序排序存储于表ratetemp中,同时将所使用的SQL语句存储于新建的文本文件rate
软件需求规格说明书的作用不包括
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下列叙述中正确的是
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”,正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
仅使用Python基本语法,即不使用任何模块,编写Python程序计算下列数学表达式的结果并输出,小数点后保留3位。x=
随机试题
短时记忆与瞬间记忆的遗忘是属于()
导致女子胞生理功能失调病机,主要是指
丙酮酸激酶的变构激活剂是下列哪种物质
正常人外周血中干细胞只有骨髓中造血干细胞量的
隧道拱部硬岩允许超挖值平均和最大分别为()。
多层建筑中消火栓栓口直径应为()。
下列关于接零保护的说法正确的是()。
下列各项中,属于副产品成本的分配方法的有()。
史学不仅能()人生修养、()人生道路、()人生真谛,而且它还是激发爱国情感的源泉。
Aparticularareainwhichassumptionsandvaluesdifferbetweenculturesisthatoffriendship.FriendshipsamongAmericansten
最新回复
(
0
)