首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
58
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列不属于主动攻击形式的是__________。
配置FTP服务器的属性窗口如下图所示,默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)
以太网采用的CSMA/CD协议,当冲突发生时要通过二进制指数后退算法计算后退时延,关于这个算法,下面的论述中错误的是()。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(3)
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
[程序]STARTPRUGBCLDGR0,DATALEAGR1,0LEAGR3,48LOOP1
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
随机试题
为自己的Windows系统计算机设置安全防范措施,恰当的是()。
唐代古文运动的倡导者是()
A.环磷酰胺B.西咪替丁C.卡托普利D.马来酸氯苯那敏E.甲硝唑抗过敏药
违法事实确凿并有法定依据,对于公民处以()以下的罚款处罚,可以适用简易程序。
注册建造师执业的下列专业中,未区分工程类别,按项目只设一级建造师执业资格的专业是( )。
某大型超市欲购买一栋临街旺铺用于出租经营,现有1、2、3三个投资方案,经市场调研预计各方案的初始投资、年净经营收入和净转售收入如表7—5所示。各投资方案的计算期均为6年,基准收益率ie=10%。 根据上述资料,回答下列问题:若采用净现值法进行方案
下列关于企业国有产权转让的程序,说法正确的是()。
老王对老张说,他的儿子发表了一篇文章。
小学应有多少在校生?初中应有多少在校生?
东升商城公关部职工的平均工资是营业部职工的2倍,因此,公关部职工比营业部职工普遍有较高的收入。以下哪项如果为真,将最能削弱上述论证?
最新回复
(
0
)