首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/nywp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnarnespacestd；classA{public：A(){cout
下列程序的输出结果为()。#includevoidmain(){char*a[]={"hello"，"the"，"wodd"}；char**pa=a：pa++；cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意
下列说法正确的是()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
有如下函数定义：intXfun(intx){inty=x；{intx=10；y+=x；}returnx+y；}通过表达式“Xfun(5)”调用该函数，则得到的返回值为()。
结构化程序设计的基本原则不包括( )。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。
下面不属于软件工程的3个要素的是______。
随机试题
关于混凝土坝的施工质量检测方法，下列说法正确的是（）。
简述留存收益的性质和内容。
“进口口岸”栏应填()。“项号”栏应填()。
期货交易所、期货公司应当按照()的规定提取、管理和使用风险准备金，不得挪用。
王某、胡某发生争执，胡某一气之下，撕毁了王某的围巾。在接到报警赶到现场后，公安机关作出罚款决定。请问，当出现下列选项中哪种情况时，办案人民警察可以当场收缴罚款?()
B组任选一题，论述字数在600字左右简论传统中国画“形神兼备”的特点。
字符比较大小实际是比较它们的ASCⅡ码值，正确的比较是()。
【S1】【S4】
Whataretoldaboutdogs?Storiesareoftentoldabouttheirbraveryand______
WithinfifteenyearsBritainandothernationsshouldbewellonwiththebuildingofhugeindustrialarchitecturesfortherecy
最新回复
(
0
)
