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

admin2021-05-31 19

问题在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

选项 A、n
B、n²
C、log₂n
D、nlog₂n

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。所以本题选C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是
下列关于计算机病毒的叙述中，错误的是
下列各指标中，属于数据通信系统的主要技术指标之一的是
以下关于计算机病毒的说法，不正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
在计算机中，条码阅读器属于

随机试题

检查区域型火灾报警控制器周围是否有影响其运行的遮挡物、发热设备，若有应及时移除。()
干水泥中氧化镁含量超过()，水泥为废品。
论述中国梦的伟大意义。
A．系膜细胞和基质增生B．内皮细胞及系膜细胞增生C．肾小球壁层上皮细胞增生D．系膜细胞和基质增生伴基底膜增厚E．毛细血管基底膜增厚
A．风肿B．寒肿C．火肿D．湿肿E．痰肿
蒿芩清胆汤的组成药物不包括
下列不属于右心衰竭临床表现的是
如图所示，截面对xC、yC轴的惯性矩为()。
根据以下资料，回答111-115题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分
光纤作为传输介质的主要特点是()。Ⅰ．保密性好Ⅱ．高带宽Ⅲ．低误码率Ⅳ．拓扑结构复杂

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

下列关于计算机病毒的叙述中，错误的是

下列各指标中，属于数据通信系统的主要技术指标之一的是

以下关于计算机病毒的说法，不正确的是

在计算机中，条码阅读器属于

检查区域型火灾报警控制器周围是否有影响其运行的遮挡物、发热设备，若有应及时移除。()

干水泥中氧化镁含量超过()，水泥为废品。

论述中国梦的伟大意义。

A．系膜细胞和基质增生B．内皮细胞及系膜细胞增生C．肾小球壁层上皮细胞增生D．系膜细胞和基质增生伴基底膜增厚E．毛细血管基底膜增厚

A．风肿B．寒肿C．火肿D．湿肿E．痰肿

蒿芩清胆汤的组成药物不包括

下列不属于右心衰竭临床表现的是

如图所示，截面对xC、yC轴的惯性矩为()。

根据以下资料，回答111-115题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分

光纤作为传输介质的主要特点是()。Ⅰ．保密性好Ⅱ．高带宽Ⅲ．低误码率Ⅳ．拓扑结构复杂