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

admin2009-02-13 44

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是通过一个按钮控制一个窗口的创建，显示与隐藏，并且以按钮文字作为提示，可以随着窗口的状态改变，即如果窗口出现，则按钮文字为HidemyFrm，提示用户点击按钮，则隐藏窗口，反之亦然。请改正程序中的错误(有下划线的语句)，
下列()是在当前主机的指定端口上启动远程对象注册服务程序。
下列说法中，正确的是()。
Java程序的安全性体现在多个层次上，下列不属于Java安全层次的是()。
从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。
Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。
对象是一组相关变量和相关方法的封装体，是类的一个_________。
使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。
ActionEvent事件相应的监听器接口是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。

随机试题

“专利申请人、专利权人在专利授权或者无效宣告程序中，通过对权利要求、说明书的修改或者通过意见陈述而放弃的技术方案，权利人在侵犯专利权纠纷案件中又将其纳入专利权保护范围的，人民法院不予支持。”以上内容所描述的是()。
王某，女，38岁。症见咽痒咳嗽、痰中带血3天余，伴有咽干鼻燥，身微热，舌红少津，苔薄黄，脉数。其首选方剂是
关于女性外生殖器的叙述，正确的是
某企业用长期资金来满足企业全部长期资产以及部分永久性流动资产．这种融资战略属于()。
下列关于美国内战历史意义的表述，不正确的是（）。
周日下午，连里的通讯员到炊事班来，正巧碰见新来的小刘、小陈、小李，顺便问起了他们的年龄。小刘说：“我22岁，比小陈小2岁，比小李大1岁。”小陈说：“我不是年龄最小的，小李和我差3岁。小李是25岁。”小李说：“我比小刘年纪小，小刘23岁，小陈比小刘大3岁。”
某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7。txt”。
Theywouldknowthatinverycoldconditionswaterbecomesasolidcallediceandthatwhenheatingonafireitbecomesavapor
TreesTomany,thewordtreesevokesimagesofsuchancient,powerful,andmajesticstructuresastheredwoodandthegiant
Thegovernmentlaunchedacampaignto______thepublictothedangersofsmoking.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列()是在当前主机的指定端口上启动远程对象注册服务程序。

下列说法中，正确的是()。

Java程序的安全性体现在多个层次上，下列不属于Java安全层次的是()。

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。

对象是一组相关变量和相关方法的封装体，是类的一个_________。

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

ActionEvent事件相应的监听器接口是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。

王某，女，38岁。症见咽痒咳嗽、痰中带血3天余，伴有咽干鼻燥，身微热，舌红少津，苔薄黄，脉数。其首选方剂是

关于女性外生殖器的叙述，正确的是

某企业用长期资金来满足企业全部长期资产以及部分永久性流动资产．这种融资战略属于()。

下列关于美国内战历史意义的表述，不正确的是（）。

某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7。txt”。

Theywouldknowthatinverycoldconditionswaterbecomesasolidcallediceandthatwhenheatingonafireitbecomesavapor

TreesTomany,thewordtreesevokesimagesofsuchancient,powerful,andmajesticstructuresastheredwoodandthegiant

Thegovernmentlaunchedacampaignto______thepublictothedangersofsmoking.