首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
59
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
端口号的作用是()。
以下关于采用一位奇校验方法的叙述中,正确的是________________。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
关于曼彻斯特编码,下面叙述中错误的是________。(2008年下半年试题)
下列叙述中错误的是__________。(2008年上半年试题)
IIS服务支持的身份验证方法中,需要利用明文在网络上传递用户名和密码的是______。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的__________。(2012年上半年试题)
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为(9)。
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
随机试题
资本的价值构成是指()
病人吞咽梗阻,胸膈痞闷,口干咽燥,舌质偏红,苔薄腻,脉弦滑,选方
某猪场7日龄哺乳仔猪发病,病初呕吐,继而水样腹泻,粪便内含有未消化的凝乳块,病死率达90%;取病猪粪便经处理后电镜观察,可见表面具有放射状纤突的病毒。该猪群感染的病原可能是
通常称用于划分的标准为()。
调制罩面用的石灰浆不得单独使用,应掺人麻刀和纸筋等以()。
根据票据法律制度的规定,汇票持票人可以取得期前追索权的情形有()。
依照法律,下列人员中属于县人民政府组成人员的有:
某工厂有100名工人报名参加了4项专业技能课程中的一项或多项,已知A课程与B课程不能同时报名。如果按照报名参加的课程对工人进行分组,将报名参加的课程完全一样的工人分到同一组中,则人数最多的组最少有多少人?()
根据所给材料,回答下列问题。照相术传入之初,被认为是“妖术”,能“摄取灵魂”。国人对于照相误解颇多,甚至引发了中西冲突。为此,有照相馆宣扬拍摄照片能摄去“衰运”,由此吸引了大批民众。当然,照相馆真正发展,还得依赖科技知识的传播和照相馆自身务实的探
So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula
最新回复
(
0
)