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

admin2010-01-23 45

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

选项 A、1
B、n/2
C、(n+1)/2
D、(n-1)/2

答案D

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

如今无线技术发展迅速，请回答下面关于无线通信方面。
目前，通过移动电话接入互联网所采用的主要技术是什么?目前，国内采用的第三代移动通信技术标准有哪些?
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
下面关于系统总线的描述中，正确的概念是(4)。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

随机试题

女患者，28岁，停经50天，恶心呕吐10天，加重3天，食入即吐，呕吐酸苦水，胸胁满闷，头晕头胀，烦渴口苦，舌淡红，苔薄黄，脉弦滑，查尿妊娠试验阳性，中医辨证为：
A、发汗B、晒干C、置沸水中烫或蒸至无白心D、以烟火慢慢熏干E、置沸水中煮至恰无白心当归的加工方法为
某工程投标出现下列情形，评标委员会应当否决的投标是()。
液氮
一个投资项目，初始投资20000元，共投资4年，每年末的现金流分别为3000元，5000元，6000元和9000元，IRR为()。
下列各项资产中，采用可变现净值计量属性的是()。
某租赁公司于2011年11月21日与B企业签订租赁合同，将一台大型专用设备以融资租赁方式租赁给B企业；下年1月1日起租，租赁期为三年。租赁开始日估计的租赁期届满时租赁资产的公允价值为2250万元，B企业担保的资产余值为450万元，B企业的子公司担保的资产
设函数f(x)=｜tx一x2｜dt(x>0)，求f(x)并求f(x)的最小值．
在Ethernet帧中，前导码字段的长度是()。
O’Neillwasoneofthemostfamousadvocatesofawayofwritingcalled"naturalism."Thisinvolvedbothatechniqueandaway

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

如今无线技术发展迅速，请回答下面关于无线通信方面。

目前，通过移动电话接入互联网所采用的主要技术是什么?目前，国内采用的第三代移动通信技术标准有哪些?

下面关于系统总线的描述中，正确的概念是(4)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

女患者，28岁，停经50天，恶心呕吐10天，加重3天，食入即吐，呕吐酸苦水，胸胁满闷，头晕头胀，烦渴口苦，舌淡红，苔薄黄，脉弦滑，查尿妊娠试验阳性，中医辨证为：

A、发汗B、晒干C、置沸水中烫或蒸至无白心D、以烟火慢慢熏干E、置沸水中煮至恰无白心当归的加工方法为

某工程投标出现下列情形，评标委员会应当否决的投标是()。

液氮

一个投资项目，初始投资20000元，共投资4年，每年末的现金流分别为3000元，5000元，6000元和9000元，IRR为()。

下列各项资产中，采用可变现净值计量属性的是()。

设函数f(x)=｜tx一x2｜dt(x>0)，求f(x)并求f(x)的最小值．

在Ethernet帧中，前导码字段的长度是()。

O’Neillwasoneofthemostfamousadvocatesofawayofwritingcalled"naturalism."Thisinvolvedbothatechniqueandaway