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

admin2009-01-19 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/dLcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?
下面关于总线的叙述中，错误的是
控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。
执行以下程序段后，(BX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100A：　ADD　AX，BX　　　　INC　BX　　　　LOOPA　　　　HLT
按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。
目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

戴望舒曾因发表了著名的诗作《雨巷》而被称为____诗人。
A．血栓栓塞B．空气栓塞C．羊水栓塞D．胆固醇结晶栓塞E．脂肪栓塞动脉粥样硬化斑块破裂可发生
癌变倾向最大的结肠息肉是
胸骨体表标志自上而下排列为
大叶性肺炎肺梗死
建设工程监理的中心目的是(　　)。
准货币是指()。
下列关于自主支付的说法，最准确的是()
IP地址127．0．0．1表示()。
开发软件时对提高开发人员工作效率至关重要的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，哪一个是错误的?

下面关于总线的叙述中，错误的是

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【 】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

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

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH 的页表基地址是【 】。

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

戴望舒曾因发表了著名的诗作《雨巷》而被称为____诗人。

A．血栓栓塞B．空气栓塞C．羊水栓塞D．胆固醇结晶栓塞E．脂肪栓塞动脉粥样硬化斑块破裂可发生

癌变倾向最大的结肠息肉是

胸骨体表标志自上而下排列为

大叶性肺炎肺梗死

建设工程监理的中心目的是( )。

准货币是指()。

下列关于自主支付的说法，最准确的是()

IP地址127．0．0．1表示()。

开发软件时对提高开发人员工作效率至关重要的是()。

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

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

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

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

建设工程监理的中心目的是(　　)。