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

admin2019-07-24 36

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

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

解析在最坏情况下，顺序查找需要比较n次，二分查找需要比较次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

转载请注明原文地址:https://jikaoti.com/ti/k0u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档
计算机操作系统通常具有的五大功能是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
有两个关系R和S如下：则由关系R得到关系S的操作是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
HDMI接口可以外接：

随机试题

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择
津液输布的主要通道是
流感病毒能使人和动物的红细胞凝集的结构是
一健康小儿，前囟约2×2cm，开始出牙，身长65cm，体重7kg，可辨认熟人和陌生人，可独坐片刻，发出单音节，其年龄大约是
货币有狭义货币(M1)与广义货币(M2)之分，下列各项中属于M1的有()。[2010年真题]
股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前(　　)个工作日内刊登。
债券的票面要素包括()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券发行者名称
根据《民事诉讼法》的规定，下列属于必要的共同诉讼必须具备的条件是()。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的五大功能是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

HDMI接口可以外接：

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。本例确诊后的处置应选择

津液输布的主要通道是

流感病毒能使人和动物的红细胞凝集的结构是

一健康小儿，前囟约2×2cm，开始出牙，身长65cm，体重7kg，可辨认熟人和陌生人，可独坐片刻，发出单音节，其年龄大约是

货币有狭义货币(M1)与广义货币(M2)之分，下列各项中属于M1的有()。[2010年真题]

股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前( )个工作日内刊登。

债券的票面要素包括()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券发行者名称

根据《民事诉讼法》的规定，下列属于必要的共同诉讼必须具备的条件是()。

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd

股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前(　　)个工作日内刊登。