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

admin2019-01-10 40

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。
节点地址全部为1表示：(45)。
下列选项中，(32)的操作系统属于层次式结构。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
入侵检测与防火墙系统的关系是(53)。
设X为逻辑变量，下列逻辑运算中，不正确的是(10)。
帧中继网的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1，这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中，(28)
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致

随机试题

A、药物中毒B、严重挤压伤C、双侧输尿管结石D、大面积烧伤E、缺血、血容量减少肾前性急性肾衰常见的原因()
肺痈一般分为四期论治，下列不属于四期之列的是()
患者，男性，72岁，心前区压榨性疼痛2小时急诊入院。入院后出现呼吸困难、心悸。护士查体血压下降，心率160／分，心电图示QRS波群宽大畸形，QRS时限>0．12秒，R_R间期不绝对相等，刺激迷走神经时心率无变化。护士在用药过程中，应注意观察患者
⑦～⑧轴间(包括轴线)构造柱的数量是：
路基填土不得使用()等。
期末结账时，如果企业有一部分客户享受现金折扣，企业的应收账款和销售收入就会因为入账时按总价确认而虚增。()
长水公司成立于2014年11月，注册资本2000万元，主要生产销售工程机械设备。为了扩大规模，2018年2月1日，长水公司向恒发公司借款3000万元，期限1年。2018年9月，由于受市场环境变化的影响，长水公司经营业绩一落千丈，借款到期后一直未还，恒发公司
下列指标中，属于经济结构指标的是()。
在具备了基本的物质条件后，对学前教育起决定作用的是()。
①这种含有人体活体细胞的生物芯片，是微流控技术、细胞生物学、生物材料与干细胞技术的结合体②在我国这种技术尚处于探索阶段，但是非常值得肯定的③但毕竟动物不是人类本身，其对药物的反应与人体对药物的反应还是有差异的，这也造成了动物实验在药物筛选上的缺陷④作

最新回复(0)

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

程序员上午基础知识考试

软考初级

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

节点地址全部为1表示：(45)。

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

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

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

设X为逻辑变量，下列逻辑运算中，不正确的是(10)。

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

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

A、药物中毒B、严重挤压伤C、双侧输尿管结石D、大面积烧伤E、缺血、血容量减少肾前性急性肾衰常见的原因()

肺痈一般分为四期论治，下列不属于四期之列的是()

⑦～⑧轴间(包括轴线)构造柱的数量是：

路基填土不得使用()等。

期末结账时，如果企业有一部分客户享受现金折扣，企业的应收账款和销售收入就会因为入账时按总价确认而虚增。()

下列指标中，属于经济结构指标的是()。

在具备了基本的物质条件后，对学前教育起决定作用的是()。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。