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

admin2019-01-10 31

问题含有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
下列选项中，(32)的操作系统属于层次式结构。
对并发操作若不加以控制，可能会带来(18)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
入侵检测与防火墙系统的关系是(53)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

随机试题

陈某财产被张某、赵某非法侵占，向法院提起自诉，由于陈某与赵某有亲戚关系，仅起诉张某，法院受理。关于本案说法正确的是：()
气顶监测井主要用来定期监测气顶压力，了解气顶受挤压和扩张情况。()
证明函数f(x)=ln(x+)为奇函数．
如果物资验收入库的同时支付货款，则通过“应付账款”账户核算。如果物资验收入库后仍未付款，则按发票账单金额通过银行存款核算。()
产品质量法中的产品，是指经过加工、制作，用于销售的产品，但()不适用该法规定。
在《论十大关系》中，毛泽东提出要处理好若干关系，表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。
气候系统是一个包括()、陆地表面等在内的，能够决定气候形成、气候分布和气候变化的统一的物理系统。
根据我国两审终审制度，一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()
①此事赢得光绪皇帝支持②西苑铁路建成后，慈禧太后可以随时从紫光阁站乘坐小火车游览北海，然后到镜清斋休息③光绪十二年(1886年)，皇城御苑中的铁路开始动工，起点在中海的瀛秀园，终点在北海镜清斋(后改名为静心斋)，全长1510．4米，光绪十四年(1888
[*]

最新回复(0)

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

程序员上午基础知识考试

软考初级

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

下列选项中，(32)的操作系统属于层次式结构。

对并发操作若不加以控制，可能会带来(18)。

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

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

入侵检测与防火墙系统的关系是(53)。

数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

陈某财产被张某、赵某非法侵占，向法院提起自诉，由于陈某与赵某有亲戚关系，仅起诉张某，法院受理。关于本案说法正确的是：()

气顶监测井主要用来定期监测气顶压力，了解气顶受挤压和扩张情况。()

证明函数f(x)=ln(x+)为奇函数．

如果物资验收入库的同时支付货款，则通过“应付账款”账户核算。如果物资验收入库后仍未付款，则按发票账单金额通过银行存款核算。()

产品质量法中的产品，是指经过加工、制作，用于销售的产品，但()不适用该法规定。

在《论十大关系》中，毛泽东提出要处理好若干关系，表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。

气候系统是一个包括()、陆地表面等在内的，能够决定气候形成、气候分布和气候变化的统一的物理系统。

根据我国两审终审制度，一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()

[*]