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

admin2009-02-15 38

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
阅读下列网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题5。【说明】以下是用ASP实现了一个网络收藏夹网页，用于保存用户感兴趣的Web网页地址。用IE打开网页文件“index.asp”后的效果如图4-14所示。程序中使用的Acc
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security

随机试题

DSA造影期间一般进行两次曝光，一次是在造影剂到达感兴趣区之前，一次是在
药物杂质的主要来源是
A．纤维样变B．水样变C．玻璃样变D．淀粉样变E．细胞水肿高血压患者动脉壁可见的可逆性损害常发生的病理改变为
建设工程项目信息形态有(　　)形式。
某市公安局先后发生看守所民警张某受贿、巡警大队民警王某持枪自杀未遂两起事件，随后又发生刑侦队刘某受贿事件，这些事件给全局队伍建设和民警心里埋下了阴霾。公安队伍建设被重新提上日程。公安机关人民警察内务建设是公安机关建设的重要组成部分。下列关于公安机关人民
近些年，作为文化政策、资本扶植发展的重心，国产动画被寄予了极大期望。然而，动漫的土壤并不是随便撒些空壳烂籽就可以________的。填入画横线部分最恰当的一项是：
结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。
主体认识活动包含选择、建构等成分，这里的选择和建构是指
请在演示文稿的所有幻灯片中使用“谈古论今”模板的一种配色方案。
Myplane______at9o’clocktomorrowmorning.Willyoucometoseemeoff?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

DSA造影期间一般进行两次曝光，一次是在造影剂到达感兴趣区之前，一次是在

药物杂质的主要来源是

A．纤维样变B．水样变C．玻璃样变D．淀粉样变E．细胞水肿高血压患者动脉壁可见的可逆性损害常发生的病理改变为

建设工程项目信息形态有( )形式。

近些年，作为文化政策、资本扶植发展的重心，国产动画被寄予了极大期望。然而，动漫的土壤并不是随便撒些空壳烂籽就可以________的。填入画横线部分最恰当的一项是：

结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。

主体认识活动包含选择、建构等成分，这里的选择和建构是指

请在演示文稿的所有幻灯片中使用“谈古论今”模板的一种配色方案。

Myplane______at9o’clocktomorrowmorning.Willyoucometoseemeoff?

建设工程项目信息形态有(　　)形式。