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

admin2009-08-25 22

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

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

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于long2n(2为底数)的最小整数，最少的检索次数为1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubCommand1_Cli
在考生文件夹下有一个工程文件sjt3．vbp。其窗体文件上有一个标题为“得分”的框架，在框架中有一个名称为Textl的文本框数组，含6个文本框控件；文本框Text2用来输入难度系数。程序运行时，在左边的6个文本框中输入6个得分，输入难度系数后，单击“计算分
已知出租车行驶不超过4公里时一律收费10元。超过4公里时分段处理，具体处理方式为：15公里以内每公里加收1．2元，15公里以上每公里收1．8元。在考生文件夹下有一个工程文件sjt4．vbp。程序的功能是：单击“输入”按钮，将弹出一个输入对话框，接收出租车
在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是IAnel，还有一个名称为Labell的标签和其他一些控件(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图l所示)；若用鼠标左键单
在考生文件夹下有一个工程文件sjT4．vbp，其窗体如图所示。该程序用来对在上面的文本框中输入的英文字母串(称为“明文”)加密，加密结果(称为“密文”)显示在下面的文本框中。加密的方法为：选中一个单选按钮，单击“加密”按钮后，根据选中的单选按钮后面的数字n
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Textl，MultiLine属性设置为True，ScrolIBars属性设置为2(如图所示)。程序运行后，如果
以下关于数组的叙述中，错误的是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下关于函数过程的叙述中，正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

我国的根本政治制度是()。
()是0～3岁婴儿情绪、情感的特点。
关于兴奋性突触传递过程的叙述，错误的是
纤维素样坏死不见于
婴儿，8个月。发热，体温高达39℃，咽红，精神状态尚好，静滴3天头孢唑林及双黄连，第4天热退，但患儿皮肤出现红色斑丘疹，颈部及躯干明显，既往曾用过头孢唑林，诊断最可能为
下列哪个药物属于保钾利尿药()
根据合同实施偏差分析的结果，承包商应采取的措施有()。
2012年9月19日，温家宝同志主持召开国务院常务会议。为普及气候变化知识，宣传低碳发展理念和政策，推动落实控制温室气体排放任务，会议决定自2013年起，将每年()全国节能宣传周的第三天设立为“全国低碳日”。
被誉为“欧洲古代教育理论发展的最高成就”的是()。
"Nothingmattersmoretoachild’seducationthangoodteachers."Anyonewho’severhadaMs.GreenoraMr.Millerwhomtheyr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubCommand1_Cli

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Textl，MultiLine属性设置为True，ScrolIBars属性设置为2(如图所示)。程序运行后，如果

以下关于数组的叙述中，错误的是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

以下关于函数过程的叙述中，正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

我国的根本政治制度是()。

()是0～3岁婴儿情绪、情感的特点。

关于兴奋性突触传递过程的叙述，错误的是

纤维素样坏死不见于

婴儿，8个月。发热，体温高达39℃，咽红，精神状态尚好，静滴3天头孢唑林及双黄连，第4天热退，但患儿皮肤出现红色斑丘疹，颈部及躯干明显，既往曾用过头孢唑林，诊断最可能为

下列哪个药物属于保钾利尿药()

根据合同实施偏差分析的结果，承包商应采取的措施有()。

2012年9月19日，温家宝同志主持召开国务院常务会议。为普及气候变化知识，宣传低碳发展理念和政策，推动落实控制温室气体排放任务，会议决定自2013年起，将每年()全国节能宣传周的第三天设立为“全国低碳日”。

被誉为“欧洲古代教育理论发展的最高成就”的是()。

"Nothingmattersmoretoachild’seducationthangoodteachers."Anyonewho’severhadaMs.GreenoraMr.Millerwhomtheyr