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

admin2009-02-15 102

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdh-groupl-(1)Accept-dialinprotocol12tpvirtual-template1terminat
阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：(A)Web服务器(B)数据库(C)浏
In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
计算机软件著作权的主体是指______。
ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof

随机试题

为使药物中的药效成分充分煎出，又不会造成药效成分流失，需要后下的中药是
MG起病隐袭，首发症状多为一侧或双侧________肌麻痹，但________括约肌一般不受累。
患者，男性，33岁，左侧肩背部有约3cm×4cm的紫红色隆起，质硬，中心有多个脓栓，中央部坏死呈火山口状，查体：体温38．6℃，偶有寒战。引起该疾病的主要致病菌为
路面横坡可以采用()进行测试。
某工程项目为赶工期而昼夜施工，严重影响了相邻小区居民的休息，经现场劝阻无效，居民便成立维权小组与该施工企业谈判，要求其停止夜间施工，并赔偿2万元作为抚慰金。关于该施工企业与相邻小区居民之间的关系，以下表述中正确的是()。
下列选项中不属于基金职业道德教育途径的是()。
房地产投资信托基金起源于()。
美育是对受教育者的__________和审美能力的教育。
区位优势，是指跨国企业在投资区位上所具有的选择优势。即可供投资地区是否在某些方面较国内具有优势，投资区位的选择要受到生产要素和市场的地理分布、生产要素和运输成本、投资环境等诸因素的影响。根据以上定义，下列不具有区位优势的是：
一切有利于生产力发展的方针政策都是符合人民根本利益的，改革开放有利于生产力的发展，所以改革开放是符合人民根本利益的。以下哪种推理方式与上面的这段论述最为相似?

最新回复(0)

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

程序员上午基础知识考试

软考初级

与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?

VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdh-groupl-(1)Accept-dialinprotocol12tpvirtual-template1terminat

阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：(A)Web服务器(B)数据库(C)浏

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。

计算机软件著作权的主体是指______。

ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof

为使药物中的药效成分充分煎出，又不会造成药效成分流失，需要后下的中药是

MG起病隐袭，首发症状多为一侧或双侧________肌麻痹，但________括约肌一般不受累。

患者，男性，33岁，左侧肩背部有约3cm×4cm的紫红色隆起，质硬，中心有多个脓栓，中央部坏死呈火山口状，查体：体温38．6℃，偶有寒战。引起该疾病的主要致病菌为

路面横坡可以采用()进行测试。

下列选项中不属于基金职业道德教育途径的是()。

房地产投资信托基金起源于()。

美育是对受教育者的__________和审美能力的教育。

一切有利于生产力发展的方针政策都是符合人民根本利益的，改革开放有利于生产力的发展，所以改革开放是符合人民根本利益的。以下哪种推理方式与上面的这段论述最为相似?

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

MG起病隐袭，首发症状多为一侧或双侧肌麻痹，但括约肌一般不受累。