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

admin2009-03-19 49

问题对长串为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://www.kaotiyun.com/show/3GSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是___________【61】位和___________【62】位。
关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

随机试题

Onlyunderspecialcircumstances______totakemake-uptests.
洋地黄的药理作用是
土木工程施工合同条件由()组成。
省、自治区、直辖市人民政府建设行政主管部门应当自受理申请甲级工程造价咨询企业的申请材料之日起()日内审查完毕，并将初审意见和全部申请材料报国务院建设行政主管部门；国务院建设行政主管部门应当自受理申请材料之日起()日内作出决定。
儿童情绪的内隐性出现在（）。
2018年12月29日全国人大常委会修订通过了《中华人民共和国公务员法》，下列公务员的录用符合新法规定的是：
学校管理的内容有哪些?
TheShapeofThemeParkThinkofthemeparksandyouthinkofrollercoasters.Thesecretcheckingoftheseatrestraints,t
请在“考试项目”菜单上选择“电子表格”菜单项，完成下面的内容：(所有的电子表格文件都必须建立在指定的文件夹中。)(1)打开工作簿文件EX13．XLS(内容如下)，将A1：D1单元格合并为一个单元格，内容居中，计算“总计”行的内容，将工作表
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______onwebp

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

Onlyunderspecialcircumstances______totakemake-uptests.

洋地黄的药理作用是

土木工程施工合同条件由()组成。

儿童情绪的内隐性出现在（）。

2018年12月29日全国人大常委会修订通过了《中华人民共和国公务员法》，下列公务员的录用符合新法规定的是：

学校管理的内容有哪些?

TheShapeofThemeParkThinkofthemeparksandyouthinkofrollercoasters.Thesecretcheckingoftheseatrestraints,t

Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】toothers.Information【C2】onwebp

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是___________【61】位和___________【62】位。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

Onlyunderspecialcircumstances______totakemake-uptests.

洋地黄的药理作用是

土木工程施工合同条件由()组成。

儿童情绪的内隐性出现在（）。

2018年12月29日全国人大常委会修订通过了《中华人民共和国公务员法》，下列公务员的录用符合新法规定的是：

学校管理的内容有哪些?

TheShapeofThemeParkThinkofthemeparksandyouthinkofrollercoasters.Thesecretcheckingoftheseatrestraints,t

Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______onwebp

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】toothers.Information【C2】onwebp