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

admin2015-08-25 41

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n)次，而顺序查找需要比较n次。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在模块程序中可以使用PARAMETERS和LPARAMETERS命令来接受调用程序传入的参数，其PARAMETERS命令声明的形参变量被看做是模块程序中建立的______变量。
A、 B、 C、 D、 D引发Click事件的常见情况如下。?用鼠标单击复选框、命令按钮、组合框、列表框和选项按钮等控件。?在命令按钮、选项按钮或复选框获得焦点时，按空格键。?当表单中
列出在当前工作区中打开的表中所有被逻辑删除的记录，使用的命令为LISTALLFOR______
在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接，在等值连接的基础上去掉重复属性，称为______连接。
在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助
设有“学生”表(学号，姓名，性别，出生日期，班级名称)，用SQL语句检索每个班级的学生总人数的语句是：SELECT班级名称，______AS人数FROM学生GROUPBY班级名称
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______
在表单中确定控件是否可见的属性是______。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

随机试题

资本主义的生产过程是劳动过程和价值转移过程的统一。
被誉为“七绝圣手”的诗人是()
A．尿镜检红细胞满视野B．尿镜检白细胞满视野C．尿外观正常，镜检可见各种管型D．尿外观酱油色，隐血试验(+)E．尿外观深黄色，含大量胆红素阻塞性或肝细胞性黄疸【】
患者男性，41岁。目前处于昏迷状态。评估患者存在以下护理问题，你认为优先解决的问题是
根据《建设工程质量管理条件》的规定，建设单位的质量责任和义务包括()。
动机是学习的先决条件，因此没有动机，学习便不会发生。
数据11、11、11、11、14、14、14、17、17的中位数是
证明方程x+p+qcosx=0有且仅有一个实根，其中p，q为常数，且0＜q＜1．
Youaregoingtoreadatextabouttipsofhowtomakeagoodspeech,followedbyalistofexamplesandexplanations.Chooseth
Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中正确的是

在模块程序中可以使用PARAMETERS和LPARAMETERS命令来接受调用程序传入的参数，其PARAMETERS命令声明的形参变量被看做是模块程序中建立的______变量。

A、 B、 C、 D、 D引发Click事件的常见情况如下。?用鼠标单击复选框、命令按钮、组合框、列表框和选项按钮等控件。?在命令按钮、选项按钮或复选框获得焦点时，按空格键。?当表单中

列出在当前工作区中打开的表中所有被逻辑删除的记录，使用的命令为LISTALLFOR______

在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接，在等值连接的基础上去掉重复属性，称为______连接。

在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助

设有“学生”表(学号，姓名，性别，出生日期，班级名称)，用SQL语句检索每个班级的学生总人数的语句是：SELECT班级名称，______AS人数FROM学生GROUPBY班级名称

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

在表单中确定控件是否可见的属性是______。

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

资本主义的生产过程是劳动过程和价值转移过程的统一。

被誉为“七绝圣手”的诗人是()

A．尿镜检红细胞满视野B．尿镜检白细胞满视野C．尿外观正常，镜检可见各种管型D．尿外观酱油色，隐血试验(+)E．尿外观深黄色，含大量胆红素阻塞性或肝细胞性黄疸【】

患者男性，41岁。目前处于昏迷状态。评估患者存在以下护理问题，你认为优先解决的问题是

根据《建设工程质量管理条件》的规定，建设单位的质量责任和义务包括()。

动机是学习的先决条件，因此没有动机，学习便不会发生。

数据11、11、11、11、14、14、14、17、17的中位数是

证明方程x+p+qcosx=0有且仅有一个实根，其中p，q为常数，且0＜q＜1．

Youaregoingtoreadatextabouttipsofhowtomakeagoodspeech,followedbyalistofexamplesandexplanations.Chooseth

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

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