对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

admin2021-02-01 62

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。在第13张幻灯片中，参考考生文件夹下的“结束页．png”图片，完成下列任务：①将版式修改为“空白”，并添加“蓝色，强调
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第4张幻灯片的版式修改为“内容与标题”，将原内容占位符中首段文字移动到左侧文本占位符内，适当加大行距；将右侧剩余文本转换为布局
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第15张幻灯
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
算法的空间复杂度是指
把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为

随机试题

DHS模型将投资者分为(　　)。
患者，男，60岁。痢下赤白，黏冻，白多赤少，或纯为白冻，腹痛，里急后重，腹部疼痛，饮食减少，倦怠怯冷，舌淡苔腻，脉细。方选
牙周膜主纤维的部位，功能不同，排列方向也不同。按排列方向分组，哪组不存在
下列生产过程中的危害因素，属于化学因素的是()。
基层是路面结构中的承重层，应控制或减少路基不均匀冻胀或沉降变形对面层产生的不利影响，同时应有足够的()。
根据《合同法》，下列选项中关于违约责任的说法正确的有()。
2015年11月20日，甲公司与乙公司签订一项为期3个月的劳务合同，合同总价款为70万元；当日收到乙公司预付合同款项30万元。该劳务符合按完工百分比法确认收入的条件。年末经测算，劳务的完工程度为40％。甲公司2015年末应确认的该劳务收入为()万元
人类镰刀形细胞贫血症发生的根本原因是（）。
网络课程具有交互性、共享性、()、协作性和自主性的特征。
关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

算法的空间复杂度是指

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为

DHS模型将投资者分为( )。

患者，男，60岁。痢下赤白，黏冻，白多赤少，或纯为白冻，腹痛，里急后重，腹部疼痛，饮食减少，倦怠怯冷，舌淡苔腻，脉细。方选

牙周膜主纤维的部位，功能不同，排列方向也不同。按排列方向分组，哪组不存在

下列生产过程中的危害因素，属于化学因素的是()。

基层是路面结构中的承重层，应控制或减少路基不均匀冻胀或沉降变形对面层产生的不利影响，同时应有足够的()。

根据《合同法》，下列选项中关于违约责任的说法正确的有()。

人类镰刀形细胞贫血症发生的根本原因是（）。

网络课程具有交互性、共享性、()、协作性和自主性的特征。

关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海

DHS模型将投资者分为(　　)。