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

admin2019-01-10 50

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，(32)的操作系统属于层次式结构。
在输入Word文档过程中，为了防止意外不使文档丢失，Word设置了自动保存功能，欲使自动保存时间间隔为10分钟，应(14)进行设置。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。
入侵检测与防火墙系统的关系是(53)。
在Unux中，可以移动文件的命令是(48)，可以用于改变属主的命令是(49)。
一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。
目前，防火墙技术没有的功能是(27)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为

随机试题

简述以德行政的概念和内容。
某患者男性，73岁，既往有糖尿病史。因阵发性胸闷、气急1个月，伴阵发性夜间呼吸困难，昏迷2小时入院。平时患者口服格列齐特3片／d，苯乙双胍3片／d，血糖控制良好。查体：深昏迷，呼吸深快，BP65／40mmHg，HR126次／min，尿糖(++)，尿酮(±)
规划和设计如何进行项目的风险管理活动的过程是指()。
某商业综合楼，地上12层，层高为3．5m，每层建筑面积均为3000m2。该建筑内一至五层为商场，设有连通建筑一至五层的中庭，净高为17．2m。中庭设置有红外光束感烟火灾探测器和非高灵敏型管路采样式吸气感烟火灾探测器(安装高度在距地面16．2m处)
税法规定不适用代扣代缴方式纳税的项目有()。
审计风险是指财务报表存在重大错报而注册会计师发表_____________的可能性。
诗歌谚语中常常蕴含着生物学知识，下列诗歌谚语与其对应的生物学知识不正确的是()。
以中国文人的传统，艺术鉴赏从来讲究私藏和私赏，除去拜师，递藏是习得书画和精进技艺的重要途径。“雅集”就是古代文人常见的聚会形式，尤其北宋李公麟绘画、米芾题记的驸马王诜的“西园雅集”，成为后来历代画家摹绘的母题。“雅集”主人多为书画大家或文坛领袖，选个合意的
Noreferencebook,perhapsnobookofanykindexcepttheBible,issowidelyusedas"thedictionary".Evenhousesthathavefe
A、Setalimittomoneyspenteachdaybychildren.B、Makesurechildrendon’tspenditatonce.C、Learnaboutwhatchildrenwant

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在输入Word文档过程中，为了防止意外不使文档丢失，Word设置了自动保存功能，欲使自动保存时间间隔为10分钟，应(14)进行设置。

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

Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。

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

在Unux中，可以移动文件的命令是(48)，可以用于改变属主的命令是(49)。

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

目前，防火墙技术没有的功能是(27)。

简述以德行政的概念和内容。

规划和设计如何进行项目的风险管理活动的过程是指()。

税法规定不适用代扣代缴方式纳税的项目有()。

审计风险是指财务报表存在重大错报而注册会计师发表_____________的可能性。

诗歌谚语中常常蕴含着生物学知识，下列诗歌谚语与其对应的生物学知识不正确的是()。

Noreferencebook,perhapsnobookofanykindexcepttheBible,issowidelyusedas"thedictionary".Evenhousesthathavefe

A、Setalimittomoneyspenteachdaybychildren.B、Makesurechildrendon’tspenditatonce.C、Learnaboutwhatchildrenwant