首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (1)
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (1)
admin
2019-07-12
79
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。
(1)
选项
A、1
B、(n-1)/2
C、logn
D、n
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/8QCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据说明中的描述,使用上页表给出的用例名称,给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。
根据[说明]中的描述,使用参与者列表的英文名称,给出ORS用例图中A1~A4所对应的参与者。根据[说明]中的描述,给出ORS用例图中(1)和(2)所对应的关系。
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
阅读下列说明和流程图2-3,将应填入(n)的字句写在答题纸的对应栏内。【说明】下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
试分析该关系模式中的函数依赖,并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句,请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构,即用例视图(Use—caseView)、设计视图(D
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审
随机试题
A、杯状病毒B、嗜肝DNA病毒C、缺陷病毒D、黄病毒E、微小RNA病毒乙肝病毒是()
A.消瘦B.体重低下C.营养缺乏D.生长迟缓E.营养不良儿童的年龄别体重低于同龄、同性别参照人群值的正常变异范围是
男性,35岁,因慢性肾炎史10余年,贫血2年伴浮肿来院检查,体检:血压20/13kPa(150/105mmHg),浮肿轻度,尿蛋白(++),血红蛋白80g/L,Cr220μmol/L。为延缓肾功能衰竭,可采取以下措施,但不包括
患者,女性,45岁。由于下岗,对生活失去信心,同时不能照顾家庭,伴失眠,被诊断为“抑郁症”。不可能出现的症状是
根据《房屋建筑与装修工程工程量清单计算规范》,钢板桩的计算规则是()。
某钢结构工程施工过程中发生了以下事件。事件l:由于基础工程发生严重拖期,为了赶工,施工单位项目经理未按质量标准进行控制和检验,导致混凝土模板严重变形,为弥补缺陷,花费5万元。事件2:由于采用的水准仪不准确,导致楼面标高和层高错误,该缺陷无法弥补
市场机制的主要功能有()。
一个快递公司推出了绿色太阳能快递车。有人提出太阳能电池有电量不足的情况,这个公司是在哗众取宠。请结合自身谈谈你的看法。
一个随机抽取的顾客群样本回答了一项市场调查中的问题。6个月之后,另一个随机抽取的顾客群样本回答了相同的问题,只是问题排列顺序调换了一下。两组样本对许多单个问题的回答方式有很大不同,这表明有时某个问题只因它前面的问题就会导致不同的回答。以上论述依据下面哪个假
关于非法吸收公众存款罪,下列说法正确的是()。
最新回复
(
0
)