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

admin2009-02-15 33

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

选项 A、

B、

C、

D、

答案D

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

。

转载请注明原文地址:https://jikaoti.com/ti/jnW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?
根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分：行政部VLAN10，技术部VLAN20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器，CiscoCatal
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
什么是网络安全?网络安全要实现的目标有哪些?
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17
现在，计算机网络主要存在哪些方面的威胁?可信计算机系统评估准则》(TCSEC)将计算机安全分为哪些级别?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

随机试题

某承包人为了赶工期，曾在雨中铺筑沥青混凝土，对此造成的质量缺陷，监理工程师应()。
下列句子表述得体的一项是（）
在肠外营养支持疗法中，不属于外周静脉途径的禁忌证的是
男性，30岁，急性阑尾炎，医生检查时病人取左侧卧位后，使其右下肢向后过伸，引起右下腹疼痛此项检查称为
慢性胃炎的饮食护理中哪项应除外
甲国有企业拟利用英国乙公司的投资将其全资拥有的丙国有独资公司(下称丙公司)改组为中外合资经营企业。甲企业在与乙公司协商后，拟订的有关改组方案中有关要点如下：(1)改组前的丙公司注册资本5000万元人民币。甲企业拟将丙公司60%的股权转让给乙公司，转让价款
列各项中，符合房产税纳税义务发生时间规定的有()。(2008年)
在天气、土壤、水域、生物受到严重污染的城市，工矿区以及河流与沿海地带多为各种环境性疾病的发病区。当代城市的“三废”污染与支气管炎、肺气肿、肺癌、食道癌、肠癌、胃癌和心血管疾病的发病率有着密切的关系。这段话主要支持的一种观点是()。
在旅游者途经和逗留的地方构成接待群体的居民，有权得到旅游者对他们的习俗、宗教和文化的理解和尊重，因为这些都属于人类的共同遗产。他们有权自由地使用自己的旅游资源，同时通过他们的态度和行为，使他们的自然和文化环境得到尊重。为了对这样的理解和尊重提供便利，旅游者
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区l，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分：行政部VLAN10，技术部VLAN20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器，CiscoCatal

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

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

现在，计算机网络主要存在哪些方面的威胁?可信计算机系统评估准则》(TCSEC)将计算机安全分为哪些级别?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

某承包人为了赶工期，曾在雨中铺筑沥青混凝土，对此造成的质量缺陷，监理工程师应()。

下列句子表述得体的一项是（）

在肠外营养支持疗法中，不属于外周静脉途径的禁忌证的是

男性，30岁，急性阑尾炎，医生检查时病人取左侧卧位后，使其右下肢向后过伸，引起右下腹疼痛此项检查称为

慢性胃炎的饮食护理中哪项应除外

列各项中，符合房产税纳税义务发生时间规定的有()。(2008年)