采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为(51)。

admin2021-01-13 48

问题采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为(51)。

选项 A、0(1)、0(1)
B、0(1)、0(n)
C、0(n)、0(1)
D、0(n)、0(n)

答案B

解析顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。因此两者的查找复杂度就显而易见了。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为(51)。

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以

已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

急性心肌梗死早期最有效的治疗是()

医德义务的特点是

面粉、糖、灭鼠药混合的灭鼠毒饵

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。(　　)

【2013年四川内江】《中华人民共和国义务教育法》规定：“对违反学校管理制度的学生，学校应当予以批评教育，不得开除。”()

劳动分工、脑力劳动与体力劳动对立的产物是人的平均发展。()

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

TheInternethasopenedupawholenewon-lineworldforustomeet,chatandgowherewe’veneverbeenbefore.Butjustasinf

Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为(51)。

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以

已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

急性心肌梗死早期最有效的治疗是()

医德义务的特点是

面粉、糖、灭鼠药混合的灭鼠毒饵

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。( )

【2013年四川内江】《中华人民共和国义务教育法》规定：“对违反学校管理制度的学生，学校应当予以批评教育，不得开除。”()

劳动分工、脑力劳动与体力劳动对立的产物是人的平均发展。()

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

TheInternethasopenedupawholenewon-lineworldforustomeet,chatandgowherewe’veneverbeenbefore.Butjustasinf

Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。(　　)