线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是

admin2009-02-24 45

问题线性表L=(a₁，a₂,...，a_n)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是

选项 A、n
B、n/2
C、log₂n
D、n log₂n

答案B

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

结构化查询语言SQL是一种(1)，其主要功能有(2)，它的典型句法为SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中，A1，A2，…，An和F分别是(3)。关系模式SCS(Sno，Cno，
FTP使用的传输层协议为(1)_____；FTP有两个端口，用作控制连接的默认端口号为(2)____，用作数据传输的默认端口号为(3)_____。(1)_____A．HTTPB．IPC．TCPD．UDP
在微型计算机中，采用查询方式进行I/O操作是因为(23)；采用中断方式的优点之一是(24)。
若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。
若连接数据库过程中需要指定用户名和密码，则这种安全措施属于(16)________________。
在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
(74)functions　with　two　layers　of　protocols.　It　can　connect　networks　of　different　speeds　and　can　be　adapted　to　an　environment　as　
(69)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacompu
VB6.0中，指明命令的类型，即要访问数据的来源属性是CommandType，该属性的取值中表示RecordSource中的命令类型未知的是______。

随机试题

在通用电气公司法中，多因素投资组合矩阵中的黄色地带应该采取的战略是()
二尖瓣狭窄患者的面容特征是（）
A．呋塞米B．地高辛C．硝酸甘油D．扎莫特罗E．卡托普利通过利尿减少血容量从而治疗慢性心功能不全
“临事议制”
根据我国《突发公共卫生事件应急条例》规定，在某省发生重大食物中毒事件，省政府应当在接到报告()内，向国务院卫生行政主管部门报告。
():人类社会进入了后工业化的初期,经济结构中第三产业的比重开始超过第二产业,郊区的人口增长超过了城市的人口增长。
某公司2014年3月提前收到某建筑公司购货款项80万元。该公司提前收到的购货款属于()。
孔子云：“德之不厚，行之不远。”在当前社会转型期，存在很多为了一己私利践踏职业道德、社会公德等各种道德失范现象。因此，提倡“厚德”具有重要的意义和价值。这说明()。
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。
ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

最新回复(0)

线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

结构化查询语言SQL是一种(1)，其主要功能有(2)，它的典型句法为SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中，A1，A2，…，An和F分别是(3)。关系模式SCS(Sno，Cno，

FTP使用的传输层协议为(1)_____；FTP有两个端口，用作控制连接的默认端口号为(2)____，用作数据传输的默认端口号为(3)_____。(1)_____A．HTTPB．IPC．TCPD．UDP

在微型计算机中，采用查询方式进行I/O操作是因为(23)；采用中断方式的优点之一是(24)。

若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

若连接数据库过程中需要指定用户名和密码，则这种安全措施属于(16)________________。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

(74)functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as

(69)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacompu

VB6.0中，指明命令的类型，即要访问数据的来源属性是CommandType，该属性的取值中表示RecordSource中的命令类型未知的是______。

在通用电气公司法中，多因素投资组合矩阵中的黄色地带应该采取的战略是()

二尖瓣狭窄患者的面容特征是（）

A．呋塞米B．地高辛C．硝酸甘油D．扎莫特罗E．卡托普利通过利尿减少血容量从而治疗慢性心功能不全

“临事议制”

根据我国《突发公共卫生事件应急条例》规定，在某省发生重大食物中毒事件，省政府应当在接到报告()内，向国务院卫生行政主管部门报告。

():人类社会进入了后工业化的初期,经济结构中第三产业的比重开始超过第二产业,郊区的人口增长超过了城市的人口增长。

某公司2014年3月提前收到某建筑公司购货款项80万元。该公司提前收到的购货款属于()。

孔子云：“德之不厚，行之不远。”在当前社会转型期，存在很多为了一己私利践踏职业道德、社会公德等各种道德失范现象。因此，提倡“厚德”具有重要的意义和价值。这说明()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

FTP使用的传输层协议为(1)___；FTP有两个端口，用作控制连接的默认端口号为(2)，用作数据传输的默认端口号为(3)_。(1)___A．HTTPB．IPC．TCPD．UDP

(74)functions　with　two　layers　of　protocols.　It　can　connect　networks　of　different　speeds　and　can　be　adapted　to　an　environment　as　