给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

admin2009-02-15 64

问题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

选项 A、n+1
B、n/2
C、

D、

答案B

解析线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+　1)×(n+0)/2(n+1)=n/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该电子商务公司总部网有Web服务器、存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、存储私人信息的PC、电子商务系统、应用网关等，哪些设
表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。图4-8拓扑结构中，区域A是(10)。(10)A．服务区B．DMZ区C．堡垒主机
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS
连接主机A与交换机的单根网线的最大长度为多少?该局域网中的集线器每个端口平均享有的带宽是多少?
以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP在[问题2]的[搜索]按钮激发过程的代码中，＜!----＞标记对的作用是(5)。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

随机试题

耳部膀胱穴的适应症不包括()。
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
患者，女，35岁。有急性胰腺炎病史，现感上腹不适。结合中上腹超声声像图表现，见下图，诊断是
A.麻醉药品B.精神药品C.第一类精神药品D.第二类精神药品E.成瘾药品连续使用后易产生生理依赖性，能成瘾癖的药品是
治疗血瘀型晚期产后出血，应首选的方剂是
航空运输有其他运输无法比拟的优越性，它运送速度快，运输安全准时，可简化包装节省包装费用。航空运输方式主要有：
法定存款准备金率上调后，货币乘数会()。
“国五条”，是指国务院常务会议2013年2月20日确定的五项加强房地产市场调控的政策措施，以下关于“国五条”的内容，错误的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

最新回复(0)

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

程序员上午基础知识考试

软考初级

表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。图4-8拓扑结构中，区域A是(10)。(10)A．服务区B．DMZ区C．堡垒主机

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

连接主机A与交换机的单根网线的最大长度为多少?该局域网中的集线器每个端口平均享有的带宽是多少?

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP在[问题2]的[搜索]按钮激发过程的代码中，＜!----＞标记对的作用是(5)。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

耳部膀胱穴的适应症不包括()。

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

患者，女，35岁。有急性胰腺炎病史，现感上腹不适。结合中上腹超声声像图表现，见下图，诊断是

A.麻醉药品B.精神药品C.第一类精神药品D.第二类精神药品E.成瘾药品连续使用后易产生生理依赖性，能成瘾癖的药品是

治疗血瘀型晚期产后出血，应首选的方剂是

航空运输有其他运输无法比拟的优越性，它运送速度快，运输安全准时，可简化包装节省包装费用。航空运输方式主要有：

法定存款准备金率上调后，货币乘数会()。

“国五条”，是指国务院常务会议2013年2月20日确定的五项加强房地产市场调控的政策措施，以下关于“国五条”的内容，错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap