对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2009-02-13 45

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log2n
B、n/2
C、n
D、n+l

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/pY80FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是通过一个按钮控制一个窗口的创建，显示与隐藏，并且以按钮文字作为提示，可以随着窗口的状态改变，即如果窗口出现，则按钮文字为HidemyFrm，提示用户点击按钮，则隐藏窗口，反之亦然。请改正程序中的错误(有下划线的语句)，
关于被保护访问控制符protected修饰的成员变量，以下说法正确的是()。
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()
设x=2，则表达式(x++)*3的值是______。
下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)
数据结构分为线性结构和非线性结构，带链的队列属于【】。
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删
使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。
Swing组件中可以通过拖动控件来设置数值的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"

随机试题

广告主是指为推销商品或者提供服务，自行或者委托他人设计、制作、发布广告的___________、其他经济组织或者个人。
牙周炎与边缘性龈炎的区别点在于牙周炎表现为
(2005年)图5—26所示截面，其轴惯性矩的关系为()。
在同学聚会上，甲、乙、丙在各自的工作岗位上都做出了一定的成绩，成为了教授、明星和经理。另外，(1)他们分别毕业于音乐系、物理系和中文系(2)明星称赞中文系毕业者身体健康(3)物理系毕业者请教授写了一幅字(4)明星和物理系毕业者生活在同一个城市(5
(2012年真题)根据新闻出版总署规定，出版专业职业资格()续展登记一次。
甲、乙、丙三人租一个乒乓球台打球，每局输者由场下的人替换。已知甲、乙、丙分别打了5，9，8场比赛，则第一局比赛的观众是?
元朝设立行省制度，其中西藏地区归西藏行省管辖。()
计算机病毒是一种()。
Accordingtothepassage,thereisatendencythatscientificpapers______Accordingtothepassage,whethermultipleauthors
结合我国法治建设的实际，论述法律作用的局限性。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

关于被保护访问控制符protected修饰的成员变量，以下说法正确的是()。

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

设x=2，则表达式(x++)*3的值是______。

下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)

数据结构分为线性结构和非线性结构，带链的队列属于【】。

使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。

Swing组件中可以通过拖动控件来设置数值的是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Text1.Text="Visual" Me.Text1="Basic"

广告主是指为推销商品或者提供服务，自行或者委托他人设计、制作、发布广告的___________、其他经济组织或者个人。

牙周炎与边缘性龈炎的区别点在于牙周炎表现为

(2005年)图5—26所示截面，其轴惯性矩的关系为()。

(2012年真题)根据新闻出版总署规定，出版专业职业资格()续展登记一次。

甲、乙、丙三人租一个乒乓球台打球，每局输者由场下的人替换。已知甲、乙、丙分别打了5，9，8场比赛，则第一局比赛的观众是?

元朝设立行省制度，其中西藏地区归西藏行省管辖。()

计算机病毒是一种()。

Accordingtothepassage,thereisatendencythatscientificpapers______Accordingtothepassage,whethermultipleauthors

结合我国法治建设的实际，论述法律作用的局限性。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"　　　