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

admin2010-05-13 52

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
下面有关微内核操作系统的叙述中，错误的是()。

随机试题

单环芳烃类有机化合物一般情况下与很多试剂易发生加成反应，不易进行取代反应。()
患者，女，35岁。长距离行走臀部及大腿疼痛7年，加重1年。查体：腰椎活动正常，臀部无压痛，双下肢直腿抬高试验阴性，双下肢肌力，感觉运动正常，病理征阴性。双髋关节屈曲活动度正常，内收、外展正常，旋转轻度受限，疼痛。双下肢不等长，左侧较右侧短5mm。臀部比较宽
治疗气血不足，疮疡脓成不溃或溃久不敛，常选用的药物是
依据《中华人民共和国森林法》，下列可以有条件地实施的行为是()。
人口因素对城市社会空间结构变化的影响主要表现为()。
下列关于评标委员会的叙述符合《招投标法》有关规定的有(　　)。
根据下列资料，回答问题。注：1．此表增速均为未扣除价格因素的名义增速；2．此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2014年10月，限额以上单位消费品零售额约为()亿元。
请将图表“销售记录”的网格线设置为虚线。
当存储器采用段页式管理时，主存被划分为定长的(81)，程序按逻辑模块分成(82)。在某机器的多道程序环境下，每道程序还需要一个(83)作为用户标识号，每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

下面有关微内核操作系统的叙述中，错误的是()。

单环芳烃类有机化合物一般情况下与很多试剂易发生加成反应，不易进行取代反应。()

治疗气血不足，疮疡脓成不溃或溃久不敛，常选用的药物是

依据《中华人民共和国森林法》，下列可以有条件地实施的行为是()。

人口因素对城市社会空间结构变化的影响主要表现为()。

下列关于评标委员会的叙述符合《招投标法》有关规定的有( )。

根据下列资料，回答问题。注：1．此表增速均为未扣除价格因素的名义增速；2．此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2014年10月，限额以上单位消费品零售额约为()亿元。

请将图表“销售记录”的网格线设置为虚线。

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。

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

下列关于评标委员会的叙述符合《招投标法》有关规定的有(　　)。