设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (1)

admin2019-07-12 79

问题设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。
(1)

选项 A、1
B、(n-1)／2
C、logn
D、n

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/8QCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

根据说明中的描述，使用上页表给出的用例名称，给出图(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)

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (1)

软件设计师上午基础知识考试

软考中级

根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

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岁。由于下岗，对生活失去信心，同时不能照顾家庭，伴失眠，被诊断为“抑郁症”。不可能出现的症状是

根据《房屋建筑与装修工程工程量清单计算规范》，钢板桩的计算规则是()。

市场机制的主要功能有()。

一个快递公司推出了绿色太阳能快递车。有人提出太阳能电池有电量不足的情况，这个公司是在哗众取宠。请结合自身谈谈你的看法。

关于非法吸收公众存款罪，下列说法正确的是()。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]