对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

admin2009-03-19 23

问题对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

选项 A、n/2
B、(n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/DyC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
对于ARM系列，最适合高端应用的嵌入式处理器是()。
以下关于微内核操作系统的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下面有关片上调试技术的描述语句中，不恰当的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

随机试题

关于施工用电开关箱内漏电保护器的说法，正确的有()。
喉室属于
脊髓灰质炎病毒免疫特点是
“三同时”制度是指新建、改建、扩建工程的安全生产设施必须与主体工程()。
专利权的客体是指能够取得专利法保护的发明创造，我国专利法规定专利权的客体包括()。
某学校的三名初中生，两两一起称体重，分别为83公斤、85公斤和86公斤。问：三名初中生中最大的体重为多少公斤?
下列关于SQL的超连接查询的描述中，说法不正确的是()。
下列叙述中正确的是
Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsomestudents.Longbeforetheygraduatefromhighscho
MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884

最新回复(0)

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

以下关于微内核操作系统的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面有关片上调试技术的描述语句中，不恰当的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

关于施工用电开关箱内漏电保护器的说法，正确的有()。

喉室属于

脊髓灰质炎病毒免疫特点是

“三同时”制度是指新建、改建、扩建工程的安全生产设施必须与主体工程()。

专利权的客体是指能够取得专利法保护的发明创造，我国专利法规定专利权的客体包括()。

某学校的三名初中生，两两一起称体重，分别为83公斤、85公斤和86公斤。问：三名初中生中最大的体重为多少公斤?

下列关于SQL的超连接查询的描述中，说法不正确的是()。

下列叙述中正确的是

Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsomestudents.Longbeforetheygraduatefromhighscho

MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884