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

admin2009-02-15 40

问题给定一个有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://jikaoti.com/ti/EIW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?给出“局域网上所有用户以共享同一IP地址方式来访问Internet”的两种解决方案。
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(7)端接，在配线间由(8)端接。当该学生宿舍楼的布线结构需要
先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?已创建了窗体，但每样控制，甚至是单选按钮和复选框，都以文本区域的形式出现，为什么?
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
下列标准代号中，(12)是国家标准的代号。
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

随机试题

影响微生物在食品中生长的因素包括()。
“扳机点”常见于
下列选项中，()不属于水利水电工程施工组织设计文件编制的依据。
某企业逾期未向该市统计局报送该企业产值报表，市统计局向该企业发出了《统计报表催报通知单》，要求该企业在3日内补报。根据上述资料请回答：如果该企业在3日仍然没有报送其产值报表，那么该单位的行为属于什么行为?()
下列关于混凝土在正常养护期间强度变化的说法，正确的有()。
某学生既想参加英语脱口秀锻炼自己，又害怕讲不好，被别人嘲笑，这时他面临的心理冲突是()。
①从禽流感到猪链球菌的危害，重大事件的信息公开化，——了人民的知情权，这已成为当今生活的常态。②孟子是孔子学说的——，是继孔子之后最大的儒学大师。③各种数据显示，美国“发现号”航天飞机——状况不佳。依次填入横线处的词语最恰当的一组是
从政治经济到日常生活，从全球化到地区的复兴，从实用技术到话语表达所面对的诸多难题乃至危机，都与空间这一因素密切相关。这是以地震海啸灾难、边界武装冲突、房地产业的崩盘、道路拥堵以及空间竞争日趋激烈等多种形式表现出来的。这段文字意在说明()。
为了提高管理效率，跃进公司打算更新公司的办公网络系统。如果在白天安装此网络系统，将会中断员工的日常工作；如果在夜晚安装此网络系统，则要承担高得多的安装费用。跃进公司陈经理认为：为了省钱，跃进公司应该在白天安装此网络系统。以下哪项最可能是陈经理所作的假设?
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?给出“局域网上所有用户以共享同一IP地址方式来访问Internet”的两种解决方案。

先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

下列标准代号中，(12)是国家标准的代号。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

影响微生物在食品中生长的因素包括()。

“扳机点”常见于

下列选项中，()不属于水利水电工程施工组织设计文件编制的依据。

下列关于混凝土在正常养护期间强度变化的说法，正确的有()。

某学生既想参加英语脱口秀锻炼自己，又害怕讲不好，被别人嘲笑，这时他面临的心理冲突是()。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。