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

admin2010-05-13 45

问题线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/2iSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
在数字音频信息数字化过程中，正确的处理顺序是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

1974年，美国IBM公司按照()的方法制定了系统网络结构(SNA)。
Itisasmallcountry,yethasalotof______resources.
男性，45岁，食欲下降、腹胀、消瘦2个月，查体腹部膨隆，移动性浊音阳性，血沉50mm／h，具有确诊及临床意义的检查是
患儿男，5岁，3周前游泳呛水后出现高热，最高达39．2℃，伴有左耳痛，自行口服抗生素后症状稍缓解，2日前突发高热，达40℃，伴左耳漏，耳后压痛明显。体检：左侧鼓膜紧张部小穿孔，鼓膜外膨，可见大量黄色脓液从穿孔处流出，乳突部皮肤肿胀潮红，乳突尖部压痛明显。
在正常情况下，下列哪种物质能被肾小管完全重吸收
某日，希望公司分配结转本月应付职工工资740000元，其中：生产K产品的工人工资400000元，生产X产品的工人工资260000元，车间管理人员的工资45000元，公司总部管理人员的工资35000元。则希望公司应当编制的会计分录是()。
下列属于股票最基本的特征的是()。
某公司有38名男员工，27名女员工。现要参加集团组织的羽毛球比赛，如采取自由报名的形式，至少有多少名员工报名才能保证一定能从报名者中选出男女选手各8名参赛?
近来，电视上开展了轿车进入家庭的讨论。有人认为，放松对私人轿车的管制，可以推动中国汽车工业的发展，但同时又会使原本紧张的交通状况更加恶化，从而影响经济和社会生活秩序。因此，中国的私人轿车在近五年内不应该有大发展。以下哪项如果为真，则最能支持上述观点?
Althoughtheculturalpatternofthecommunityaffectsearlyupbringingofachildinthehome,itis______nottheonlyfactor.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

1974年，美国IBM公司按照()的方法制定了系统网络结构(SNA)。

Itisasmallcountry,yethasalotof______resources.

男性，45岁，食欲下降、腹胀、消瘦2个月，查体腹部膨隆，移动性浊音阳性，血沉50mm／h，具有确诊及临床意义的检查是

在正常情况下，下列哪种物质能被肾小管完全重吸收

某日，希望公司分配结转本月应付职工工资740000元，其中：生产K产品的工人工资400000元，生产X产品的工人工资260000元，车间管理人员的工资45000元，公司总部管理人员的工资35000元。则希望公司应当编制的会计分录是()。

下列属于股票最基本的特征的是()。

某公司有38名男员工，27名女员工。现要参加集团组织的羽毛球比赛，如采取自由报名的形式，至少有多少名员工报名才能保证一定能从报名者中选出男女选手各8名参赛?

Althoughtheculturalpatternofthecommunityaffectsearlyupbringingofachildinthehome,itis______nottheonlyfactor.

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