首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
65
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是( )。
在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是( )。
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Commandl按钮弹出对话框,进行相应的字体、字号等的设置,然后单击”确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommandlClick(
在软件开发中,需求分析阶段可以使用的工具是( )。
以下叙述中正确的是()。
下列叙述中正确的是
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
随机试题
请编写函数fun(),它的功能是:求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在9所指的数组中,通过n返回这些数的个数。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数
参与RNA转录过程的物质包括
关于Budd~Chiari综合征,下列说法错误的是
甲公司欠乙公司30万元,一直无力偿还。现丙公司欠甲公司20万元已到期,但甲公司明示放弃对丙公司的债权。对甲公司的这一行为,下列表述中正确的是( )。
《银行业从业人员职业操守》是银行业从业人员的法规。()
作为定位基础的竞争优势,应满足的要求有()。
结案的目的是为了适时地结束一种有责任的助人关系。()
教师对学生进行说服教育的独自方式是【】
求
电影放映的标准是(70)。
最新回复
(
0
)