首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2021-02-24
37
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/WIap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿应用考生文件夹中的自定义主题“历史主题．thmx”，并按照如下要求修改幻灯片版式：
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
在E-R图中，用来表示实体联系的图形是()。
在快速排序法中，每经过一次数据交换(或移动)后
下列关于计算机病毒的叙述中，错误的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
下列说法中，错误的是()。
以下对Excel高级筛选功能，说法正确的是()
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
随机试题
在稀酸溶液中，PH值增加时，溶液的酸性（）。
单向沟通和双向沟通进行比较表明()
根据胁肋胃脘胀痛，嗳气易怒，吞酸嘈杂，情绪抑郁，饮食减少，苔薄黄，脉弦等症，可考虑为
A．术后4～5天B．术后6～7天C．术后14天D．术后7～9天E．术后10～12天头、面、颈部手术拆线的时间是
按照征税对象划分税种体系，房产税、契税属于()。
光纤接入网，从系统分配上可分为()。
甲在购买期房时，开发商在广告中写明容积率不超过1.6，绿化率不低于40％，小区内有幼儿园一所，但合同中未包含相关条款。房屋建好后并未实现广告中承诺，甲要求开发商履行承诺。对此，说法正确的是()
联系的内容和形式多种多样，不同的联系在事物发展过程中的作用不同，其中决定着事物的基本性质和发展趋势的联系是事物的()
______isadocumentgeneratedbythecreatingWBSprocessthatsupporttheWBS，whichprovidesmoredetaileddescriptionsofth
Wheredoestheconversationmostprobablytakeplace?
最新回复
(
0
)
