首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动(36)个元素。
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动(36)个元素。
admin
2019-01-10
36
问题
含有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
程序员上午基础知识考试
软考初级
相关试题推荐
midasWWW是基于(58)系统的浏览程序。
在PowerPoint中,不能对个别幻灯片内容编辑修改的视图方式是(12)。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
在ASP中,向浏览器中输出图像信息使用response对象的(45)方法。
ICMP的功能是(41),采用ICMP的应用有(42)。
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(9)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
数字通信的主要特点是(19),模拟信号数字化最基本的方法有三个过程,其正确的顺序是(20)。
随机试题
未成年人成长过程中,需要来自社会和家庭的呵护,但必须遵循一定的原则。下列选项符合《中华人民共和国未成年人保护法》中的教育原则的是()
对手部广泛严重污染的开放性创伤,下列哪项处理是错误的
A公司通过电视发布广告,称其有100辆某型号汽车,每辆价格15万元,广告有效期10天。B公司看到该则广告后于第3天自带金额为300万元的汇票去A公司买车,但A公司的车此时已全部售完,无货可供。依照法律规定,有关本案的正确表述是()。
国家预算的作用是国家预算职能在经济生活中的具体体现,主要包括()。
计算3月份接受股票期权计划应纳个人所得税为()元。计算12月份出售股票在我国补缴个人所得税()元。
消毒:手术
在PowerPoint中,幻灯片中插入占位符的作用是()。
[*]
向student表插入一条新记录的正确SQL语句是
Witharecordnumberof51000visitorsturningupattheNationalArtMuseumofChinafortheDunhuang【C1】______,museumcurator
最新回复
(
0
)