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

admin2009-02-15 74

问题给定一个有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://www.kaotiyun.com/show/NWjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。该校园网针对不同用户分别进行动态和静态IP地址的配置，请将表4-7中(11)～(13)空缺处的IP地址配置方式
安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
请回答以下有关Internet的使用和操作的问题1～5。
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width
结合图3-14所示的网络拓扑结构图及题干的相关描述信息，请将图3-15所示的配置文件中的(1)～(4)空缺处的内容填写完整。在图3-15所示的配置文件中，第14行至第18行实现什么配置功能?
阅读以下说明，回答问题1至问题5。[说明]VLAN(VirtualLocalAreaNetwork)即“虚拟局域网”，是为解决以太网的广播问题和安全问题而提出的一种协议。有一个VLAN拓扑如图11-2所示，其端口与VLAN的关系如表1
根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy
阅读以下有关网络管理的叙述，将应填入()对应栏内。【说明】网络管理是指对网络的运行状态进行(1)和(2)，使其能够有效、可靠、安全、经济地提供服务，从这个定义可以看出，网络管理包含两个任务：一是对网络的运行状态进行监控，二是对网络的运
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

随机试题

中度哮喘发作时下述检测结果可能有误的是（）
有胆管结石病史，近2天来右上腹痛，体温37.8℃。2小时前突然畏寒、寒战，体温达40℃，精神紧张、兴奋，口渴，面色苍白，脉搏98/min、有力，血压10.7/6.67kPa(80/50mmHg)，尿量每小时26ml。下列哪项治疗原则是错误的
A．中心静脉压低，动脉压低B．中心静脉压低，动脉压正常C．中心静脉压高，动脉压低D．中心静脉压高，动脉压正常E．中心静脉压正常，动脉压低周围血管阻力增加
患者女性，56岁，诊断为慢性萎缩性胃炎，二度房室传导阻滞。现有明显腹胀、腹痛。进一步检查，Hp(+)，关于治疗下列哪种说法不正确
下列关于妨害司法罪的说法，错误的是：()
汇发贸易公司于2007年7月4日进口一批货物，海关于当日开出税款缴纳证，交企业纳税。其中关税税款为人民币24000元，增值税税款为人民币35100元，消费税税款为人民币8900元。该公司于1月27日交回税款缴纳证。经核查，实际缴款日期为1月25日。该公司应
两个袋子，第1个袋子中有红球4个，黑球196个。第2个袋子中有红球3个，黑球97个，将两个袋子中的球混合。如果任取一个为红球，则它是从第2个袋子中取出的概率为()。
Theauditingfunctionthatprovidesfeedbackaboutthequalityofoutputisreferredtoas______．
对表达式for(表达式1;;表达式3)可理解为
Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

请回答以下有关Internet的使用和操作的问题1～5。

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width

结合图3-14所示的网络拓扑结构图及题干的相关描述信息，请将图3-15所示的配置文件中的(1)～(4)空缺处的内容填写完整。在图3-15所示的配置文件中，第14行至第18行实现什么配置功能?

阅读以下说明，回答问题1至问题5。[说明]VLAN(VirtualLocalAreaNetwork)即“虚拟局域网”，是为解决以太网的广播问题和安全问题而提出的一种协议。有一个VLAN拓扑如图11-2所示，其端口与VLAN的关系如表1

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

中度哮喘发作时下述检测结果可能有误的是（）

有胆管结石病史，近2天来右上腹痛，体温37.8℃。2小时前突然畏寒、寒战，体温达40℃，精神紧张、兴奋，口渴，面色苍白，脉搏98/min、有力，血压10.7/6.67kPa(80/50mmHg)，尿量每小时26ml。下列哪项治疗原则是错误的

A．中心静脉压低，动脉压低B．中心静脉压低，动脉压正常C．中心静脉压高，动脉压低D．中心静脉压高，动脉压正常E．中心静脉压正常，动脉压低周围血管阻力增加

患者女性，56岁，诊断为慢性萎缩性胃炎，二度房室传导阻滞。现有明显腹胀、腹痛。进一步检查，Hp(+)，关于治疗下列哪种说法不正确

下列关于妨害司法罪的说法，错误的是：()

两个袋子，第1个袋子中有红球4个，黑球196个。第2个袋子中有红球3个，黑球97个，将两个袋子中的球混合。如果任取一个为红球，则它是从第2个袋子中取出的概率为()。

Theauditingfunctionthatprovidesfeedbackaboutthequalityofoutputisreferredtoas______．

对表达式for(表达式1;;表达式3)可理解为

Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma