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

admin2019-07-02 43

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
一台计算机的硬盘容量标为800GB，其存储容量是()。

随机试题

合成dTMP的直接前体是
根据《合同法》，下列不属于不可抗力的是()。
在MMPI的399题版本中，Q量表原始得分超过()分，就表明答卷无效。
办公室的张小姐体态肥胖，今天上班时穿了一件在你看来很不得体的衣服。张小姐征求你对她的服装的意见，你会()。
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
十九大报告对中国特色社会主义文化进行了精辟____________：中国特色社会主义文化，源自中华民族五千多年文明历史所孕育的中华优秀传统文化，____________于党领导人民在革命、建设、改革中创造的革命文化和社会主义先进文化，___________
设{an}为等差数列，a1=2，d=3，当an=299时，则序号n=()
NancyBarberettes,oneoftheworld’sfinestmodernartists,wasamasterpainterwho______depictedlightandshadowinherwor
Perspiration,thebody’sbuilt-incoolingmechanismoccursasanaturalreactiontonervousness,intenseheat,orvigorouslyexe
Whatistheauthor’sattitudetowardstelevision?WhichofthefollowingisTRUEaccordingtothepassage?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

一台计算机的硬盘容量标为800GB，其存储容量是()。

合成dTMP的直接前体是

根据《合同法》，下列不属于不可抗力的是()。

在MMPI的399题版本中，Q量表原始得分超过()分，就表明答卷无效。

办公室的张小姐体态肥胖，今天上班时穿了一件在你看来很不得体的衣服。张小姐征求你对她的服装的意见，你会()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

设{an}为等差数列，a1=2，d=3，当an=299时，则序号n=()

NancyBarberettes,oneoftheworld’sfinestmodernartists,wasamasterpainterwho______depictedlightandshadowinherwor

Perspiration,thebody’sbuilt-incoolingmechanismoccursasanaturalreactiontonervousness,intenseheat,orvigorouslyexe

Whatistheauthor’sattitudetowardstelevision?WhichofthefollowingisTRUEaccordingtothepassage?