在最坏情况下比较次数相同的是( )。

admin2019-02-11 21

问题在最坏情况下比较次数相同的是( )。

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

答案A

解析冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n－1)／2，堆排序在最坏情况下比较次数为nlog₂n，在最坏情况下希尔排序需要比较的次数是n^r(1＜r＜2)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
计算机软件分系统软件和应用软件两大类，系统软件的核心是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小伟在自己在读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，他需要将信息与计算科学专业的期末考
在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．Windows：XP和6．Office2003六个软件中，属于系统软件的有()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。吴明是某房地产公司的行政助理
编译程序的功能是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
关于汇编语言程序()。

随机试题

住院病人的生理需要包括：氧气、水分、营养、排泄、温度、休息和睡眠、____________。
大脑次要半球在下列何种功能或能力上占优势
输血后紫癜一般在输血后多少天受血者的血小板急剧被破坏，导致的皮肤黏膜出血症
典型霍乱，发病后最先出现的常见症状是
对人体而言，ABO血型抗原是
患者，男性，65岁，长期卧床自理困难，最近护理时发现骶尾部皮肤发红，除去压力无法恢复原来肤色，属于压疮的
对化学药物治疗最敏感的肺癌类型是
客户征信调查时对机构客户还款能力的调查内容不包括()。
针对评价内部审计的客观性，注册会计师通常需要考虑的因素有()。
下面关于CAN总线的叙述中，正确的是()。

最新回复(0)

在最坏情况下比较次数相同的是( )。

二级MS Office高级应用

NCRE全国计算机二级

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

计算机软件分系统软件和应用软件两大类，系统软件的核心是

在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．Windows：XP和6．Office2003六个软件中，属于系统软件的有()。

编译程序的功能是()。

关于汇编语言程序()。

住院病人的生理需要包括：氧气、水分、营养、排泄、温度、休息和睡眠、____________。

大脑次要半球在下列何种功能或能力上占优势

输血后紫癜一般在输血后多少天受血者的血小板急剧被破坏，导致的皮肤黏膜出血症

典型霍乱，发病后最先出现的常见症状是

对人体而言，ABO血型抗原是

患者，男性，65岁，长期卧床自理困难，最近护理时发现骶尾部皮肤发红，除去压力无法恢复原来肤色，属于压疮的

对化学药物治疗最敏感的肺癌类型是

客户征信调查时对机构客户还款能力的调查内容不包括()。

针对评价内部审计的客观性，注册会计师通常需要考虑的因素有()。

下面关于CAN总线的叙述中，正确的是()。