下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2021-04-07 76

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在深度为7的满二叉树中，度为2的结点个数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
如果A为“Boolean”型数据，则下列赋值语句正确的是（）。

随机试题

四环素口服影响Fe2+的吸收：华法林与阿司匹林合用导致出血反应：
《丹溪心法》认为怔忡的根本原因为
A、番泻叶B、大青叶C、西红花D、洋金花E、丁香花粉粒极面观为三角形的是（）
选项关于集体合同的表述中，哪些是错误的?()
【背景资料】某施工单位承接一条双向四车道一级公路“白改黑”工程，即在原水泥混凝土路上加铺沥青混凝土面层的改造工程。加铺路面结构示意图如图18420060—1所示。施工单位采用直接加铺法施工。对破损严重的板块进行凿除，并重新浇筑水泥混凝土板；对脱空板、
统计行政机关除对本机关违反统计法律规范的有关人员可以依法直接给予行政处分外，对其他行政领导和责任人员的统计违法行为，不能直接给予行政处分。()
制定培训规划时，应根据培训任务的()对各类培训需求进行排序。(2006年11月二级真题)
Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous
ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodpr

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在深度为7的满二叉树中，度为2的结点个数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

如果A为“Boolean”型数据，则下列赋值语句正确的是（）。

四环素口服影响Fe2+的吸收：华法林与阿司匹林合用导致出血反应：

《丹溪心法》认为怔忡的根本原因为

A、番泻叶B、大青叶C、西红花D、洋金花E、丁香花粉粒极面观为三角形的是（）

选项关于集体合同的表述中，哪些是错误的?()

统计行政机关除对本机关违反统计法律规范的有关人员可以依法直接给予行政处分外，对其他行政领导和责任人员的统计违法行为，不能直接给予行政处分。()

制定培训规划时，应根据培训任务的()对各类培训需求进行排序。(2006年11月二级真题)

Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous

ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodpr