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

admin2009-02-15 38

问题给定一个有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0
由于业务需要，该电子商务公司要求网络维护人员制定数据备份方案。常见的数据备份方案有完全备份、增量备份、差分备份。该电子商务公司网站的业务较繁忙，数据备份的时间有限，并且要求数据恢复操作应该简单可靠。请确定该公司的数据备份方案，并简要说明选择这种备份方案的理
安装Linux之前需要知道哪些必要的数据信息?Linux中的WWW服务器有哪几种?
为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?给出“局域网上所有用户以共享同一IP地址方式来访问Internet”的两种解决方案。
WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
DNS是应用最广泛的主机名和IP地址的转换机制，它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中，DNS是由BIND软件来实现的。BIND是一个(2)系统，其中的resolver程序负责产生域名信息的查询，一个称为(3)的守护进程负责
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

随机试题

A、 B、 C、 D、 C
不符合心脏压塞特点的是
A．APTT延长，PT延长，TT正常B．APTT延长，PT正常，TT正常C．APTT正常，PT延长，TT正常D．APTT延长，PT延长，TT延长E．APTT正常，PT正常，TT延长
某一患者在接受输血前进行交叉配血试验，已知受血者为A型血，在交叉配血试验中结果是，主侧发生凝集，次侧不发生凝集。献血者血型应为
Word文字处理操作考试要求：(1)将标题“快乐人生指南”的字体设置为“黑体”、居中。(2)将正文设置段落：段前6磅，行间距1.5倍行距。(3)将正文中“自己的行为”替换为“★Oneself★”。快乐人生指南
某国有企业，2008年度向其主管税务机关申报应纳税所得额与会计利润相同，均为200万元，其中产品销售收入3000万元，业务招待费26.5万元。假设不存在其他纳税调整事项，该公司2008年度应缴纳企业所得税为（）万元。
教师在教育工作中要做到循序渐进，这是因为()。
【2015年.河北沧州.多选】根据新知识与原有认知结构的关系，知识的学习可以分为()。
影响自我效能感形成的因素有哪些?
PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

最新回复(0)

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

程序员上午基础知识考试

软考初级

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0

安装Linux之前需要知道哪些必要的数据信息?Linux中的WWW服务器有哪几种?

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

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

A、 B、 C、 D、 C

不符合心脏压塞特点的是

A．APTT延长，PT延长，TT正常B．APTT延长，PT正常，TT正常C．APTT正常，PT延长，TT正常D．APTT延长，PT延长，TT延长E．APTT正常，PT正常，TT延长

某一患者在接受输血前进行交叉配血试验，已知受血者为A型血，在交叉配血试验中结果是，主侧发生凝集，次侧不发生凝集。献血者血型应为

Word文字处理操作考试要求：(1)将标题“快乐人生指南”的字体设置为“黑体”、居中。(2)将正文设置段落：段前6磅，行间距1.5倍行距。(3)将正文中“自己的行为”替换为“★Oneself★”。快乐人生指南

某国有企业，2008年度向其主管税务机关申报应纳税所得额与会计利润相同，均为200万元，其中产品销售收入3000万元，业务招待费26.5万元。假设不存在其他纳税调整事项，该公司2008年度应缴纳企业所得税为（）万元。

教师在教育工作中要做到循序渐进，这是因为()。

【2015年.河北沧州.多选】根据新知识与原有认知结构的关系，知识的学习可以分为()。

影响自我效能感形成的因素有哪些?

PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i