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

admin2019-06-12 30

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。
数据库系统的三级模式不包括()。
对于循环队列，下列叙述中正确的是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

随机试题

具有涩肠止泻功效的药物是
患儿，4岁。发烧、头痛、皮疹12小时，频繁抽搐、昏迷2小时。查体：全身可见多数瘀点、瘀斑，两下肢有融合成片的紫癜，血压测不出，瞳孔右侧扩大，光反应消失。下列哪项处理是不正确的
声波的频率范围是()。
信息传输的合理的组织和控制指的是(　　)。
在一定的教学情境中，利用一定的诱因，使已经形成的学习需要由潜在的状态变为活动状态，使它们成为推动学习的内部动因，形成学习的积极性，从而使已经形成的学习需要不断地得到巩固、加深和提高，这在心理学上称之为________。
简述确定常模团体的注意事项。
设甲、乙两人随机决定次序对同一目标进行独立地射击，并约定；若第一次命中，则停止射击，否则由另一人进行第二次射击，不论命中与否，停止射击．设甲、乙两人每次射击命中目标的概率依次为0．6和0．5．(Ⅰ)计算目标第二次射击时被命中的概率；(Ⅱ
(1)在考生文件夹有一个工程文件sjt3．vbp，其中的窗体中有一个名为Textl的文本框，初始文本为0；一个计时器；一个标签；一个有两个元素的单选按钮数组，名称为Op1，标题依次为“1秒”、“3秒”；两个命令按钮，名称分别为C1、C2，标题分别为“开始计
HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBushcer

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。

数据库系统的三级模式不包括()。

对于循环队列，下列叙述中正确的是()。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

具有涩肠止泻功效的药物是

患儿，4岁。发烧、头痛、皮疹12小时，频繁抽搐、昏迷2小时。查体：全身可见多数瘀点、瘀斑，两下肢有融合成片的紫癜，血压测不出，瞳孔右侧扩大，光反应消失。下列哪项处理是不正确的

声波的频率范围是()。

信息传输的合理的组织和控制指的是( )。

简述确定常模团体的注意事项。

HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto

IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBushcer

信息传输的合理的组织和控制指的是(　　)。