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

admin2009-02-15 43

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

选项 A、

B、

C、

D、

答案D

解析在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移：若删除最后一个元素a_n，不需要移动元素。因此，在等概率的前提下删除元素，平均需要移动的元素个数为：

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某公司A楼高40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如下图所示。为满足公司业务发展的的
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入＜u＞(n)＜/u＞处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[
阅读以下有关网络管理的叙述，将应填入(n)处的字句写在对应的栏内。网络管理是指对网络的运行状态进行(1)和(2)，使其能够有效、可靠、安全、经济地提供服务，从这个定义可以看出，网络管理包含两个任务，一是对网络的运行状态进行监控，二是对网络的运行状
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该网络在运营过程中曾出现了VIP小区1的用户整体感觉访问Internet网的速度较慢。网络管理员小郭使用“网络故障一点通”测试VIP小区1用户和三层交换机1之间的最大吞吐量，发现这
Internet的服务有哪几种?Internet电子邮件的标准是什么?
Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

随机试题

不属于继发孔房间隔缺损常见超声心动图表现的是
男性，61岁，3个月来上腹部不适，纳差，早饱，体重下降，大便潜血(+)。下列哪项诊断可能性大
根据《危险化学品安全管理条例》，从事剧毒化学品经营的企业，应取得危险化学品经营许可证，负责接受剧毒化学品经营企业申请，并颁发危险化学品经营许可证的行政机关是()
会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()
小麦的主要生育期中，水稻和玉米不具有的是()。
我国当前的教育目的属于()
在我国社会主义条件下，权力制约和监督的必要性表现为()。
设A与B均为n,阶矩阵，且A与B合同，则()．
LastweekendKyleMacDonaldinMontrealthrewapartytocelebratethefactthathegothisnewhomeinexchangeforaredpaper
Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入＜u＞(n)＜/u＞处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[

Internet的服务有哪几种?Internet电子邮件的标准是什么?

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

不属于继发孔房间隔缺损常见超声心动图表现的是

男性，61岁，3个月来上腹部不适，纳差，早饱，体重下降，大便潜血(+)。下列哪项诊断可能性大

根据《危险化学品安全管理条例》，从事剧毒化学品经营的企业，应取得危险化学品经营许可证，负责接受剧毒化学品经营企业申请，并颁发危险化学品经营许可证的行政机关是()

会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()

小麦的主要生育期中，水稻和玉米不具有的是()。

我国当前的教育目的属于()

在我国社会主义条件下，权力制约和监督的必要性表现为()。

设A与B均为n,阶矩阵，且A与B合同，则()．

LastweekendKyleMacDonaldinMontrealthrewapartytocelebratethefactthathegothisnewhomeinexchangeforaredpaper

Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn