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

admin2016-12-28 47

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
在VisualFoxPro中以下叙述正确的是(　　)。
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
关于视图和查询，以下叙述正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

三棱针法的适应病证是()(2011年第175题)
氢气分子是由氢元素组成的。
ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint
计量是量值准确一致的()。
《中华人民共和国城市房地产管理法》所称房地产交易，包括()Ⅰ．房地产转让Ⅱ．房地产抵押Ⅲ．房屋租赁Ⅳ．商品房销售
下列属于环境影响的效益一费用评价方法的直接法的是()。
()一般适用于在我国境内依法设立、经济规模较小的企业。
吴昌硕墓和纪念馆位于()。
求极限
Whyisthemansatisfiedwithhismarriedlife?Becausethecoupleneverhadany______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

在VisualFoxPro中以下叙述正确的是( )。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

关于视图和查询，以下叙述正确的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

三棱针法的适应病证是()(2011年第175题)

氢气分子是由氢元素组成的。

ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint

计量是量值准确一致的()。

《中华人民共和国城市房地产管理法》所称房地产交易，包括()Ⅰ．房地产转让Ⅱ．房地产抵押Ⅲ．房屋租赁Ⅳ．商品房销售

下列属于环境影响的效益一费用评价方法的直接法的是()。

()一般适用于在我国境内依法设立、经济规模较小的企业。

吴昌硕墓和纪念馆位于()。

求极限

Whyisthemansatisfiedwithhismarriedlife?Becausethecoupleneverhadany______.

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

关于视图和查询，以下叙述正确的是(　　)。