首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2019-02-11
47
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n一1)／2、简单插入排序n(n．1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/yDep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别的语言是
随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为
组成计算机指令的两部分是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
随机试题
女，36岁。尿频、尿急伴发热月余。尿常规检查：镜下血尿，脓尿。CT平扫见下图。该患者最可能的诊断是
A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．损伤性骨化(骨化性肌炎)
A．C=k0(1-e-kt)／VkB．lgC=(-k／2．303)t+lgC0C．X=X0*e-kt+(k0／k)(1-e-kt)D．lgC’=(-k／2．303)t’+k0／VkE．单室模型静脉滴注血药浓度随时间变化的公式是
配制浊度标准液时，其水解产物为甲醛，加硫酸肼后，则甲醛与肼发生缩合反应，形成白色浑浊液炽灼残渣的检查
我国对监理工程师执业资格考试工作实行<)统一管理。
在案例分析法中，解决问题的过程包括以下7个环节，排序正确的是()①找问题；②查原因；③分主次；④提方案；⑤细比较；⑥试运行；⑦做决策
有个孩子听到妈妈说：“你是好孩子。”他说：“不，我是坏孩子。”这说明这个孩子处于()。
下图表示我国某地某日测试记录的到达地面的太阳辐射日变化。
学校派张老师参加省里组织的骨干教师培训，但按学校的相关规定，应扣除张老师500元的绩效工资。学校的这项规定()。
--Goodmorning,GrandHotel.--Hello,I’dliketobookaroomforthenightsofthe18thand19th.
最新回复
(
0
)
