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

admin2009-03-19 63

问题对长串为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全国计算机三级

相关试题推荐

下面关于嵌入式系统应用的叙述中，错误的是()。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是___________【61】位和___________【62】位。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

随机试题

写出下列加横线词的词性自从他出来打工，就只回过一次家。
肾细胞癌的组织学类型有
患者，男性，35岁。吸烟史10余年。作为健康教育项目中被实施干预的对象，当他得知自己正在被研究时表现出了行为异常，这种现象称为
随意运动障碍考虑有
男性，24岁，高热、流涕、咳嗽4天，于2001年4月7日入院。入院1天后出现呼吸困难，胸部x线片示双肺透亮度降低，经抗感染治疗患者症状不见缓解，呼吸困难进一步加重，胸部x线片示双肺呈白肺，R35次／min，血气分析(FiO229％)示pH值7．35，Pa
以下哪种细胞为I型异型淋巴细胞
支气管扩张病人在施行体位引流时，错误的护理是（　　）。【历年考试真题】
某国有企业2014年2月在市区购置一栋办公楼，支付价款8000万元。2018年2月，该企业将办公楼转让，取得含税收入10000万元，按含税收入签订产权转移书据。办公楼经税务机关确认的重置成本价为12000万元，成新率70％。该企业选择简易计税办法计算增值税
南极臭氧层的恢复可能要到2065年。科学家研究表明，氯、溴排放的下降速度没有预期的那样快。今年9月南极臭氧层空洞的面积达到1000万平方英里大小，相当于整个北美洲。北极臭氧层的破坏程度小于南极，北极臭氧层的恢复可能要到2040年。南极冬季的严寒导致氯转化
Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

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

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

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

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

写出下列加横线词的词性自从他出来打工，就只回过一次家。

肾细胞癌的组织学类型有

患者，男性，35岁。吸烟史10余年。作为健康教育项目中被实施干预的对象，当他得知自己正在被研究时表现出了行为异常，这种现象称为

随意运动障碍考虑有

以下哪种细胞为I型异型淋巴细胞

支气管扩张病人在施行体位引流时，错误的护理是（　　）。【历年考试真题】

Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

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

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

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

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

写出下列加横线词的词性自从他出来打工，就只回过一次家。

肾细胞癌的组织学类型有

患者，男性，35岁。吸烟史10余年。作为健康教育项目中被实施干预的对象，当他得知自己正在被研究时表现出了行为异常，这种现象称为

随意运动障碍考虑有

以下哪种细胞为I型异型淋巴细胞

支气管扩张病人在施行体位引流时，错误的护理是（ ）。【历年考试真题】

Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

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

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

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

支气管扩张病人在施行体位引流时，错误的护理是（　　）。【历年考试真题】