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

admin2009-01-19 69

问题线性表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安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?
执行以下程序段后，(BX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100A：　ADD　AX，BX　　　　INC　BX　　　　LOOPA　　　　HLT
CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。
多媒体系统的核心软件包括(　　　)。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。
一台具有1024×768分辨率、可显示65536种颜色的显示器，其显示适配器(显示卡)上显示存储器容量的配置为(　　　)。
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

随机试题

战略性计划
颈椎斜位标准片所见，错误的是
《刑法》规定：共同犯罪是指二人以上共同故意犯罪，教唆不满18周岁的人犯罪的，应当从重处罚。潘某教唆17岁的陈某盗窃他人财物1万余元，法院认定潘某与薛某共同构成盗窃罪，并对潘某从重处罚。这一推理属于()。
出口报关的环节流程为()
下列关于横道图的叙述不正确的是()。
位于西非尖端的最主要港口达喀尔是哪一个国家的首都?()
演绎作品，又称派生作品，指在已有作品的基础上，经过改编、翻译、注释、整理等创造性劳动而产生的作品。改编，是指改变作品，创作出具有独创性的新作品；翻译是将作品从一种语言文字转换成为另一种语言文字；注释，是指对文字作品中的字、词、句进行解释；整理，是指对内容零
汉朝官吏诈称皇帝诏命者，轻者免官，重者腰斩。视后果轻重分为()
She______scarletfeverwhenshewasababyandlosthereyesight.
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98存储器管理功能的叙述中，错误的是

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?

执行以下程序段后，(BX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100A： ADD AX，BX INC BX LOOPA HLT

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【 】。

多媒体系统的核心软件包括( )。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

一台具有1024×768分辨率、可显示65536种颜色的显示器，其显示适配器(显示卡)上显示存储器容量的配置为( )。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

战略性计划

颈椎斜位标准片所见，错误的是

《刑法》规定：共同犯罪是指二人以上共同故意犯罪，教唆不满18周岁的人犯罪的，应当从重处罚。潘某教唆17岁的陈某盗窃他人财物1万余元，法院认定潘某与薛某共同构成盗窃罪，并对潘某从重处罚。这一推理属于()。

出口报关的环节流程为()

下列关于横道图的叙述不正确的是()。

位于西非尖端的最主要港口达喀尔是哪一个国家的首都?()

汉朝官吏诈称皇帝诏命者，轻者免官，重者腰斩。视后果轻重分为()

She______scarletfeverwhenshewasababyandlosthereyesight.

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

执行以下程序段后，(BX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100A：　ADD　AX，BX　　　　INC　BX　　　　LOOPA　　　　HLT

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。

多媒体系统的核心软件包括(　　　)。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

一台具有1024×768分辨率、可显示65536种颜色的显示器，其显示适配器(显示卡)上显示存储器容量的配置为(　　　)。