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

admin2009-02-15 48

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

结合图3-14所示的网络拓扑结构图及题干的相关描述信息，请将图3-15所示的配置文件中的(1)～(4)空缺处的内容填写完整。DHCP是BOOTP协议的一个扩展，便于客户自动从DHCP服务器获取IP地址和相关设置，其实现IP地址动态分配的过程中，客户
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某公司A楼高40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如下图所示。为满足公司业务发展的的
阅读以下关于ASP和XML语言编写商务网站的技术说明，根据回答问题1～问题4。【说明】某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。
阅读以下技术说明，根据要求回答问题。[说明]某公司A楼有40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如图2-34所示。为满足公司业务发展的需要，要求为
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

随机试题

驾驶机动车通过没有交通信号的交叉路口怎样行驶？
下列选项中不属于借款人的基本情况的是()
希望大家抓住这个机会。”在此后的日子里，我多次暗地里给她创造机会：把她的演讲稿、学习心得等多次在班上进行展示，并在学校广播站广播。她所拍摄的有关宣传环保的图片被报社采用，作文也获得了学校的“新蕾奖”。我发现她渐渐变得开朗起来，愿意主动和同学交流了，也能听到
光合波器是()。
—Hurryup,Mike!Thebusiscoming.—Waitamoment,please!Letmeseeifthere’s______left.
下面的三角形表示甲、乙、丙、丁、戊五个城市的中学生对于X、Y、Z三个电视节目的喜欢情况调查结果。如甲城喜欢X节目的占30％，喜欢Y节目的占70％，无人喜欢Z节目；而丙城喜欢X节目的占20％，喜欢Y节目的占50％，喜欢Z节目的占30％。戊城中学生最喜欢
中国共产党领导的多党合作和政治协商制度是中国特色社会主义的政党制度，也是我国的一项基本政治制度。这项制度是马克思主义政党理论和统一战线学说与我国具体实际相结合的产物，是我国社会主义民主政治制度的重要组成部分。其基本方针是()
TipsforCookingonaTightScheduleFrommyexperience,therearethreemainreasonswhypeopledon’tcookmoreoften:abi
A、Idlenessismorepainfulthandullwork.B、Therichsuffermorethantheworkingpeople.C、Workisdesirabletoeverybody.D、O
A、Thereisagreatdifferencebetweenreadingandlistening.B、Thereareeffectivewaystopracticetheproofreadingskill.C、Hi

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。

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

驾驶机动车通过没有交通信号的交叉路口怎样行驶？

下列选项中不属于借款人的基本情况的是()

光合波器是()。

—Hurryup,Mike!Thebusiscoming.—Waitamoment,please!Letmeseeifthere’s______left.

TipsforCookingonaTightScheduleFrommyexperience,therearethreemainreasonswhypeopledon’tcookmoreoften:abi

A、Idlenessismorepainfulthandullwork.B、Therichsuffermorethantheworkingpeople.C、Workisdesirabletoeverybody.D、O

A、Thereisagreatdifferencebetweenreadingandlistening.B、Thereareeffectivewaystopracticetheproofreadingskill.C、Hi