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

admin2019-01-10 94

问题含有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://www.kaotiyun.com/show/3RVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机网络布线系统可分为(65)两大子系统．
汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

随机试题

产品品质主要指产品的原理结构、造型、花式等，它是决定产品吸引力强弱的重要因素。()
当泵发生严重“气缚”现象时，可打开泵头堵塞，排出气体后即能消除“气缚”现象。
设计一个由集成运算放大器构成的电路，要求实现uo＝4uI，反馈电阻R2＝140kΩ。(1)画出电路图；(2)计算各电阻元件的阻值。
毛泽东提出“须知政权是由枪杆子中取得的”的著名论断的会议是()
(2008年案例分析第61～65题)甲公司(出租人)与乙公司(承租人)约定购买100辆红旗轿车作为出租车使用，采用书面形式签订了融资租赁和乙公司指定购买丙公司(出卖人)生产的100辆红旗轿车。融资租赁合同的内容包括租赁物名称、数量、规格、技术性能、检验方法
投资项目资产负债表中，资产包括()。
根据《巴塞尔协议Ⅲ》，截止2015年1月，全球各商业银行一级资本充足率下限应达到()。
在咨询过程中有时会出现求助者的沉默，一般而言沉默会使咨询无法继续，阻碍咨询，只有()是建设性的。
单位拟订了绩效考核方案，一个工作人员将未审核的初稿不小心下发到了基层单位，造成了不良影响，领导让你去处理，你怎么办?
贾诩、王进、陈光蕊、柳湘莲分别是()中的人物。

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机网络布线系统可分为(65)两大子系统．

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

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

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

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

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

产品品质主要指产品的原理结构、造型、花式等，它是决定产品吸引力强弱的重要因素。()

当泵发生严重“气缚”现象时，可打开泵头堵塞，排出气体后即能消除“气缚”现象。

设计一个由集成运算放大器构成的电路，要求实现uo＝4uI，反馈电阻R2＝140kΩ。(1)画出电路图；(2)计算各电阻元件的阻值。

毛泽东提出“须知政权是由枪杆子中取得的”的著名论断的会议是()

投资项目资产负债表中，资产包括()。

根据《巴塞尔协议Ⅲ》，截止2015年1月，全球各商业银行一级资本充足率下限应达到()。

在咨询过程中有时会出现求助者的沉默，一般而言沉默会使咨询无法继续，阻碍咨询，只有()是建设性的。

单位拟订了绩效考核方案，一个工作人员将未审核的初稿不小心下发到了基层单位，造成了不良影响，领导让你去处理，你怎么办?

贾诩、王进、陈光蕊、柳湘莲分别是()中的人物。