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

admin2009-03-19 52

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

_______的目的是提高网络设备的性能价格比，提高网络设备的转发能力。
外来词
在下列影响骨折愈合的说法中，哪项不正确
A．发散B．缓急C．收敛D．泄降E．软坚
某一购销合同约定交货日期为2007年7月1日，供货方甲因材料商乙迟延供料耽搁了加工周期，于2007年7月5日向买受人丙送货，途中恰遇洪水，货物尽损，则该批货物的灭失责任须由()承担。
债务重组划分为3类：自主型、行政型和司法型债务重组。行政型债务重组主要是指()
债券的构成要件是()。
一位研究者认为小学阶段可能是数学自我效能感形成的重要时期。该研究者选取一年级(12名)、三年级(14名)和五年级(14名)小学生，测量其数学自我效能感。经过计算得知三个年级学生的方差相等。统计检验得到F值为3．00。经查表知F0.05(3．40)=2．84
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()。”
"Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth—butmorebyaccidentthanbydesi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

_______的目的是提高网络设备的性能价格比，提高网络设备的转发能力。

外来词

在下列影响骨折愈合的说法中，哪项不正确

A．发散B．缓急C．收敛D．泄降E．软坚

某一购销合同约定交货日期为2007年7月1日，供货方甲因材料商乙迟延供料耽搁了加工周期，于2007年7月5日向买受人丙送货，途中恰遇洪水，货物尽损，则该批货物的灭失责任须由()承担。

债务重组划分为3类：自主型、行政型和司法型债务重组。行政型债务重组主要是指()

债券的构成要件是()。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()。”

"Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth—butmorebyaccidentthanbydesi

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。