含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

admin2019-01-10 92

问题含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

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

答案C

解析本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a₁时需要移动n一l个元素，删除a_n时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelet。为

其中，q_i表示删除第i个元素(a_i)的概率。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。
如果鼠标器突然失灵，则可用组合键(9)来结束一个正在运行的应用程序(任务)。
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。
以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致

随机试题

在进行ABC分类时，ABC分类指标有()
某产品年固定费用为500万元，销售单价为4000元，销售收入800万元，结果亏损了50万元。假如该组织欲获利100万元，需销售该产品______台。
A．阳证肿疡B．一切溃疡C．蛇串疮D．内痔E．血栓痔
为减轻支气管扩张症患者肺部继发性感染和全身中毒症状，最关键的措施是
砌筑工程冬期施工措施中，正确的有()。
美术的三种社会功能是()。
①当数字化时代的商业模式初露端倪时，选秀给了唱片业最后一刀②当进入市场经济时代，提高了制作水准、增强了市场观念后，盗版随之而来③如果我们简单回顾一下中国唱片业不太长的历史，会发现，没有盗版的年代，属于计划经济④这几十年，中国的唱片行业命运多舛，从来就
下列关于全国人民代表大会代表法律地位的表述，错误的是()。
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h
PresidentClinton______powerwhentheUSeconomywasslow.

最新回复(0)

含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

程序员上午基础知识考试

软考初级

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

如果鼠标器突然失灵，则可用组合键(9)来结束一个正在运行的应用程序(任务)。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致

在进行ABC分类时，ABC分类指标有()

某产品年固定费用为500万元，销售单价为4000元，销售收入800万元，结果亏损了50万元。假如该组织欲获利100万元，需销售该产品______台。

A．阳证肿疡B．一切溃疡C．蛇串疮D．内痔E．血栓痔

为减轻支气管扩张症患者肺部继发性感染和全身中毒症状，最关键的措施是

砌筑工程冬期施工措施中，正确的有()。

美术的三种社会功能是()。

下列关于全国人民代表大会代表法律地位的表述，错误的是()。

Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h

PresidentClinton______powerwhentheUSeconomywasslow.

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。