采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

admin2009-02-15 48

问题采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

选项 A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

答案D

解析 n个位置共需要搜索1+2+…+n次，即n*(n+1)/2。平均长度为(n+1)/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?
(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．
There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc
与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表
采用线性链表表示一个向量时，要求占用的存储空间地址(37)。

随机试题

根据市场效率假说，可将资本市场的效率分为()
A．七B．八C．九D．十E．十一人体左、右肺的分段不一，其中左肺分上、下两叶，共______段
男性，49岁，尿色变深3个月，同时皮肤渐发黄，粪便颜色变淡，偶有微热。体检：巩膜、皮肤明显黄染，腹平坦，肝于右肋弓下3cm，表面光滑、无压痛，胆囊于肝下可触及，张力大，无压痛。诊断为壶腹部肿瘤。判定该病例能否行根治术最重要的体征是
患儿，男，6岁。发热伴右耳下疼痛3天，腹痛半天，入院，查体：体温40℃，右腮腺肿胀压痛明显，右上腹压痛，无反跳痛。为进一步诊断应立即协助医生做的检查是
目前广泛采用的钢材的表面处理方法是(　　)。
索赔台账应反映的内容有()。
甲公司为增值税一般纳税人，增值税税率为17％，产品价目表标明产品的不含税销售价格为每件1200元，购买100件以上，可获得3．5％的商业折扣，购买500件以上，可获得5％的商业折扣。某客户购买该产品180件，规定付款条件为2／10，1／20，n／30(按
王力2016年年初拥有两处住房，其中一处原值100万元的住房用于经营一家超市，因经营不善，从2016年6月28日开始改为自住；另一处原值20万元的住房(原用于自住)于2016年7月1日起出租给郭某用于居住，按市场价每月取得租金收入1200元(不含增值税)。
第二次世界大战中．迫使德军由战略进攻转为战略防御的战役是：
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为“操作系统”的成绩在90

最新回复(0)

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

程序员上午基础知识考试

软考初级

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。

设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?

(72)is a clickable string or graphic that points to another Web page or document．

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表

采用线性链表表示一个向量时，要求占用的存储空间地址(37)。

根据市场效率假说，可将资本市场的效率分为()

A．七B．八C．九D．十E．十一人体左、右肺的分段不一，其中左肺分上、下两叶，共______段

患儿，男，6岁。发热伴右耳下疼痛3天，腹痛半天，入院，查体：体温40℃，右腮腺肿胀压痛明显，右上腹压痛，无反跳痛。为进一步诊断应立即协助医生做的检查是

目前广泛采用的钢材的表面处理方法是( )。

索赔台账应反映的内容有()。

第二次世界大战中．迫使德军由战略进攻转为战略防御的战役是：

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

目前广泛采用的钢材的表面处理方法是(　　)。