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

admin2022-04-08 24

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

选项 A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找

答案D

解析在最坏情况下,顺序查找需要比较n次,二分查找需要比较log₂n次，寻找最小项和寻找最大项需要比较n-1次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列数据结构中，不能采用顺序存储结构的是
在数据库中，数据模型包括数据结构、数据操作和
在Word中，不能作为文本转换为表格的分隔符的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
算法时间复杂度的度量方法是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列叙述中正确的是
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现
某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为

随机试题

________用于显示段时间内的数据变化或说明项目之间的比较结果。在该类型中有：簇状柱形图，堆积柱形图，百分比堆积柱形图，三维簇状柱形图，三维堆积柱形图，三维百分比堆积柱形图，三维柱形图。
在教学任务中处于基础地位的是()。
25岁已婚妇女，在急诊室。考虑为输卵管妊娠破裂的有价值的病史及体检是
A．利福平B．四环素可的松C．利巴韦林D．氯霉素E．卡替洛尔长期频繁使用可致眼部真菌感染()。
铝在生产过程中氧化铝制取过程就是从铝矿石中提取氧化铝使之与杂质分离的过程。氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。
关于可转换债券要素的叙述，正确的是()。Ⅰ．可转换债券要素基本决定了可转换债券的转换条件、转换价值、市场价格等总体特征Ⅱ．可转换公司债券的票面利率是指可转换债券作为一种债券的票面年利率，由发行人根据当前市场利率水平、公司债券资信等级
经济“好”的时候，大家趋向于投资________，而经济“坏”的时候，人们争相追逐________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。
（）有两类。一类是基本的网上产品支持和技术服务；另一类是企业为满足客户的附加需求提供的增值服务。
编写如下程序：PrivateSubCommand1Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1
Accordingtothepassage,whichstatementisNOTtrue?Asaboy,AlfredAdlerwaspooratarithmeticbecause______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

在数据库中，数据模型包括数据结构、数据操作和

在Word中，不能作为文本转换为表格的分隔符的是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

算法时间复杂度的度量方法是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列叙述中正确的是

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现

某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为

________用于显示段时间内的数据变化或说明项目之间的比较结果。在该类型中有：簇状柱形图，堆积柱形图，百分比堆积柱形图，三维簇状柱形图，三维堆积柱形图，三维百分比堆积柱形图，三维柱形图。

在教学任务中处于基础地位的是()。

25岁已婚妇女，在急诊室。考虑为输卵管妊娠破裂的有价值的病史及体检是

A．利福平B．四环素可的松C．利巴韦林D．氯霉素E．卡替洛尔长期频繁使用可致眼部真菌感染()。

铝在生产过程中氧化铝制取过程就是从铝矿石中提取氧化铝使之与杂质分离的过程。氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。

经济“好”的时候，大家趋向于投资________，而经济“坏”的时候，人们争相追逐________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。

（）有两类。一类是基本的网上产品支持和技术服务；另一类是企业为满足客户的附加需求提供的增值服务。

编写如下程序：PrivateSubCommand1Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1

Accordingtothepassage,whichstatementisNOTtrue?Asaboy,AlfredAdlerwaspooratarithmeticbecause______.

经济“好”的时候，大家趋向于投资，而经济“坏”的时候，人们争相追逐。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。