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

admin2009-02-15 58

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答
阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因和改正的方法，把解答填入对应栏内。【说明】这是一个简单的HTML文本，作为希赛教育主页的关键代码，在主界面上方显示欢迎信息。【HTML文本】
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

随机试题

患儿，男，1岁2月。到医院检查身体，体重9．2kg，身高78cm，头围46cm，囟门尚未关闭。家长十分着急，询问护士小儿囟门关闭最迟的时间，回答是
慢性骨髓炎手术时机的选择是
头痛的治疗原则是：癫病的治疗原则是：
城市规划管理调控的原则有()。
某类电影现行平均票价为4元，对该类电影需求的价格弹性为1．5，经常出现许多观众买不到票的现象，这些观众大约占可买到票的观众的15％，要想使所有想看电影而又能买得起票的观众都买得到票，可以采取的办法是()。
下列哪种筹资方式不但不会增加财务风险，反而能使筹资能力增加?()
甲公司计划投资一条新的生产线，项目一次性总投资900万元，建设期为3年，经营期为10年，经营期每年可产生现金净流量250万元。若当前市场利率为9％，则甲公司该项目的净现值为()万元。[(P／A，9％，13)＝7.4869，(P／A，9％，10)＝6
根据规定，纳税人未按照规定期限缴纳税款的，税务机关有权采取强制执行措施，扣押、查封、依法拍卖或者变卖其价值相当于应纳税款的商品、货物或者其他财产，以拍卖或者变卖所得抵缴税款。()
清朝的人身依附关系有所削弱的具体表现是()
A、 B、 C、 D、 C

最新回复(0)

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

程序员上午基础知识考试

软考初级

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

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

(75)is the address of a variable or a variable in which the address of another variable is stored.

患儿，男，1岁2月。到医院检查身体，体重9．2kg，身高78cm，头围46cm，囟门尚未关闭。家长十分着急，询问护士小儿囟门关闭最迟的时间，回答是

慢性骨髓炎手术时机的选择是

头痛的治疗原则是：癫病的治疗原则是：

城市规划管理调控的原则有()。

某类电影现行平均票价为4元，对该类电影需求的价格弹性为1．5，经常出现许多观众买不到票的现象，这些观众大约占可买到票的观众的15％，要想使所有想看电影而又能买得起票的观众都买得到票，可以采取的办法是()。

下列哪种筹资方式不但不会增加财务风险，反而能使筹资能力增加?()

根据规定，纳税人未按照规定期限缴纳税款的，税务机关有权采取强制执行措施，扣押、查封、依法拍卖或者变卖其价值相当于应纳税款的商品、货物或者其他财产，以拍卖或者变卖所得抵缴税款。()

清朝的人身依附关系有所削弱的具体表现是()

A、 B、 C、 D、 C

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.