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

admin2020-07-22 55

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于通用对话框CommonDialog1的叙述中，错误的是(　　)。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCornmand1_Click()x＝0doWhilex＜50
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是
在考生目录下有一个工程文件sjt5．vbp。运行程序后，单击“读数据”按钮，从data5．dat文件中读出一个数据，并显示在标签Labe11．1中；单击“找素数”按钮，则在大于Labe11的数据范围内找出最小的素数，并将其显示在标签Labe12中。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
在考生文件夹下包含一个工程文件sjt3．vbp，请在名称为Form1的窗体上添加一个名称为Text1的文本框和一个名称为C1、标题为“转换”的命令按钮，如图所示。在程序运行时，单击“转换”按钮，可以把。Text1中的小写字母转换为大写，把大写字母转换为小写
　　在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Fil
在软件开发中，需求分析阶段产生的主要文档是()。
支持子程序调用的数据结构是

随机试题

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于
对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠
“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。
投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()
注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。
()被誉为“天然氧吧”“全国罕见的动植物基因库”。
甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。
只有住在广江市的人才能够不理睬通货膨胀的影响；住在广江市的每一个人都要付税；每一个付税的人都会发牢骚。根据上面这些句子，判断下列各项哪项一定是真的?Ⅰ．每一个不理睬通货膨胀影响的人都要付税。Ⅱ．不发牢骚的人中没有一个能够不理睬通货膨胀
某项目包括的活动情况如下表所示：活动D和活动F只能在活动C结束后开始。活动A和活动B可以在活动C开始后的任何时间内开始，但是必须在项目结束前完成。活动E只能在活动D完成后开始。活动B是在活动C开始1天后才开始的。在活动B的过程中，发生了一件意外事件，导
A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于通用对话框CommonDialog1的叙述中，错误的是( )。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝

在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCornmand1_Click()x＝0doWhilex＜50

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Fil

在软件开发中，需求分析阶段产生的主要文档是()。

支持子程序调用的数据结构是

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于

对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠

“动物检疫证书”；“除鼠证书”，正确的翻译为( )。

投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()

注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。

()被誉为“天然氧吧”“全国罕见的动植物基因库”。

甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。

A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

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

下列关于通用对话框CommonDialog1的叙述中，错误的是(　　)。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

　　在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Fil

“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。