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

admin2009-02-15 31

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd
阅读以下基于Linux操作系统部署DHCP服务器的技术说明，根据要求回答问题1～问题5。【说明】某图书馆内部局域网划分为办公区、电子阅览室、无线阅览室等3个VLAN，并通过一台带防火墙模块的路由器与Internet网互连．为了便于整个局域网IP地
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
什么是网络安全?网络安全要实现的目标有哪些?
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后，网速还是不正常，抓包的结果如图3-5所示，图中大量的ARP包是由(2)发送到网络上的，原因可能是(3)。(3)备选答案：A．A

随机试题

大肠癌最常见的组织学类型是
A．活血B．破血C．行气D．逐瘀E．泻下苏木大剂量()
依据行政诉讼法的有关规定，下列哪一证据材料在原告不能自行收集，但能够提供确切线索时，可以申请人民法院调取?()
设α、β均为非零向量，则下面结论正确的是()。
利用()进行预测，基本前提是两个事物之间的发展变化具有相似性。
东汉安帝时，昌邑县令王密为感谢杨震的提挈之恩，夜里怀金十斤馈赠，被杨震拒绝。王密说：“暮夜无知者。”杨震答道：“天知，神知，我知，子知。何谓无知!”王密听后“隗而出”。杨震拒收馈赠表明
下面属于应用软件的是()。
•Lookatthestatementsbelowandtheviewsexpressedbyfivedifferentpeopleabouttheircareersinretailing．•Whichextr
Doyouhaveafavouriteathlete?
Afterbreakfasttheboyswanderedoutintotheplayground.Heretheday-boysweregraduallyassembling.Theyweresonsofthelo

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

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

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?

什么是网络安全?网络安全要实现的目标有哪些?

大肠癌最常见的组织学类型是

A．活血B．破血C．行气D．逐瘀E．泻下苏木大剂量()

依据行政诉讼法的有关规定，下列哪一证据材料在原告不能自行收集，但能够提供确切线索时，可以申请人民法院调取?()

设α、β均为非零向量，则下面结论正确的是()。

利用()进行预测，基本前提是两个事物之间的发展变化具有相似性。

东汉安帝时，昌邑县令王密为感谢杨震的提挈之恩，夜里怀金十斤馈赠，被杨震拒绝。王密说：“暮夜无知者。”杨震答道：“天知，神知，我知，子知。何谓无知!”王密听后“隗而出”。杨震拒收馈赠表明

下面属于应用软件的是()。

•Lookatthestatementsbelowandtheviewsexpressedbyfivedifferentpeopleabouttheircareersinretailing．•Whichextr

Doyouhaveafavouriteathlete?

Afterbreakfasttheboyswanderedoutintotheplayground.Heretheday-boysweregraduallyassembling.Theyweresonsofthelo