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

admin2019-01-10 53

问题含有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://jikaoti.com/ti/DfL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(6)中。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。
在TCP/IP网络中，为各种公共服务保留的端口号范围是1～1024。Telnet用做Internet远程登录，它通常使用的端口是(31)。
一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。
计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。
在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。
帧中继网的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1，这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中，(28)
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

随机试题

工程咨询公司与雇主的关系、工程所在地区的有关政府职能部门的关系，如果处理失当，常常成为影响正常咨询服务的重要因素，这是咨询公司在从事咨询服务时常常会遇到的()方面的风险。
硬母线安装时丁作电流大于()A时，每相母线固定金具或其他支持金具不应构成闭合磁路。
汽包是将锅炉各部分受热面包括()等连接在一起的构件。
建筑施工安全检查的主要内容有(　　)。
应急照明配电箱及分配电装置的输出回路不超过()路。
江文也是我国近代继杨荫柳之后谱写“圣咏歌曲”的又一位重要的音乐家。()
手机：电话
Man:Whydoyouwanttomoveout?Youreallyhaveahappylife.Idoenvyyou.Woman:Youdon’tknowthatIhavebeenover-prote
在数据库设计中，将E-R图转换成关系数据模型的过程属于
UniversitiesintheUS　　Thereare【T1】__________________intheUnitedStates.Nearlyhalfofthe【T2】__________________inAmerica

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

在TCP/IP网络中，为各种公共服务保留的端口号范围是1～1024。Telnet用做Internet远程登录，它通常使用的端口是(31)。

一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

工程咨询公司与雇主的关系、工程所在地区的有关政府职能部门的关系，如果处理失当，常常成为影响正常咨询服务的重要因素，这是咨询公司在从事咨询服务时常常会遇到的()方面的风险。

硬母线安装时丁作电流大于()A时，每相母线固定金具或其他支持金具不应构成闭合磁路。

汽包是将锅炉各部分受热面包括()等连接在一起的构件。

建筑施工安全检查的主要内容有( )。

应急照明配电箱及分配电装置的输出回路不超过()路。

江文也是我国近代继杨荫柳之后谱写“圣咏歌曲”的又一位重要的音乐家。()

手机：电话

Man:Whydoyouwanttomoveout?Youreallyhaveahappylife.Idoenvyyou.Woman:Youdon’tknowthatIhavebeenover-prote

在数据库设计中，将E-R图转换成关系数据模型的过程属于

UniversitiesintheUS Thereare【T1】__________________intheUnitedStates.Nearlyhalfofthe【T2】__________________inAmerica

建筑施工安全检查的主要内容有(　　)。

UniversitiesintheUS　　Thereare【T1】intheUnitedStates.Nearlyhalfofthe【T2】inAmerica