设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2020-11-18 25

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n一1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16—1)÷2=8×15=120。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档中蓝色文字添加某一类项目符号。
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：对工作表“第一学期期末成绩”中的数据列表进行格式化操作：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图1-1”“图2-1”的题注，其中连字符“-”前
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
结构化程序的三种基本控制结构是()。
用高级程序设计语言编写的程序()。

随机试题

CMV感染时最具诊断价值的组织病理学特点是
体液中各部分之间渗透压关系是
有关颅后窝的叙述，错误的是
根据《建筑法》规定，某建设单位领取了施工许可证，下列情形中，不会导致施工许可证废止的是()。
图3—5为一外墙基础，采用条形基础形式。地基承载力特征值的修正公式为：fa=fak+ηbγ(b—3)+ηdγm(d一0．5)，求b=________m，d=________m。()
企业A种小型电动机的保本销售量是()台。用乐观原则决策，企业应选()类产品。
人类在进化的蒙昧时期有一种感知层次上的数觉才能：在一个小的集合里边，增加或者减少一个东西，尽管他未曾直接知道增减，也能够辨认到其中有所变化。据动物学家观测，有几种昆虫和鸟也有这种“数觉”。但实验表明，不管是动物还是人，数觉能力都是非常有限的。那么是什么使我
我国《刑法》第237条规定：“以暴力、胁迫或者其他方法强制猥亵他人或者侮辱妇女的，处五年以下有期徒刑或者拘役。聚众或者在公共场所当众犯前款罪的，或者有其他恶劣情节的，处五年以上有期徒刑。猥亵儿童的，依照前两款的规定从重处罚。”
(10年)计算二重积分其中D={(r，θ)|0≤r≤secθ，0≤θ≤}
有如下函数定义：voidfune(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

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

结构化程序的三种基本控制结构是()。

用高级程序设计语言编写的程序()。

CMV感染时最具诊断价值的组织病理学特点是

体液中各部分之间渗透压关系是

有关颅后窝的叙述，错误的是

根据《建筑法》规定，某建设单位领取了施工许可证，下列情形中，不会导致施工许可证废止的是()。

图3—5为一外墙基础，采用条形基础形式。地基承载力特征值的修正公式为：fa=fak+ηbγ(b—3)+ηdγm(d一0．5)，求b=________m，d=________m。()

企业A种小型电动机的保本销售量是()台。用乐观原则决策，企业应选()类产品。

(10年)计算二重积分其中D={(r，θ)|0≤r≤secθ，0≤θ≤}

有如下函数定义：voidfune(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

图3—5为一外墙基础，采用条形基础形式。地基承载力特征值的修正公式为：fa=fak+ηbγ(b—3)+ηdγm(d一0．5)，求b=m，d=m。()