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

admin2010-07-20 52

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

选项

答案(n-1）/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

A、Deathofafamilymemberisunbearable.B、Dyingpeopleshouldbeisolatedfromchildren.C、Childrenshouldlearnwaystoavoid
求∫xsin2xdx．
对子宫颈癌患者术后的护理下列哪项不正确
沉淀反应中抗原过量的现象称为
业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。
高速公路联网收费系统中推荐采用的通行券有一次性纸质磁性券、一次性纸质二维条形码券和()三种。
施工单位与建设单位办理完(　　　)后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。
关于新民主主义革命胜利的基本经验，下列表述错误的是()。
在下列命题中，属于人本主义观点的是
中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻，喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

A、Deathofafamilymemberisunbearable.B、Dyingpeopleshouldbeisolatedfromchildren.C、Childrenshouldlearnwaystoavoid

求∫xsin2xdx．

对子宫颈癌患者术后的护理下列哪项不正确

沉淀反应中抗原过量的现象称为

业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。

高速公路联网收费系统中推荐采用的通行券有一次性纸质磁性券、一次性纸质二维条形码券和()三种。

施工单位与建设单位办理完( )后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。

关于新民主主义革命胜利的基本经验，下列表述错误的是()。

在下列命题中，属于人本主义观点的是

中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻，喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

施工单位与建设单位办理完(　　　)后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。