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

admin2013-01-20 37

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是
下列关于数据库设计的叙述中，正确的是(　　)。
关于在调用模板函数时模板实参的使用，下列表述中正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列关于C++函数的叙述中，正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
评价排序算法优劣的主要标准是______和______。
Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。
下列对于软件测试的描述中正确的是_______。

随机试题

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。
消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()
银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。
雌、雄果蝇体细胞的染色体组成如图5中甲、乙所示，其中X、Y、Ⅱ、Ⅲ、Ⅳ表示不同的染色体，果蝇的红眼(D)和白眼(d)是一对相对性状，基因D、d位于X染色体上，回答问题：若只考虑基因D、d的遗传，图中雌果蝇产生的配子基因型是_________，雄果蝇产
简答心理学的研究方法有哪些？
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只居第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家
马克思主义的产生，是众多因素推动的结果。这些因素主要有()
SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al
A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

最新回复(0)

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

二级Access

NCRE全国计算机二级

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

下列关于数据库设计的叙述中，正确的是( )。

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列关于C++函数的叙述中，正确的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

评价排序算法优劣的主要标准是______和______。

Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

下列对于软件测试的描述中正确的是_______。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。

消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()

银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。

简答心理学的研究方法有哪些？

马克思主义的产生，是众多因素推动的结果。这些因素主要有()

SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al

A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

下列关于数据库设计的叙述中，正确的是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

评价排序算法优劣的主要标准是和。