设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

admin2020-02-26 88

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n－1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度18厘米、宽度30厘
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
下列叙述中错误的是
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列叙述中正确的是

随机试题

()取代传统的“教”与“学”是我国教育现代化和传统教育学范式现代转换的一个语言学标志。
当下，“网红食品”让一些美食爱好者__________。然而，朋友圈里的美食宣传往往真假莫辨。“网红食品”利用朋友圈熟人关系、口碑传播的社交特性推销产品，甚至__________营销公众号为其背书。填入画横线部分最恰当的一项是：
关于胆管癌的描述，下列哪项是错误的
一工人师傅，平均每日饮酒半斤至1斤，饮酒史约10年，最终出现肝硬化，在好友及家人的劝说下，决定忌酒，半天后他便出现焦虑不安，大量出汗，恶心呕吐，送往当地医院，入院后查体：心率128次／分，血压140／100mmHg。考虑患者为
患者，男性，72岁，吸烟40余年，反复咳嗽、咳痰30年，活动后气短13年，出现双下肢水肿5年。超声心动图显示右心室肥厚、右心室流出道增宽。引起慢性肺心病急性加重最常见的诱因是
收购人向中国证监会报送要约收购报告书后，在发出收购要约前申请取消收购计划的，从向中国证监会提出取消收购计划的书面申请之日起(　　)个月内，不得再次对同一上市公司进行收购。
甲委托乙卖掉乡下老宅院子里桂花树中的一棵。乙找到从事收购的丙，丙认为一棵树太少，至少两棵才愿意做这单生意。乙给甲打电话，但恰巧不通，丙对乙说：“都已经委托你了还不能拿主意?”于是乙卖给丙两棵桂花树。下列说法正确的是()。
设f(x)在(－∞，+∞)内连续，以T为周期，证明：(1)∫aa+Tf(x)dx=∫0Tf(x)dx(a为任意实数)；(2)∫0xf(t)dt以T为周期∫0Tf(x)dx=0；(3)∫f(x)dx(即f(x)的全体原函数)周期为Tf(x)dx=0．
Besides"American"characteristics—individualism,self-reliance,informality,punctualityanddirectness,therearealsosome"
IsCollegeReallyWorththeMoney?TheRealWorldEsteGriffithhaditallfiguredout.WhenshegraduatedfromtheUniversit

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下列叙述中正确的是

()取代传统的“教”与“学”是我国教育现代化和传统教育学范式现代转换的一个语言学标志。

关于胆管癌的描述，下列哪项是错误的

患者，男性，72岁，吸烟40余年，反复咳嗽、咳痰30年，活动后气短13年，出现双下肢水肿5年。超声心动图显示右心室肥厚、右心室流出道增宽。引起慢性肺心病急性加重最常见的诱因是

收购人向中国证监会报送要约收购报告书后，在发出收购要约前申请取消收购计划的，从向中国证监会提出取消收购计划的书面申请之日起( )个月内，不得再次对同一上市公司进行收购。

设f(x)在(－∞，+∞)内连续，以T为周期，证明：(1)∫aa+Tf(x)dx=∫0Tf(x)dx(a为任意实数)；(2)∫0xf(t)dt以T为周期∫0Tf(x)dx=0；(3)∫f(x)dx(即f(x)的全体原函数)周期为Tf(x)dx=0．

Besides"American"characteristics—individualism,self-reliance,informality,punctualityanddirectness,therearealsosome"

IsCollegeReallyWorththeMoney?TheRealWorldEsteGriffithhaditallfiguredout.WhenshegraduatedfromtheUniversit

收购人向中国证监会报送要约收购报告书后，在发出收购要约前申请取消收购计划的，从向中国证监会提出取消收购计划的书面申请之日起(　　)个月内，不得再次对同一上市公司进行收购。