在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

admin2013-05-11 14

问题在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

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

答案C

解析假设在每个位置查找的概率相等，即有pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2,...C1=n。因此，查找成功的平均查找长度为

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)
某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图__________来描述。
防火墙的发展共经历了4个阶段，下列说法错误的是__________。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

随机试题

葛根黄芩黄连汤中，葛根的正确用法是
A黏冲B裂片C崩解超限D片剂含量不均匀E片重差异超限产生下列问题的原因是：加料斗内的颗粒时多时少
精子活动度测定，精子在原地打转应为
中药的水提取浓缩液，加乙醇后不能沉淀的成分是
病证的虚实变化，主要取决于
导线接头绞接搪锡的，搪锡部位应（），不损伤芯线。
中学数学课程标准要求怎样评价学生．
阅读下面的材料，根据要求作文。我们常常会因为一句话、一件事或一个人而心生温暖。享有温暖，我们才能在苦寒的冬天孕育出春天的繁花似锦。要求：请用规范的现代汉语从教育角度写作，自定立意，自拟题目，自选文体。不少于800字。
【2015．河南郑州】教师职业道德修养的最高层次是“慎独”。()
在垂直分工为特征的国际分工体系中，跨国公司选择将生产制造环节外包的动因是什么?并请联系我国实际，分析这种现象对发展中国家经济的正面和负面影响。[浙江工商大学2012国际商务硕士]

最新回复(0)

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

软件设计师上午基础知识考试

软考中级

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

葛根黄芩黄连汤中，葛根的正确用法是

A黏冲B裂片C崩解超限D片剂含量不均匀E片重差异超限产生下列问题的原因是：加料斗内的颗粒时多时少

精子活动度测定，精子在原地打转应为

中药的水提取浓缩液，加乙醇后不能沉淀的成分是

病证的虚实变化，主要取决于

导线接头绞接搪锡的，搪锡部位应（），不损伤芯线。

中学数学课程标准要求怎样评价学生．

【2015．河南郑州】教师职业道德修养的最高层次是“慎独”。()

在垂直分工为特征的国际分工体系中，跨国公司选择将生产制造环节外包的动因是什么?并请联系我国实际，分析这种现象对发展中国家经济的正面和负面影响。[浙江工商大学2012国际商务硕士]

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。