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

admin2015-08-28 74

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivatesubForm_Click()Open“d：＼test＼smtextl．txt”ForInputAs
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【】个元素。
某人编写了下面的程序，希望能把Textl文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open“out.txt”ForOutputAs#2Print“Text1”Close#2End
(1)在窗体Forml上画一个命令按钮，名称为Command1，标题为“打开文件”，在窗体上添加适当的控件并编写适当的程序代码，要求程序运行时，单击“打开文件”命令按钮，可以弹出“打开文件”对话框。程序运行时的窗体界面如图5—1所示。注意：保存时
(1)在考生文件夹下有一个工程文件sj3．vbp(相应的窗体文件名为sj3．frm)，在窗体上添加一个名称为Listl的列表框和一个名称为Text1的文本框，如图42—4所示。编写窗体的MouseDown事件过程。程序运行后，如果用鼠标左键单击窗体，则从键
(1)在名称为Forml的窗体上，画一个文本框、一个命令按钮和一个计时器控件。文本框的名称为Textl，命令按钮的名称为Commandl、标题为“暂停”。编写适当的事件过程，使得程序运行时，文本框从初始时就显示当前时间。当单击“暂停”命令按钮后，时间将会停
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序的控件已经设置完毕，要求考生去掉程序中的注释符“’”，把“?”改为正确的内容，以完成下面所描述的功能，存盘时不得改变文件名和文件夹。在窗体上有一个名为Listl的列表框，列表框
在结构化方法中，软件功能分解属于软件开发中的______阶段。
结构化程序设计主要强调的是______。

随机试题

公元654年，唐高宗颁行()是汉代以来对于法律注释解说的集大成著作，它具有与法律同等的效力，是儒家经义法典化的范本。
女性，40岁。确诊肠结核半年。下述处理方案，哪项是错误的
肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则瘢疤凹陷，该病变性质最可能是
在WindowsXP中，打开一个窗口或执行一个程序，应()。
(　　)不能通过分散投资加以消除。
A市的朱某和魏某因未达法定婚龄而被认定婚烟无效，根据相关规定，有权宣告其婚姻无效的机关是（）。
世贸组织的总部设在(　)。
下列有关“直觉”的表述不符合原文内容的一项是()。第四段中“直觉总是出现在意识的边缘而不是中心”一句的意思是()。
我国现行宪法规定，中华人民共和国的根本政治制度是
在指定字段或表达式中不允许出现重复值的索引是

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivatesubForm_Click()Open“d：＼test＼smtextl．txt”ForInputAs

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【】个元素。

某人编写了下面的程序，希望能把Textl文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open“out.txt”ForOutputAs#2Print“Text1”Close#2End

在结构化方法中，软件功能分解属于软件开发中的______阶段。

结构化程序设计主要强调的是______。

公元654年，唐高宗颁行()是汉代以来对于法律注释解说的集大成著作，它具有与法律同等的效力，是儒家经义法典化的范本。

女性，40岁。确诊肠结核半年。下述处理方案，哪项是错误的

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则瘢疤凹陷，该病变性质最可能是

在WindowsXP中，打开一个窗口或执行一个程序，应()。

( )不能通过分散投资加以消除。

A市的朱某和魏某因未达法定婚龄而被认定婚烟无效，根据相关规定，有权宣告其婚姻无效的机关是（）。

世贸组织的总部设在( )。

下列有关“直觉”的表述不符合原文内容的一项是()。第四段中“直觉总是出现在意识的边缘而不是中心”一句的意思是()。

我国现行宪法规定，中华人民共和国的根本政治制度是

在指定字段或表达式中不允许出现重复值的索引是

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

(　　)不能通过分散投资加以消除。

世贸组织的总部设在(　)。