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

admin2010-01-23 53

问题给定一个有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

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

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

软考中级

相关试题推荐

依据著作权法，计算机软件著作权保护的对象是指(19)。
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。
下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

随机试题

简述教学评价的功能。
主要灌注于骨节、脏腑、脑、髓的物质是
某市对其沿江流域进行全面规划，划分出商务区、风景区和学院区等区段进行分段设计招标。其中商务区用地面积80000m2，专家组综合各界意见确定了商务区的主要评价指标，按照相对重要程度依次为：与流域景观协调一致(F1)、充分利用空间增加商用面积(F2)、各功能
金融衍生品交易的品种有()。
国有资产占有单位发生依法进行资产评估的经济行为时，应当以资产评估结果作为作价的惟一依据。()
张老伯因摔伤住院，一段时间后病情好转，张老伯希望能出院回家，并继续进行康复治疗和训练。为了让他出院后既能得到很好的照顾，又能继续康复治疗，社会工作者小王与张老伯的家属、社区的相关机构联系后，为他出院后的照顾做了以下安排：张老伯住在家中，每天上午由家属送他去
_________是教学内容的载体，是教学内容的表现形式。
态度与品德也可以通过观察模仿榜样的行为而习得。()
政府为了控制企业的排污量，通常使用两种方法：(1)规定排污限额。(2)征收排污费。请对这两种方法作出评价。(2011年中南大学965西方经济学)
简述元认知的结构。

最新回复(0)

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

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

软考中级

依据著作权法，计算机软件著作权保护的对象是指(19)。

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

简述教学评价的功能。

主要灌注于骨节、脏腑、脑、髓的物质是

金融衍生品交易的品种有()。

国有资产占有单位发生依法进行资产评估的经济行为时，应当以资产评估结果作为作价的惟一依据。()

_________是教学内容的载体，是教学内容的表现形式。

态度与品德也可以通过观察模仿榜样的行为而习得。()

政府为了控制企业的排污量，通常使用两种方法：(1)规定排污限额。(2)征收排污费。请对这两种方法作出评价。(2011年中南大学965西方经济学)

简述元认知的结构。