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

admin2013-05-11 57

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

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

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

软考中级

相关试题推荐

与routeprint具有相同功能的命令是__________。(2012年上半年试题)
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
下列网络管理软件中不需要SNMP支持的是__________。
内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。
从OSI参考模式来看，ISDN系统中的NT1是一个__________。
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

科举以________为主要标准，________是考试的主要形式。________是科举制成熟时期。
43岁男性患者，患重症急性胰腺炎，并发低血压48小时，经扩容、抗感染、抑制胰液分泌等内科治疗后，现尿量每小时约15ml，血压90／60mmHg，呼吸24次／分，无黄疽，心率110次／分，动脉血氧分压75mmHg，中心静脉压9cmH2O，尿相对密度1．010
5月12日国际护士节是
下列关于中外合资企业经营行为的表述哪些是正确的?()
下列各项中，适用于出纳所登记的库存现金账的是()。
第一次使用了“毛泽东思想的活的灵魂”的表述是在()。
全市普通高校毕业生占各类学校毕业生总数的比重为()发明专利申请受理量占总申请受理量的比重为()
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
A、Theydonothingbutwatchtheprocess.B、Theytalkaboutthewholethingallthetime.C、Theyfollowthefirstguyjumpingout

最新回复(0)

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

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

软考中级

与routeprint具有相同功能的命令是__________。(2012年上半年试题)

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

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

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

下列网络管理软件中不需要SNMP支持的是__________。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

科举以为主要标准，是考试的主要形式。是科举制成熟时期。

5月12日国际护士节是

下列关于中外合资企业经营行为的表述哪些是正确的?()

下列各项中，适用于出纳所登记的库存现金账的是()。

第一次使用了“毛泽东思想的活的灵魂”的表述是在()。

全市普通高校毕业生占各类学校毕业生总数的比重为()发明专利申请受理量占总申请受理量的比重为()

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

A、Theydonothingbutwatchtheprocess.B、Theytalkaboutthewholethingallthetime.C、Theyfollowthefirstguyjumpingout

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

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

软考中级

与routeprint具有相同功能的命令是__________。(2012年上半年试题)

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

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

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

下列网络管理软件中不需要SNMP支持的是__________。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

科举以________为主要标准，________是考试的主要形式。________是科举制成熟时期。

5月12日国际护士节是

下列关于中外合资企业经营行为的表述哪些是正确的?()

下列各项中，适用于出纳所登记的库存现金账的是()。

第一次使用了“毛泽东思想的活的灵魂”的表述是在()。

全市普通高校毕业生占各类学校毕业生总数的比重为()发明专利申请受理量占总申请受理量的比重为()

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

A、Theydonothingbutwatchtheprocess.B、Theytalkaboutthewholethingallthetime.C、Theyfollowthefirstguyjumpingout

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

科举以为主要标准，是考试的主要形式。是科举制成熟时期。