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

admin2009-02-15 70

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下校园网建设的技术说明，结合网络拓扑结构图，根据要求回答问题1～问题5。【说明】某学校在原校园网的基础上进行网络改造，网络方案如图4-8所示。其中网络管理中心位于办公楼第5层，采用动态及静态结合的方式进行Ⅲ地址的管理和分配。
通过BT下载数据采用的是什么传输方式?如果已经把图12-3中的mp3下载完，而又想让别人从自己的电脑中下载，必须怎么操作?
访问Internet的方式有哪些?利用仿真终端将一台PC机拨号到Internet上，要进行什么步骤?
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)
认真阅读以下关于安全电子邮件的技术说明，根据要求回答问题1～问题6。【说明】某电子商务公司的业务员小郭(甲)与客户老王(乙)通过Internet交换商业电子邮件(E-mail)。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签
阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(

随机试题

如下几种元件电气符号，请分别写出其正确名称。
冷磨合：
A、S-T段压低，有时出现T波倒置B、心电图有异常宽深的Q波C、P波提前出现，形态与窦性P波不同D、P波消失，代之以f波E、继发性S-T段改变，与QRS波群主波方向相反急性心肌梗死的心电图特征是
气的根本属性是
A、15°B、60°C、70°D、80°E、140°上颌中切牙的长轴与下颌中切牙的长轴的交角约为
噻嗪类利尿药的利尿作用机制是
税务机关负责发票的印刷、领购、开具、保管，工商机关负责发票的缴销管理和监督。（）
旅行社安排旅游团在当地的购物次数和时间应依据()。
根据《行政许可法》的规定，下列说法正确的是()。
计划生育属于政府的（）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

通过BT下载数据采用的是什么传输方式?如果已经把图12-3中的mp3下载完，而又想让别人从自己的电脑中下载，必须怎么操作?

访问Internet的方式有哪些?利用仿真终端将一台PC机拨号到Internet上，要进行什么步骤?

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

如下几种元件电气符号，请分别写出其正确名称。

冷磨合：

A、S-T段压低，有时出现T波倒置B、心电图有异常宽深的Q波C、P波提前出现，形态与窦性P波不同D、P波消失，代之以f波E、继发性S-T段改变，与QRS波群主波方向相反急性心肌梗死的心电图特征是

气的根本属性是

A、15°B、60°C、70°D、80°E、140°上颌中切牙的长轴与下颌中切牙的长轴的交角约为

噻嗪类利尿药的利尿作用机制是

税务机关负责发票的印刷、领购、开具、保管，工商机关负责发票的缴销管理和监督。（）

旅行社安排旅游团在当地的购物次数和时间应依据()。

根据《行政许可法》的规定，下列说法正确的是()。

计划生育属于政府的（）。