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

admin2009-02-24 41

问题线性表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全国计算机四级

相关试题推荐

IEEE　802.5令牌环(Token　Ring)网中，时延由(29)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(30)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400　m，环
常用的网络地址有A、B、C三类，一个B类网络最多可以包含1.______主机，B类网络默认的子网掩码是2._____。2._____A．255.0.0.0B．255.255.0.0C．255.255.252.0D．255.255.255.
电子商务采用层次化的体系结构，支付型电子商务体系结构的四个层次从下至上为______。
下列设备中，可隔离广播风暴的是______。
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];
Moderncomputersareelectronicand(66)devices.Thebasicbuildingblockofamodemcomputerisa(67).
In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).
There　are　many　page　replacement　algorithms　in　the　page　management.　Most　frequently　used　algorithm　is(69).
等式[x]补+[Y]补=[x+Y]补在满足条件(92)时成立，其中X、Y是用n个二进制位表示的带符号纯整数。

随机试题

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为()．
依据《继承法》，甲在其父死亡后未表示放弃继承，视为接受继承。这种意思表式的形式是()
慢性智齿冠周炎的临床表现中正确的是
某法院在行政诉讼中发现，行政机关在作出被诉行政行为时所依据的法律规定是合法的，但因政策或者法律发生变化需要变更的或者废除的，对此人民法院应作出何种判决?()
知识产权法：指调整因创造、使用智力成果而产生的，以及在确认、保护与行使智力成果所有人的知识产权的过程中，所发生的各种社会关系的法律规范之总称。以下行为不违反知识产权法的是：
甲是某市人民检察院检察长。2012年10月29日，甲凭借在市检察院领取的空白调查证明材料介绍信，及其本人以市检察院的名义出具的要求将罪犯乙提出侦审的公函，私自到省监狱管理局办理了将乙提回重审6个月的手续，当天将乙提出监狱，予以释放。2013年4月，甲又为乙
[*]
FlorenceSephtonis77andlives【1】Deganwy,NorthWales.Sheisreading【2】anartsdegree."I’mmore【3】acreaturetopolishmymi
A—TajMahalB—HangingGardensofBabylonC—theGreatWallD—RedSquar
ThingsYouCan’tSayinCanadaA)Attackingoursacredcows(thingsorpeoplethatcannotbecriticized)mayturnyouintoo

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

常用的网络地址有A、B、C三类，一个B类网络最多可以包含1.______主机，B类网络默认的子网掩码是2._____。2._____A．255.0.0.0B．255.255.0.0C．255.255.252.0D．255.255.255.

电子商务采用层次化的体系结构，支付型电子商务体系结构的四个层次从下至上为______。

下列设备中，可隔离广播风暴的是______。

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

Moderncomputersareelectronicand(66)devices.Thebasicbuildingblockofamodemcomputerisa(67).

In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).

There are many page replacement algorithms in the page management. Most frequently used algorithm is(69).

等式[x]补+[Y]补=[x+Y]补在满足条件(92)时成立，其中X、Y是用n个二进制位表示的带符号纯整数。

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为()．

依据《继承法》，甲在其父死亡后未表示放弃继承，视为接受继承。这种意思表式的形式是()

慢性智齿冠周炎的临床表现中正确的是

某法院在行政诉讼中发现，行政机关在作出被诉行政行为时所依据的法律规定是合法的，但因政策或者法律发生变化需要变更的或者废除的，对此人民法院应作出何种判决?()

知识产权法：指调整因创造、使用智力成果而产生的，以及在确认、保护与行使智力成果所有人的知识产权的过程中，所发生的各种社会关系的法律规范之总称。以下行为不违反知识产权法的是：

[*]

FlorenceSephtonis77andlives【1】Deganwy,NorthWales.Sheisreading【2】anartsdegree."I’mmore【3】acreaturetopolishmymi

A—TajMahalB—HangingGardensofBabylonC—theGreatWallD—RedSquar

ThingsYouCan’tSayinCanadaA)Attackingoursacredcows(thingsorpeoplethatcannotbecriticized)mayturnyouintoo

常用的网络地址有A、B、C三类，一个B类网络最多可以包含1.____主机，B类网络默认的子网掩码是2._。2.___A．255.0.0.0B．255.255.0.0C．255.255.252.0D．255.255.255.

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).

There　are　many　page　replacement　algorithms　in　the　page　management.　Most　frequently　used　algorithm　is(69).