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

admin2009-02-15 59

问题采用顺序搜索方法查找长度为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://kaotiyun.com/show/KUjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2
传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
WhatoperationonrelationsRandSproducestherelationshownbelow?(){tuple|tuple∈R∧tuple∈S}

随机试题

()制定教学计划就是在课程设置及要求的基础上，依据课时分配而对各课程内容做更进一步的具体要求和布置。
关于软产道异常哪种说法正确：
首先应检查最适宜的治疗措施是
患者，男，46岁。体重60kg。1小时前被火烧伤：双前臂(Ⅰ度)，躯干前和双足(Ⅱ度)，双上臂和双小腿(Ⅲ度)。患者的烧伤面积是
自汗的临床表现是脱汗的临床表现是
痫证的发生是由于"在母腹中时，其母有所大惊，上而不下"，出于
下列关于消费者组织的选项中，说法正确的有：
佘某与妻子张某因琐事争吵，妻子张某离家出走。1994年4月11日，吕冲村一水塘发现一具女尸，经张的亲属辨认与张某的特征相符，佘某因有重大嫌疑被公安机关立案侦查。1995年1月，京山县检察院以故意杀人罪起诉佘某。公诉人根据法律规定，对佘某故意杀人的行为进行法
与普通的银行定期存款相比，大额可转让定期存单的期限一般都在()。
Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive?

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

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

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

WhatoperationonrelationsRandSproducestherelationshownbelow?(){tuple|tuple∈R∧tuple∈S}

()制定教学计划就是在课程设置及要求的基础上，依据课时分配而对各课程内容做更进一步的具体要求和布置。

关于软产道异常哪种说法正确：

首先应检查最适宜的治疗措施是

患者，男，46岁。体重60kg。1小时前被火烧伤：双前臂(Ⅰ度)，躯干前和双足(Ⅱ度)，双上臂和双小腿(Ⅲ度)。患者的烧伤面积是

自汗的临床表现是脱汗的临床表现是

痫证的发生是由于"在母腹中时，其母有所大惊，上而不下"，出于

下列关于消费者组织的选项中，说法正确的有：

与普通的银行定期存款相比，大额可转让定期存单的期限一般都在()。

Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive?

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

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

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap