首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。
admin
2019-01-10
41
问题
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。
选项
A、n
B、logn
C、(n一1)/2
D、(n+2)/2
答案
C
解析
本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a
1
时需要移动n一l个元素，删除a
n
时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelet。为
其中，q
i
表示删除第i个元素(a
i
)的概率。
转载请注明原文地址:https://jikaoti.com/ti/DfL7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(6)中。
现有的数据处理和声音通信的信息网一般采用(35)。
在数据传输率相同的情况下，同步传输率高于异步传输速率的原因是(22)。
对并发操作若不加以控制，可能会带来(18)。
汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。
希赛教育软件公司开发的媒体播放软件，在我国受法律保护的依据是(70)。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。
在无线局域网的主要工作过程中，无线工作站从一个扩展服务区中一个基本服务集移动到另一个基本服务集的过程是______。A．扫频B．关联C．重关联D．漫游
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
随机试题
在一次家庭面谈中，孙女士向社会工作者老于数落了丈夫和儿子的很多不是，她还提出希望儿子能够改变学习习惯和提高学习成绩，希望丈夫能够多关心儿子的学习和教育。为帮助孙女士理清希望解决的问题，老于拟运用聚焦技巧进行提问，适宜的问法有()。
维生素A侧链上的双键数维生素A在以内经几次脱氢酶氧化生成维生素A酸
膈的外周为()，附着于体壁
A．毒蛋白B．强心苷C．皂苷D．汞E．内酯马桑的主要毒性成分是()。
2019年4月2日，甲公司设备部门在例行检查过程中发现1号发酵窑池有两台冷媒槽运行过程中存在渗漏问题，2019年4月5日，甲公司委托设备厂家乙公司对1号发酵窑池渗漏的冷媒管道系统进行改造。4月6日8时30分．乙公司工程师钱某带领施工人员到达1号发酵窑池(
北京市的城市道路系统属于以下()类型。
背景资料：某机电设备安装公司经邀请招标投标，获得某10000t／d水泥熟料生产线的机电设备安装工程的总承包资格，并与业主签订了施工合同。合同规定了工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按部颁标准执行，主要材料如钢材、电缆、φ50以上的
[2000年MBA真题](1)一(2)题基于以下题干：所有安徽来京打工人员，都办理了暂住证；所有办理了暂住证的人员，都获得了就业许可证；有些安徽来京打工人员当上了门卫；有些业余武术学校的学员也当上了门卫；所有的业余武术学校的学员都未获得就业许可证。以下
Yourcoughwillgetworse______yougiveupsmoking.
【1】【4】
最新回复
(
0
)
