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

admin2009-02-15 32

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB如果从硬盘安装Linux，需要一张引导
阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso
请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。
Internet的服务有哪几种?Internet电子邮件的标准是什么?
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。在图1-2中若要删除某条ARP记录，可以采用(7)命令。
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
The　term“(67)program”means　a　program　written　in　high-level　language．
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始

随机试题

VCD在我国已比较普及，其采用的音视频编码标准是_______。
下列关于小儿生长发育规律的叙述，错误的是
引起药物不良反应的机体方面原因是
经纪人员提供的服务是促成他人交易，这种服务实质上是一种以()为主的动态过程。
进度计划调整方法包括：改变工作之间的逻辑关系；()；重新编制网络计划。
投标人在投标前期研究招标文件时，对合同形式进行分析的主要内容为()。【2016年真题】
背景资料：　某万门程控交换机安装工程，工期为40天，合同约定，交换机房到传输机房的同轴电缆由施工单位采购。施工项目部要求在现场摸底时对设计图纸进行复核，其中机房内设备安装现场应复核：需要安装的设备位置、数量是否准确有效，防静电地板高度是否和防振机座的高度
下列属于影响债券价格的内部因素的是(　　)。
某百货商场为增值税一般纳税人，2017年5月其黄金饰品销售部直接零售黄金首饰2000克，每克300元；采取以旧换新方式销售新金银首饰，收回旧金银首饰300克，换出新金银首饰700克，收取含税差价90000元，并收取旧首饰折价补偿30元／克。当月零售镀金首饰
Pleasedon’t______toomuchonthepainfulmemories.Everythingwillbeallright.

最新回复(0)

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

程序员上午基础知识考试

软考初级

Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB如果从硬盘安装Linux，需要一张引导

阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso

请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。

Internet的服务有哪几种?Internet电子邮件的标准是什么?

IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。在图1-2中若要删除某条ARP记录，可以采用(7)命令。

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

The term“(67)program”means a program written in high-level language．

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

VCD在我国已比较普及，其采用的音视频编码标准是_______。

下列关于小儿生长发育规律的叙述，错误的是

引起药物不良反应的机体方面原因是

经纪人员提供的服务是促成他人交易，这种服务实质上是一种以()为主的动态过程。

进度计划调整方法包括：改变工作之间的逻辑关系；()；重新编制网络计划。

投标人在投标前期研究招标文件时，对合同形式进行分析的主要内容为()。【2016年真题】

下列属于影响债券价格的内部因素的是( )。

Pleasedon’t______toomuchonthepainfulmemories.Everythingwillbeallright.

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

The　term“(67)program”means　a　program　written　in　high-level　language．

下列属于影响债券价格的内部因素的是(　　)。