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

admin2009-02-15 21

问题采用顺序搜索方法查找长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?主机D的网络地址为多少?
请认真阅读下列有关代理服务器的说明信息，然后根据要求回答问题1至问题6。【说明】某单位通过电信部门提供的ADSL与Internet相连，并通过代理服务器使内部各计算机终端访问Internet，连接方式如图1-1所示。电信部门分配的公网IP地址为2
该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
阅读以下关于Linux操作系统Samba服务器配置的技术说明，根据要求回答问题1～问题6。【说明】某软件开发公司架构了一台基于Linux操作系统的Samba服务器。公司员工需要一个共享的800MB硬盘空间以便能随时交换文件，且为每位员工在服务器上
要安装ⅡS、添加可选组件或删除可选组件，请写出操作步骤。通过配置某个特定站点上的网络带宽，可以更好地控制该站点的通信量，如何设置?
Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。
SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

随机试题

目前，我国大多数营业部采取的网上证券的交易模式是()
溶菌酶溶菌作用的机制是
糖尿病最基础的治疗措施是(　　)
已知f(x)为连续的偶函数，则f(x)的原函数中：
票据出票日期使用小写填写的，开户银行可以受理，但由此造成的损失由出票人自行承担。
中国银监会对银行业金融机构进行现场检查时，调查人员不得()。
()是出境旅游团队的最根本性文件。
小明看到路上的垃圾后绕道走开的行为是()。
作为监狱狱警，你怎么科学地认识罪犯?
在VOD视频点播系统中，有一个组成部分负责向客户端播放设备实时地传输数字视频节目。这个组成部分是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?主机D的网络地址为多少?

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172

要安装ⅡS、添加可选组件或删除可选组件，请写出操作步骤。通过配置某个特定站点上的网络带宽，可以更好地控制该站点的通信量，如何设置?

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

(71)is a device which enables digital microcomputers to communicate across analog telephone lines。

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

目前，我国大多数营业部采取的网上证券的交易模式是()

溶菌酶溶菌作用的机制是

糖尿病最基础的治疗措施是( )

已知f(x)为连续的偶函数，则f(x)的原函数中：

票据出票日期使用小写填写的，开户银行可以受理，但由此造成的损失由出票人自行承担。

中国银监会对银行业金融机构进行现场检查时，调查人员不得()。

()是出境旅游团队的最根本性文件。

小明看到路上的垃圾后绕道走开的行为是()。

作为监狱狱警，你怎么科学地认识罪犯?

在VOD视频点播系统中，有一个组成部分负责向客户端播放设备实时地传输数字视频节目。这个组成部分是()。

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

(71)is　a　device　which　enables　digital　microcomputers　to　communicate　across　analog　telephone　lines。

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

糖尿病最基础的治疗措施是(　　)