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

admin2013-05-11 88

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

选项 A、

B、

C、

D、1

答案C

解析本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2

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

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

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

软考中级

相关试题推荐

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(1)
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)
ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
若在规定的时间间隔内，最少以高于__________最高有效信号频率的速率对信号f进行采样，那么，这些采样值包含了原始信号的全部信息。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
阅读下列算法说明和算法，将应填入(n)的字句写在对应的栏内。[说明]下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树便是

随机试题

A、局部红肿，有疼痛和烧灼感，皮温稍增高B、水疱稍饱满，有剧痛和感觉过敏，皮温增高C、水疱饱满，感觉迟钝，皮温增高D、水疱较小或扁薄，感觉迟钝，皮温稍低E、创面可见树枝状栓塞血管Ⅲ度烧伤的特征是()
建筑电梯通电空载试运行合格后，还应检测()动作是否准确。
按照我国刑法的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。
与请购和合同相关的内部控制包括()。
智力是指认识方面的各种能力，其核心成分是()
中央银行货币供给减少10％。(2015年西南财经大学802经济学二)短期和长期内失业率和通货膨胀的关系是什么?
AmitaiEtzioniisnotsurprisedbythelatestheadingsaboutschemingcorporatecrooks(骗子).AsavisitingprofessorattheHarva
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso
HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb
Whichofthefollowingitalicizedpartsindicatesaresult?

最新回复(0)

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(1)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

若在规定的时间间隔内，最少以高于__________最高有效信号频率的速率对信号f进行采样，那么，这些采样值包含了原始信号的全部信息。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

A、局部红肿，有疼痛和烧灼感，皮温稍增高B、水疱稍饱满，有剧痛和感觉过敏，皮温增高C、水疱饱满，感觉迟钝，皮温增高D、水疱较小或扁薄，感觉迟钝，皮温稍低E、创面可见树枝状栓塞血管Ⅲ度烧伤的特征是()

建筑电梯通电空载试运行合格后，还应检测()动作是否准确。

按照我国刑法的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。

与请购和合同相关的内部控制包括()。

智力是指认识方面的各种能力，其核心成分是()

中央银行货币供给减少10％。(2015年西南财经大学802经济学二)短期和长期内失业率和通货膨胀的关系是什么?

AmitaiEtzioniisnotsurprisedbythelatestheadingsaboutschemingcorporatecrooks(骗子).AsavisitingprofessorattheHarva

Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso

HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb

Whichofthefollowingitalicizedpartsindicatesaresult?

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb