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

admin2009-01-19 38

问题线性表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/dLcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
在下列有关Windows98网络通信功能的叙述中，错误的是
Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。
常用的虚拟存储寻址系统由(　　　)两级存储器组成。
根据下面的汇编语言源程序，其运行结果是在屏幕上显示【　　】。　　　　　　　　　　DSEG　　　　SEGMENT　　　　　　　　　　DAT　　　　　DB　　　　　　　　　　　　0FFH　　　　　　　　　　N　　　　　　　EQU　　　　　　　　　　　3
Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是(　　　)。
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

关于台湾问题，以下说法正确的是()
男性，19岁，无业青年，父亲是生意人，该青年5年来一直在购买收藏女性的高跟鞋而感到满足，而且晚上要抱着高跟鞋睡觉，在心理咨询门诊诊断为“恋物癖”，对此类患者的治疗方法最好选择（　　）。【2004年考试真题】
影响工程项目质量目标的关键阶段是()。
下列各项中，应计入当期产品成本的有()。
阅读下面的文章，回答后面的问题。打阎连科(1)我每每想起我父亲，都是从他对我的痛打开始的。(2)我记得的第一次痛打是我七八岁的当儿。那时候
由内部动机引发的行为是()。
关于法律与自由，下列表述正确的是()。
唯物辩证法和形而上学的对立表现在
What’sthepurposeofthewriter’swritingtheletter?Topropose______WhenwilltheyleaveforShanghai?OnApril______
Forthispart,youareallowed30minutestowriteanessayentitledOnlineShopping.Youressayshouldstartwithabriefdescr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

在下列有关Windows98网络通信功能的叙述中，错误的是

Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。

常用的虚拟存储寻址系统由( )两级存储器组成。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示【 】。 DSEG SEGMENT DAT DB 0FFH N EQU 3

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是( )。

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

关于台湾问题，以下说法正确的是()

男性，19岁，无业青年，父亲是生意人，该青年5年来一直在购买收藏女性的高跟鞋而感到满足，而且晚上要抱着高跟鞋睡觉，在心理咨询门诊诊断为“恋物癖”，对此类患者的治疗方法最好选择（ ）。【2004年考试真题】

影响工程项目质量目标的关键阶段是()。

下列各项中，应计入当期产品成本的有()。

阅读下面的文章，回答后面的问题。打阎连科(1)我每每想起我父亲，都是从他对我的痛打开始的。(2)我记得的第一次痛打是我七八岁的当儿。那时候

由内部动机引发的行为是()。

关于法律与自由，下列表述正确的是()。

唯物辩证法和形而上学的对立表现在

What’sthepurposeofthewriter’swritingtheletter?Topropose______WhenwilltheyleaveforShanghai?OnApril______

Forthispart,youareallowed30minutestowriteanessayentitledOnlineShopping.Youressayshouldstartwithabriefdescr

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

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

常用的虚拟存储寻址系统由(　　　)两级存储器组成。

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是(　　　)。

男性，19岁，无业青年，父亲是生意人，该青年5年来一直在购买收藏女性的高跟鞋而感到满足，而且晚上要抱着高跟鞋睡觉，在心理咨询门诊诊断为“恋物癖”，对此类患者的治疗方法最好选择（　　）。【2004年考试真题】

What’sthepurposeofthewriter’swritingtheletter?ToproposeWhenwilltheyleaveforShanghai?OnApril