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

admin2009-02-24 77

问题线性表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，
该DNS服务器配置的记录如图5.83所示。在浏览器的地址栏中输入______，可以访问该Web服务器的默认Web站点。A．http://www.test.comB．http://www.test.netC．http://www.test.com
设信道带宽为4000Hz，两侧为256种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．3kbpsB．16kbpsC．32kbpsD．64kbps
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
以下关于用户界面设计的描述中，不恰当的是()。
在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入函数“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格中输入函数“=AVERAGE(A1:A6)”，则B1和B2单元格的值分
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The
Whatisthedefinitionofapath?()

随机试题

任何一张零件图都必须具备一组视图、制造和检验的全部尺寸、技术要求、标题栏，否则不能满足要求。()
A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)咳嗽阵作，痰中带血，胸胁胀痛，烦躁易怒，口苦，舌质红，苔薄黄，脉弦数()
A．柴胡疏肝散B．半夏厚朴汤合左金丸C．逍遥散D．痛泻要方E．磨饮子
浮游生物调查指标包括()：
有下列情况()之一的，电子转单可以更改。
证券经纪业务合规风险的情形不包括()
1+2-3-4+5+6-7-8+9+10-11-12+…+1993+1994-1995-1996+1997+1998结果是多少?
下列可用作switch(expression)语句参数的是
Whoisspeaking?
A、Spain.B、France.C、America.D、Germany.C短文提到的TheUnitedStatesalsohasmoreofitspeopleatwork表明，在西方发达国家，美国人比欧洲人工作的时间长，故答案

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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

该DNS服务器配置的记录如图5.83所示。在浏览器的地址栏中输入______，可以访问该Web服务器的默认Web站点。A．http://www.test.comB．http://www.test.netC．http://www.test.com

设信道带宽为4000Hz，两侧为256种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．3kbpsB．16kbpsC．32kbpsD．64kbps

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag

以下关于用户界面设计的描述中，不恰当的是()。

在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入函数“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格中输入函数“=AVERAGE(A1:A6)”，则B1和B2单元格的值分

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

Whatisthedefinitionofapath?()

任何一张零件图都必须具备一组视图、制造和检验的全部尺寸、技术要求、标题栏，否则不能满足要求。()

A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)咳嗽阵作，痰中带血，胸胁胀痛，烦躁易怒，口苦，舌质红，苔薄黄，脉弦数()

A．柴胡疏肝散B．半夏厚朴汤合左金丸C．逍遥散D．痛泻要方E．磨饮子

浮游生物调查指标包括()：

有下列情况()之一的，电子转单可以更改。

证券经纪业务合规风险的情形不包括()

1+2-3-4+5+6-7-8+9+10-11-12+…+1993+1994-1995-1996+1997+1998结果是多少?

下列可用作switch(expression)语句参数的是

Whoisspeaking?

A、Spain.B、France.C、America.D、Germany.C短文提到的TheUnitedStatesalsohasmoreofitspeopleatwork表明，在西方发达国家，美国人比欧洲人工作的时间长，故答案

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The