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

admin2013-05-11 68

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

选项 A、

B、

C、

D、1

答案C

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

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

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

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

软考中级

相关试题推荐

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(1)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2011年下半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2]，在(n)处写出正确的运行结果。

随机试题

刑事拘留与逮捕的区别是
破伤风是由破伤风杆菌引起的()
A．金水并补B．培土生金C．滋水涵木D．补火生土百合固金汤体现的治法是
2006年5月9日，县公安局以甲偷开乙的轿车为由，向其送达1，000元罚款的处罚决定书。甲不服，于同月19日向市公安局申请行政复议。6月8日，复议机关同意甲撤回复议申请。6月20日，甲就该处罚决定向法院提起行政诉讼。下列说法正确的是：(2010年卷二100
工程测量中，设置标高基准点之后需要()。
图书馆外廊平时人流较少，拟采用声控照明，则()。
民用建筑内疏散走道、疏散楼梯间、前室室内的装修材料燃烧性能低于()级的，可以判定为重大火灾隐患。
20世纪70年代出现了大学毕业生的过度供给，过度的供给使大学毕业生的平均年收入降到了比只持有高中文凭的工人仅高18％的水平。到了20世纪80年代，大学毕业生的平均年收入比只持有高中文凭的工人高43％，尽管20世纪70年代到80年代后期大学毕业生的供给量没有
关于服务级别协议的描述，不正确的是(27)________。
关系规范化是在数据库设计的________________阶段进行。

最新回复(0)

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

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

软考中级

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(1)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2011年下半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2]，在(n)处写出正确的运行结果。

刑事拘留与逮捕的区别是

破伤风是由破伤风杆菌引起的()

A．金水并补B．培土生金C．滋水涵木D．补火生土百合固金汤体现的治法是

工程测量中，设置标高基准点之后需要()。

图书馆外廊平时人流较少，拟采用声控照明，则()。

民用建筑内疏散走道、疏散楼梯间、前室室内的装修材料燃烧性能低于()级的，可以判定为重大火灾隐患。

关于服务级别协议的描述，不正确的是(27)________。

关系规范化是在数据库设计的________________阶段进行。