对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

admin2009-02-15 67

问题对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

选项 A、N*N
B、Nlog₂N
C、N
D、log₂N

答案C

解析顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较1次，最差的情形是比较N次。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
请根据网页显示的效果图(如图11-3所示)，将HTML文本中(n)处的解答填在相应的解答栏内。＜html＞＜head＞＜metahttp-equiv="Content-Type"content="text/html;charset
请把图12-2中的(1)～(3)填写完整。请解释垂直干线子系统。
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?
请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中，(6)～(7)空缺处填写对应的传输介质。
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　
Thesuccessfulspreadofavirusdependsonhowlongitcan(74)unnoticed,beforeitspresenceismadeknownbytheactivationof

随机试题

内存储器中的每个存储单元都被赋予一个唯一的序号，称为_______。存储单元的基本单位是字节。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
下列哪种说法是正确的
A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中药粉黏性适中但含有芳香挥发性药物，制蜜丸时一般宜用
甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户，该账户的性质属于()。(2010年)
社会工作者在社区组织了一个“周末小组”，他希望通过这个小组的活动，能帮助组员了解、认识和探索自己。这种小组形式属于()。
古希腊人对特洛伊战争的起因所做的神话性解释是_______。
甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。
在Windows系统中设置默认路由的作用是(35)。

最新回复(0)

对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

程序员上午基础知识考试

软考初级

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?

请根据网页显示的效果图(如图11-3所示)，将HTML文本中(n)处的解答填在相应的解答栏内。＜html＞＜head＞＜metahttp-equiv="Content-Type"content="text/html;charset

请把图12-2中的(1)～(3)填写完整。请解释垂直干线子系统。

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。在E：\web目录中已有三个文件，如图2-3所示。为了使用户能正常访问该网站，在图2-3中应如何操作?

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中，(6)～(7)空缺处填写对应的传输介质。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

Thesuccessfulspreadofavirusdependsonhowlongitcan(74)unnoticed,beforeitspresenceismadeknownbytheactivationof

内存储器中的每个存储单元都被赋予一个唯一的序号，称为_______。存储单元的基本单位是字节。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

下列哪种说法是正确的

A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中药粉黏性适中但含有芳香挥发性药物，制蜜丸时一般宜用

甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户，该账户的性质属于()。(2010年)

社会工作者在社区组织了一个“周末小组”，他希望通过这个小组的活动，能帮助组员了解、认识和探索自己。这种小组形式属于()。

古希腊人对特洛伊战争的起因所做的神话性解释是_______。

甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。

在Windows系统中设置默认路由的作用是(35)。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　