对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

admin2019-05-23 46

问题对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

选项 A、1og₂n
B、n/2
C、n²
D、n+1

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。
以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
下列技术中，(17)实现用一类物理设备模拟另一类物理设备，同时也实现速度匹配。
以下ASP内置对象中，(43)用于存储访问者的一些特定信息。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。______A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\
当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。
在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)
ARP协议属于___________(36)协议。若主机A通过交换机向主机B发送数据，主机A和主机B要按照___________(37)指示的顺序执行下面6个子过程。a．主机A发出ARP广播请求b．主机A将主机B的MAC地址加入A的本地缓存中c．主机
甲将乙在《软件学报》上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲______。

随机试题

劳动技术、复杂程度、繁重程度和责任大小是划分工资等级的重要依据。()
根据《中华人民共和国民事诉讼法》的规定，凡是经过公证证明的事项，__________，除有相反证据可以推翻的以外，人民法院都应直接作为证据采用或交付执行。()
原料的收发和领退、在产品、半成品的内部转移以及产成品入库，必须经过计量验收，并定期盘点清查的目的是()
起重机械定期检验包括审查技术文件、检查安全保护装置等项目，下列项目中，不属于起重机械定期检验内容的是()。
卷材防水层施工的要求中，对顶板卷材防水层上的细石混凝土保护层厚度不应小于()mm，防水层为单层卷材时，在防水层与保护层之间应设置隔离层。
某居民企业，2013年度自行申报营业收入总额200万元，成本费用180万元，当年的亏损20万元，经税务机关审核，该企业申报的成本费用无法核实，收入核算正确。假定对该企业核定征收企业所得税。应税所得率为7％，该居民企业2013年度应缴纳企业所得税()
压缩式制冷设备中，任务是将压缩机排出的高温气态制冷剂冷却、液化的设备是()。
Shedisplayedgreatexpertiseinbringingthehorseundercontrolandthuswonthefirstprizeintherace.
设则有
AlthoughBeethovencouldsitdownandmakeupmusiceasily,hisreallygreat【B1】______didnotcomeeasilyatall.Theytookhim

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

程序员上午基础知识考试

软考初级

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

下列技术中，(17)实现用一类物理设备模拟另一类物理设备，同时也实现速度匹配。

以下ASP内置对象中，(43)用于存储访问者的一些特定信息。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

ARP协议属于_(36)协议。若主机A通过交换机向主机B发送数据，主机A和主机B要按照_(37)指示的顺序执行下面6个子过程。a．主机A发出ARP广播请求b．主机A将主机B的MAC地址加入A的本地缓存中c．主机

甲将乙在《软件学报》上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲______。

劳动技术、复杂程度、繁重程度和责任大小是划分工资等级的重要依据。()

根据《中华人民共和国民事诉讼法》的规定，凡是经过公证证明的事项，__________，除有相反证据可以推翻的以外，人民法院都应直接作为证据采用或交付执行。()

原料的收发和领退、在产品、半成品的内部转移以及产成品入库，必须经过计量验收，并定期盘点清查的目的是()

起重机械定期检验包括审查技术文件、检查安全保护装置等项目，下列项目中，不属于起重机械定期检验内容的是()。

卷材防水层施工的要求中，对顶板卷材防水层上的细石混凝土保护层厚度不应小于()mm，防水层为单层卷材时，在防水层与保护层之间应设置隔离层。

压缩式制冷设备中，任务是将压缩机排出的高温气态制冷剂冷却、液化的设备是()。

Shedisplayedgreatexpertiseinbringingthehorseundercontrolandthuswonthefirstprizeintherace.

设则有

AlthoughBeethovencouldsitdownandmakeupmusiceasily,hisreallygreat【B1】______didnotcomeeasilyatall.Theytookhim

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

程序员上午基础知识考试

软考初级

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

下列技术中，(17)实现用一类物理设备模拟另一类物理设备，同时也实现速度匹配。

以下ASP内置对象中，(43)用于存储访问者的一些特定信息。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。______A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

当需要配置一个Windows NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

ARP协议属于___________(36)协议。若主机A通过交换机向主机B发送数据，主机A和主机B要按照___________(37)指示的顺序执行下面6个子过程。a．主机A发出ARP广播请求b．主机A将主机B的MAC地址加入A的本地缓存中c．主机

甲将乙在《软件学报》上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲______。

劳动技术、复杂程度、繁重程度和责任大小是划分工资等级的重要依据。()

根据《中华人民共和国民事诉讼法》的规定，凡是经过公证证明的事项，__________，除有相反证据可以推翻的以外，人民法院都应直接作为证据采用或交付执行。()

原料的收发和领退、在产品、半成品的内部转移以及产成品入库，必须经过计量验收，并定期盘点清查的目的是()

起重机械定期检验包括审查技术文件、检查安全保护装置等项目，下列项目中，不属于起重机械定期检验内容的是()。

卷材防水层施工的要求中，对顶板卷材防水层上的细石混凝土保护层厚度不应小于()mm，防水层为单层卷材时，在防水层与保护层之间应设置隔离层。

压缩式制冷设备中，任务是将压缩机排出的高温气态制冷剂冷却、液化的设备是()。

Shedisplayedgreatexpertiseinbringingthehorseundercontrolandthuswonthefirstprizeintherace.

设则有

AlthoughBeethovencouldsitdownandmakeupmusiceasily,hisreallygreat【B1】______didnotcomeeasilyatall.Theytookhim

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

ARP协议属于_(36)协议。若主机A通过交换机向主机B发送数据，主机A和主机B要按照_(37)指示的顺序执行下面6个子过程。a．主机A发出ARP广播请求b．主机A将主机B的MAC地址加入A的本地缓存中c．主机