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

admin2019-06-12 32

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

选项 A、
B、
C、
D、

答案C

解析题目要求计算进行删除操作时平均移动元素个数，如图1-3所示，若要删除f，则无须移动任何元素，直接删除即可；若要删除e，则需要移动1个元素，即把f移至e位置；若要删除d，则需要移动2个元素，把e移至d位置，再把f移至e位置；依此类推，要删除第1个元素，则需要移动n-1个元素。

由于每个元素被删除的概率是相等的，所以平均需要移动的元素个数为：

所以此题答案为C。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在802.11定义的各种业务中，优先级最低的是(57)。

以太网帧结构中“填充”字段的作用是____________。

IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)

N-ISDN有两种接口：基本速率接口(2B+D)和基群速率接口(30B+D)，有关这两种接口的描述中，正确的是__________。(2005年上半年试题)

常用对称加密算法不包括__________。(2008年下半年试题)

在Linux中，可在()文件中修改Web服务器配置。

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

使用白盒测试方法时，确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

脏腑经络功能减退，血液生成不及，运行迟缓，水液在体内潴留等病变，与气机功能失常密切相关的是

食物链越长，能量利用越充分。

一老年女性，绝经3年，一直用小剂量雌激素缓解更年期症状，近2个月觉腹部膨胀，妇检发现实性包块充满盆腔，叩诊腹部有移动性浊音，应考虑哪种疾病()

自动生化分析仪常用的分析方法不包括

项目的财务分析是根据国家现行的财政、税收制度和(　　)计算和分析项目的盈利状况。

装载出口冷冻水产品(检验检疫类别为P.R/Q.S)的集装箱不需实施()。

下列权利中，可以转让的是()。(2012年单选29)

关于Python文件的’+’打开模式，以下选项中描述正确的是

读取二进制文件的函数调用形式为：fiead(buffer，size，count，fp)；，其中buffer代表的是()。

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

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

软考中级

在802.11定义的各种业务中，优先级最低的是(57)。

以太网帧结构中“填充”字段的作用是____________。

IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)

N-ISDN有两种接口：基本速率接口(2B+D)和基群速率接口(30B+D)，有关这两种接口的描述中，正确的是__________。(2005年上半年试题)

常用对称加密算法不包括__________。(2008年下半年试题)

在Linux中，可在()文件中修改Web服务器配置。

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

使用白盒测试方法时，确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

脏腑经络功能减退，血液生成不及，运行迟缓，水液在体内潴留等病变，与气机功能失常密切相关的是

食物链越长，能量利用越充分。

一老年女性，绝经3年，一直用小剂量雌激素缓解更年期症状，近2个月觉腹部膨胀，妇检发现实性包块充满盆腔，叩诊腹部有移动性浊音，应考虑哪种疾病()

自动生化分析仪常用的分析方法不包括

项目的财务分析是根据国家现行的财政、税收制度和( )计算和分析项目的盈利状况。

装载出口冷冻水产品(检验检疫类别为P.R/Q.S)的集装箱不需实施()。

下列权利中，可以转让的是()。(2012年单选29)

关于Python文件的’+’打开模式，以下选项中描述正确的是

读取二进制文件的函数调用形式为：fiead(buffer，size，count，fp)；，其中buffer代表的是()。

项目的财务分析是根据国家现行的财政、税收制度和(　　)计算和分析项目的盈利状况。