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

admin2009-01-19 75

问题线性表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全国计算机三级

相关试题推荐

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。
笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。
程序设计语言中与硬件结合最紧密的是哪一种语言?
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
下列哪一项不是计算机病毒的特性?

随机试题

分析去个体化现象的发生过程和原因。
曹操《短歌行》(其一)：青青子衿，__________。
对确诊SLE和判断其活动性参考价值最大的抗体是
不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。(　　)
根据《行政许可法》，行政许可所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化，为了公共利益的需要，行政机关可以依法()已经生效的行政许可。
在我国，单位一般只对原材料的明细核算采用卡片账。()
政策的调控功能常常表现出特有的()即鲜明地强调政府工作的侧重点。
需要扣押犯罪嫌疑人的()的时候，需经县级以上公安机关负责人批准，然后通知邮电部门或者网络服务单位检交扣押。
A.riskB.plausibleC.ongoingD.sumE.stronglyF.outsetG.asH.m
Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是( )。

程序设计语言中与硬件结合最紧密的是哪一种语言?

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。

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

下列哪一项不是计算机病毒的特性?

分析去个体化现象的发生过程和原因。

曹操《短歌行》(其一)：青青子衿，__________。

对确诊SLE和判断其活动性参考价值最大的抗体是

不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。( )

根据《行政许可法》，行政许可所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化，为了公共利益的需要，行政机关可以依法()已经生效的行政许可。

在我国，单位一般只对原材料的明细核算采用卡片账。()

政策的调控功能常常表现出特有的()即鲜明地强调政府工作的侧重点。

需要扣押犯罪嫌疑人的()的时候，需经县级以上公安机关负责人批准，然后通知邮电部门或者网络服务单位检交扣押。

A.riskB.plausibleC.ongoingD.sumE.stronglyF.outsetG.asH.m

Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr

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

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。(　　)