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

admin2019-07-12 62

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序实现了在applet里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;impo
该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。
指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此
阅读下列算法说明和算法，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树
阅读以下说明，回答问题。【说明】某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单；工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

随机试题

It’satimewhenschool,homework,activesociallivesandpart-timejobskeepteenagers(青少年)busyfromearlyinthemorningun
WhentheOldandNewCitiesofJerusalemwerereunitedin1967,arecentlywidowedArabwoman,whohadbeenlivinginOldJerusa
A氯琥珀胆碱B氢溴酸加兰他敏C碘解磷定D硫酸阿托品E硝酸毛果芸酸碱M胆碱受体激动剂
Windows提供了两个十分有效的文件管理工具，它们是()。
下列场所不宜选择全淹没开式系统的是()。
下列选项中，哪个属于我国的根本政治制度?()
(2012年贵州招警)中国的城市中正出现这样一群热衷打零工的青年。他们并不是慵懒颓废的无业游民，也不是鄙视体力劳动的轻浮分子，他们有自己的收入来源和娱乐方式，不需要那么稳定的工作，却需要一种自己认同的生活。在他们看来，内心的生活安逸要比金钱财物上的安稳更好
下列关于Access数据流特点的叙述中，错误的是
It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomethin
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks

最新回复(0)

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

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

软考中级

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序实现了在applet里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;impo

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

It’satimewhenschool,homework,activesociallivesandpart-timejobskeepteenagers(青少年)busyfromearlyinthemorningun

WhentheOldandNewCitiesofJerusalemwerereunitedin1967,arecentlywidowedArabwoman,whohadbeenlivinginOldJerusa

A氯琥珀胆碱B氢溴酸加兰他敏C碘解磷定D硫酸阿托品E硝酸毛果芸酸碱M胆碱受体激动剂

Windows提供了两个十分有效的文件管理工具，它们是()。

下列场所不宜选择全淹没开式系统的是()。

下列选项中，哪个属于我国的根本政治制度?()

下列关于Access数据流特点的叙述中，错误的是

It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomethin

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks