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

admin2019-08-01 61

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

如下图，路口导向线用于辅助车辆转弯行驶。
微小肝癌的定义是
A、药品监督管理部门B、卫生行政部门C、质量技术监督部门D、劳动和社会保障部门E、社会发展计划部门负责制定《基本医疗保险药品目录))的政府部门是
土坝中起防渗作用的构造有()。
我国改革开放以来适用较多的一种利用外资的方式是(　　)。
已知向量a=(4，2)，b=(6，m)，且a⊥b，则实数m的值为()．
你对中国式过马路“不管红绿灯，只要凑够一撮人就可以过”有什么看法?
设f(x)=，求f(x)的间断点并判断其类型．
HomeHealthcareNursesTheChildren’sHospitalofPhiladelphiaandTheJosephStokesJr.ResearchInstituteisproudtobean
Peoplestudytheirfamilyhistoryfordifferentreasons.Forsome,genealogy(家谱学)isimportanttotheir【B1】______.Otherpeople

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

如下图，路口导向线用于辅助车辆转弯行驶。

微小肝癌的定义是

A、药品监督管理部门B、卫生行政部门C、质量技术监督部门D、劳动和社会保障部门E、社会发展计划部门负责制定《基本医疗保险药品目录))的政府部门是

土坝中起防渗作用的构造有()。

我国改革开放以来适用较多的一种利用外资的方式是( )。

已知向量a=(4，2)，b=(6，m)，且a⊥b，则实数m的值为()．

你对中国式过马路“不管红绿灯，只要凑够一撮人就可以过”有什么看法?

设f(x)=，求f(x)的间断点并判断其类型．

HomeHealthcareNursesTheChildren’sHospitalofPhiladelphiaandTheJosephStokesJr.ResearchInstituteisproudtobean

Peoplestudytheirfamilyhistoryfordifferentreasons.Forsome,genealogy(家谱学)isimportanttotheir【B1】______.Otherpeople

我国改革开放以来适用较多的一种利用外资的方式是(　　)。