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

admin2010-01-23 60

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

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

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

软考中级

相关试题推荐

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(50)。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WindowsNT4.0以上版本目前具有的安全等级
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
RedHatLinux内核使用RPM格式打包，因而它们易于升级和校验。如果用户需要安装内核软件包，可以使用(19)命令来完成该操作任务。

随机试题

下述哪种状态下GH分泌明显增加
A．高血压性心脏病B．甲状腺功能亢进C．病窦综合征D．心脏神经官能症E．心房扑动负荷过重而使心肌代偿性扩大，出现的心悸常见于
A．窦房结B．心房肌C．房室交界D．心室肌E．浦肯野纤维
甲公司2007年获得一项外观设计专利。乙公司未经甲公司许可，以生产经营为目的制造该专利产品。丙公司在已知乙公司侵权的情况下，未经甲公司许可以生产经营为目的所为的下列行为，哪些为侵犯该专利的行为?
可转换证券的市场价格必须保持在它的理论价值和转换价值之下。()
如果在面谈中服务对象所提出的某些想法或决定可能对他人造成伤害时，社会工作者需要(　　)。
下列说法正确的是()．
在Pthread线程包中，线程操作pthread_join的含意是()。
Aftertheconcert,theclean-upcrewfoundtheground______withpapers,bottlesandcans.
Cosmeticsarenowmorepopularthaneverbefore.Theagencyresponsibleforregulatingthe【1】istheFoodandDrugAdministratio

最新回复(0)

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

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

软考中级

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

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

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

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

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

RedHatLinux内核使用RPM格式打包，因而它们易于升级和校验。如果用户需要安装内核软件包，可以使用(19)命令来完成该操作任务。

下述哪种状态下GH分泌明显增加

A．高血压性心脏病B．甲状腺功能亢进C．病窦综合征D．心脏神经官能症E．心房扑动负荷过重而使心肌代偿性扩大，出现的心悸常见于

A．窦房结B．心房肌C．房室交界D．心室肌E．浦肯野纤维

甲公司2007年获得一项外观设计专利。乙公司未经甲公司许可，以生产经营为目的制造该专利产品。丙公司在已知乙公司侵权的情况下，未经甲公司许可以生产经营为目的所为的下列行为，哪些为侵犯该专利的行为?

可转换证券的市场价格必须保持在它的理论价值和转换价值之下。()

如果在面谈中服务对象所提出的某些想法或决定可能对他人造成伤害时，社会工作者需要( )。

下列说法正确的是()．

在Pthread线程包中，线程操作pthread_join的含意是()。

Aftertheconcert,theclean-upcrewfoundtheground______withpapers,bottlesandcans.

Cosmeticsarenowmorepopularthaneverbefore.Theagencyresponsibleforregulatingthe【1】istheFoodandDrugAdministratio

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

如果在面谈中服务对象所提出的某些想法或决定可能对他人造成伤害时，社会工作者需要(　　)。