首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-05-20
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n +l
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Iu5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
设二叉树如下：则后序序列为
模板对类型的参数化提供了很好的支持，因此()。
下列有关类继承的叙述中，错误的是()。
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}
在Access中，报表设计时分页符以______标志显示在报表的左边界上。
随机试题
《建设项目环境影响评价分类管理目录》未作规定的建设项目，其环境影响评价类别由省级环境保护部门根据建设项目的()提出建议，报国务院环境保护主管部门认定。
A．16～40分B．≥40分C．13～30分D．6～15分E．1～3分美国生育协会子宫内膜异位症分期Ⅰ期
引起反射性呕吐的病因包括下列疾病，但除外
以急性肾炎综合征起病的慢性肾炎与感染后急性肾炎的主要鉴别点是
A．清热解毒B．清热燥湿C．清透虚热D．清肝明日胡黄连，黄连功效的共同点是
在个人所得税中，实行比例税率的是()。
下列费用中，属于措施费的有()。
汉中平年间，汉中爆发了五斗米道首领巴郡人()领导的农民暴动，被称为“米贼”。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
Whatistheconversationmainlyabout?
最新回复
(
0
)
