对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

admin2021-01-13 47

问题对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

选项 A、n
B、

C、

D、logn

答案B

解析本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时，共有n个元素可供删除，因此等概率下删除每个元素的概率为

，删除第i个元素时(1≤i≤n)，需要将后面的(n－i)个元素依次前移一个位置，所以删除一个元素平均需要移动的元素数为

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

程序员上午基础知识考试

软考初级

以下关于DHCP协议的描述中，错误的是(66)。

在Linux操作系统中，DHCP服务默认的配置文件为_______。

Windows系统的一些对话框中有多个选项卡，下图所示的“鼠标属性”对话框中(2)为当前选项卡。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

声音信号的数字化过程包括采样、__________和编码。

以下IP地址中，属于网络10．110．12．29／255．255．255．224的主机IP是_________。

Windows系统中，在排除DNS域名解析故障时需要刷新DNS解析器缓存，使用的命令是______。

将二进制序列1011011表示为十六进制是_____________。

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

腹部闭合性损伤时，判断是否合并内脏伤最简单最有价值的检查方法是

沙女士，24岁，因早孕要求终止妊娠。行吸宫术，术中突然出现心率缓慢、胸闷、出汗及面色苍白等征象为她提供的术后护理内容，正确的是（）

疼痛，皮色焮红，灼热疼痛，遇冷则痛减，多属疼痛，皮色不红，不热，痠痛，得温痛缓，多属

对于向不同的会计资料使用者提供的财务会计报告编制依据不一致的，由县级以上人民政府财政部门责令限期改正，可以对单位并处(　　)。

Google和百度这两种搜索引擎都是通过互联网提取各个网站的信息(以网页文字为主)建立数据库，然后检索与用户查询条件匹配的相关记录，最后按照一定的顺序将结果反馈给用户。这两种搜索引擎都属于()。

南宋人物画《李白行吟图》的作者是()。

明朝中后期，倭寇不断侵扰我国东南沿海地区，当时的著名抗倭英雄是(　　)。

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

程序员上午基础知识考试

软考初级

以下关于DHCP协议的描述中，错误的是(66)。

在Linux操作系统中，DHCP服务默认的配置文件为_______。

Windows系统的一些对话框中有多个选项卡，下图所示的“鼠标属性”对话框中(2)为当前选项卡。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

声音信号的数字化过程包括采样、__________和编码。

以下IP地址中，属于网络10．110．12．29／255．255．255．224的主机IP是_________。

Windows系统中，在排除DNS域名解析故障时需要刷新DNS解析器缓存，使用的命令是______。

将二进制序列1011011表示为十六进制是_____________。

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

腹部闭合性损伤时，判断是否合并内脏伤最简单最有价值的检查方法是

沙女士，24岁，因早孕要求终止妊娠。行吸宫术，术中突然出现心率缓慢、胸闷、出汗及面色苍白等征象为她提供的术后护理内容，正确的是（）

疼痛，皮色焮红，灼热疼痛，遇冷则痛减，多属疼痛，皮色不红，不热，痠痛，得温痛缓，多属

对于向不同的会计资料使用者提供的财务会计报告编制依据不一致的，由县级以上人民政府财政部门责令限期改正，可以对单位并处( )。

Google和百度这两种搜索引擎都是通过互联网提取各个网站的信息(以网页文字为主)建立数据库，然后检索与用户查询条件匹配的相关记录，最后按照一定的顺序将结果反馈给用户。这两种搜索引擎都属于()。

南宋人物画《李白行吟图》的作者是()。

明朝中后期，倭寇不断侵扰我国东南沿海地区，当时的著名抗倭英雄是( )。

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

对于向不同的会计资料使用者提供的财务会计报告编制依据不一致的，由县级以上人民政府财政部门责令限期改正，可以对单位并处(　　)。

明朝中后期，倭寇不断侵扰我国东南沿海地区，当时的著名抗倭英雄是(　　)。