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

admin2009-02-15 47

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如下图(a)所示，另一端线序如下图(b)所示，
综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?
安装Linux之前需要知道哪些必要的数据信息?Unux中的WWW服务器有哪几种?
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸的对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1
请认真阅读以下网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题4。【说明】某出版社图书搜索网页使用ASP语言实现，文件名为“index2.asp”。用Ⅲ浏览器打开该网页后的部分显示效果如图1-18所示。【in
下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为server1网卡eth1配置Internet协议属性参数。IP地址：
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

随机试题

决策理论学派的创始人是()
诊断成人腰椎结核最可靠的依据是
Phenobarbital的化学名为Estazolam的化学名为
有关公司的财务行为，下列表述正确的有()。
某公司现有资产总额1000万元，占用在流动资产上的资金590万元，现拟以年利率10%向银行借入5年期借款210万元购建一台设备，该设备当年投产，投产使用后，年销售收入150万元，年经营成本59万元；该设备使用期限5年，采用直线折旧法，期满后有残值10万元，
城市规划工作的特点是什么?
城市旧城改造中的规划管理应注意哪些问题?
生产者可以借助哪些力量赢得中间商的合作?
当我们去车站接一个陌生人的时候，预先在头脑中会设想这个人形象，这体现了知觉加工的()。
下列关于价值观及其意义的表述，正确的有

最新回复(0)

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

程序员上午基础知识考试

软考初级

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?

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

安装Linux之前需要知道哪些必要的数据信息?Unux中的WWW服务器有哪几种?

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

请认真阅读以下网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题4。【说明】某出版社图书搜索网页使用ASP语言实现，文件名为“index2.asp”。用Ⅲ浏览器打开该网页后的部分显示效果如图1-18所示。【in

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为server1网卡eth1配置Internet协议属性参数。IP地址：

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

决策理论学派的创始人是()

诊断成人腰椎结核最可靠的依据是

Phenobarbital的化学名为Estazolam的化学名为

有关公司的财务行为，下列表述正确的有()。

城市规划工作的特点是什么?

城市旧城改造中的规划管理应注意哪些问题?

生产者可以借助哪些力量赢得中间商的合作?

当我们去车站接一个陌生人的时候，预先在头脑中会设想这个人形象，这体现了知觉加工的()。

下列关于价值观及其意义的表述，正确的有