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

admin2009-02-15 68

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)
请在(1)～(4)空白处填写适当的内容。DNS服务器可以管理一个域，也可以管理多个域。域名服务器可以分为转发域名服务器、缓存域名服务器、(1)和(2)等类型。将域名转换为IP地址的过程称为(3)，将IP地址转换为域名的过程称为(4)。请在(7)
阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1至问题4。【说明】DNS是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(BerkeleyInternetNameDomai
ADSL技术可以充分利用现有电话线网络，只要在用户端加装相关设备即可为用户提供服务。请从以下术语选择适当的编号，将图2-25拓扑结构中(1)～(4)空缺处的设备名称填写完整。供选择的答案：A．程控交换机B．普通二层交换机C．
认真阅读以下技术说明，结合网页显示的效果图，根据要求回答问题。[说明]某网络资讯公司用ASP实现了一个用于手机销售信息查询的网页。图6-17是用户按品牌型号进行查询时的网页(main.asp)在IE浏览器上运行的效果图。表6-24是手机信息
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．
下列对RISC的说法中，不正确的是(49)。
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

随机试题

下列哪项不属于人的认识过程()。
患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹
患者，男，55岁。持续高热(40～41℃)，中毒面容，全身不适，咳嗽，咽痛，查体：脉搏缓慢，皮肤玫瑰疹，肝肿大，伴有腹胀腹痛，3天未排便，触诊腹部较硬且紧张，周围血象白细胞总数低下，骨髓象中有伤寒细胞，为减轻患者腹痛、腹胀，护士遵医嘱给予灌肠。保留灌肠
男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是
下列行为中,属于无偿转让的房地产有()。
高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。
　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省
乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。
试论《西厢记》的艺术成就。
设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)

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

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

A(68)copies a photograph，drawing or page of text into the computer．

下列对RISC的说法中，不正确的是(49)。

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

下列哪项不属于人的认识过程()。

患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹

男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是

下列行为中,属于无偿转让的房地产有()。

高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。

试论《西厢记》的艺术成就。

设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省