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

admin2010-05-13 54

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

选项

答案(n-1)/2

解析删除第1个元素时，需把第2个元素到第n个元素依次往后移动一位，共移n-1次，第2个元素移n-2次，……，第n个元素移动0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux操作系统的论述中，错误的是()。
在Bootloader中，一般不会出现在stage2的操作是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

裂纹舌形成的病机有()(2002年第131题)
活塞式压缩机每个气缸的排气阀安装在()上。
不属于表里关系的脏腑是
脊髓前角运动神经元受损伤，其所支配的骨骼肌表现为
患者大便4日一行，秘结干燥，排便周期延长。治疗该病的原则不包括
我国北京某研究所甲与日本某生产商乙签订一份技术转让合同。合同中规定：因本合同发生的一切争议应提交国际商会仲裁院仲裁。合同在履行过程中发生争议，并向国际商会仲裁院提请仲裁。双方共同委托仲裁委员会主任某丙指定仲裁员组成仲裁庭。某丙便指定A、B、C三名仲裁员，仲
若流通中货币需要量为50亿元，而银行券发行量达到了150亿元，则单位银行券所代表的货币金属价值为()。
某机械制造厂从事齿轮加工业务，设有销售部、生产部、检验部、采购部、技术部、质量部等部门。某机床厂是其主要顾客之一。为加强质量管理，提高齿轮加工质量水平，增强顾客满意和市场竞争力，厂领导决定向某认证机构申请质量管理体系认证，该厂认命了管理者代表，按照相应国家
微分方程yˊˊ－6yˊ+8y=ex+e2x的一个特解应具有形式(其中a，b为常数)()
OneofMicrosoft’scoolpeopleisPatrickBlackburn.AsatestmanagerfortheProductGroup,Blackburn’sjobmaysoundroutine;

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，错误的是()。

在Bootloader中，一般不会出现在stage2的操作是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

裂纹舌形成的病机有()(2002年第131题)

活塞式压缩机每个气缸的排气阀安装在()上。

不属于表里关系的脏腑是

脊髓前角运动神经元受损伤，其所支配的骨骼肌表现为

患者大便4日一行，秘结干燥，排便周期延长。治疗该病的原则不包括

若流通中货币需要量为50亿元，而银行券发行量达到了150亿元，则单位银行券所代表的货币金属价值为()。

微分方程yˊˊ－6yˊ+8y=ex+e2x的一个特解应具有形式(其中a，b为常数)()

OneofMicrosoft’scoolpeopleisPatrickBlackburn.AsatestmanagerfortheProductGroup,Blackburn’sjobmaysoundroutine;

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，错误的是()。

在Bootloader中，一般不会出现在stage2的操作是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

裂纹舌形成的病机有()(2002年第131题)

活塞式压缩机每个气缸的排气阀安装在()上。

不属于表里关系的脏腑是

脊髓前角运动神经元受损伤，其所支配的骨骼肌表现为

患者大便4日一行，秘结干燥，排便周期延长。治疗该病的原则不包括

若流通中货币需要量为50亿元，而银行券发行量达到了150亿元，则单位银行券所代表的货币金属价值为()。

微分方程yˊˊ－6yˊ+8y=ex+e2x的一个特解应具有形式(其中a，b为常数)()

OneofMicrosoft’scoolpeopleisPatrickBlackburn.AsatestmanagerfortheProductGroup,Blackburn’sjobmaysoundroutine;

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。