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

admin2009-02-15 79

问题对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．小郭的私
阅读以下基于代理服务器应用环境的技术说明，根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Interne
网页脚本包括客户端脚本和服务器端脚本。通常，客户端脚本由(1)加载并解释执行。ASP是一种服务器端脚本执行环境，它可以结合HTML页、脚本命令和(2)组件，共同创建动态的Web页和基于Web服务器的功能强大的应用程序。以下是实现手机销售信息查询的网页
传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?
阅读下列说明，将空白处的语句补充完整。【说明】以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：下面是登录系统中check.asp的部分代
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

随机试题

下列表述中，属交接箱内电缆安装原则范围的是：（）
成人缺铁性贫血的主要原因是(　　)
使用化学消毒剂的注意事项中，下列哪一项是错误的()
某企业采用计划成本进行材料的日常核算。2007年12月，月初结存材料计划成本为300万元，本月收入材料计划成本为700万元；月初结存材料成本差异为超支2万元，本月收入材料成本差异为节约10万元；本月发出材料计划成本为800万元。本月结存材料的实际成本为(
下列关于当事人进行财产权利出质时的做法中，错误的是()。
凡成本总额在一定时期和一定产量范围内不随产量变化而变化的成本。称为()。
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
Twotothreetimesmorepeopledieinalcohol-relatedvehiclecrashesduringthattimethanduringcomparableperiodstheresto
请判断下列对事件1中出现的问题进行责任认定的正确性(填写对或错)。A．监理单位、承建单位、建设单位共同分担责任B．监理单位不承担责任C．属于承建单位违约，承建单位应支付违约金，如造成损失还应支付赔偿金D．监理单位应承担部分责
设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?

阅读下列说明，将空白处的语句补充完整。【说明】以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与

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

阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：下面是登录系统中check.asp的部分代

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

下列表述中，属交接箱内电缆安装原则范围的是：（）

成人缺铁性贫血的主要原因是( )

使用化学消毒剂的注意事项中，下列哪一项是错误的()

下列关于当事人进行财产权利出质时的做法中，错误的是()。

凡成本总额在一定时期和一定产量范围内不随产量变化而变化的成本。称为()。

Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere

Twotothreetimesmorepeopledieinalcohol-relatedvehiclecrashesduringthattimethanduringcomparableperiodstheresto

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(12，3，8，5，10，3，5，9，2，4) Fork＝1To9 Printfun(a(k－1)，a(

成人缺铁性贫血的主要原因是(　　)

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(