首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
60
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
应该在(7)阶段制定系统测试计划。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
IP地址172.17.16.255/23是一个__________。(2010年下半年试题、)
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
下列关于Windows2003中域的描述正确的是()。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的__________。(2012年上半年试题)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asdascasdfgasdasasdmlosd,子字符串为asd,则应输出4。注意:部分源程序给出如下。请勿改动主函数
随机试题
清暑益气汤的主治证中包括下列哪些症状
尿液上皮细胞的组织来源不包括
男,60岁,因2日来高热,寒战,咳嗽,右胸痛,来急诊,检查:体温38℃,呼吸急促,唇发绀,BP9.3/6.7kPa(70/50mmHg),心率120次/分,白细胞12.8×109/L。床旁X线示:右下肺大片致密模糊阴影,下面处理哪项不恰当
支气管肺炎和支气管炎的鉴别主要是
初产妇,足月临产已18小时,胎心好,宫口扩张停滞已3小时,消毒下阴道检查宫口开大7cm,儿头矢状缝在右斜径上,小囟门在7点处,S+1,产瘤较大,骶骨平直,坐骨切迹二横指,坐骨棘突。请问此患者产程停滞根本原因是
我国法律关于票据关系的法律适用,下列表述错误的是()。
已知xy=kz(k为正常数),则等于()。
(2011年真题)我国1997年《刑法》关于溯及力的规则采取的是
下列关于栈的叙述正确的是
A、Tocutdownitsproductionexpenses.B、Tosolvetheproblemofstaffshortage.C、Toimproveitsadministrativeefficiency.D、T
最新回复
(
0
)