首页
登录
从业资格
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(
考试题库
2022-08-02
74
问题
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为( )。A.O(1)O(1)B.O(1)O(N)C.O(N)O(1)D.O(N)O(N)
选项
A.O(1)O(1)
B.O(1)O(N)
C.O(N)O(1)
D.O(N)O(N)
答案
B
解析
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用来存放结点的数据,结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时,可实现对结点的随机存取,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址。
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
链表(Linkedlist)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必按顺序存储,链表在插入的时候可以达到O⑴的复杂度,比另一种线性表:顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(n)和O⑴。
转载请注明原文地址:https://tihaiku.com/congyezige/2410085.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设所有的作业同时到达,平均周转时间最短的调度算法是()。A.先来先服务
根据《计算机软件保护条例》的规定,对软件著作权的保护不包括()。A.目标程序
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是()。A.2,3
若磁盘的转速提高一倍,则()A.平均存取时间减半 B.平均寻道时间加倍
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
根据分布式数据库系统中的两阶段提交协议(2PC),有如下操作指令: ①协调器向
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
要实现记录的物理顺序与索引项次序一致,应选择的索引类型是( )。A.HASH索
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
随机试题
Tosurviveintheintensetradecompetitionbetweencountries,wemust______the
Oureducationsystemmustrespondinkindandstartteachingchildrenaboutthe
承受均布载荷的简支梁如图a)所示,现将两端的支座同时向梁中间移动l/8,如图b)
社会工作者在对小学三年级学生小军开展的个案辅导中发现,小军手臂及面部有多处瘀青
一个测验的效度不包括()。 A.内容效度 B.构想效度 C.预测效度 D
企业通过建立内部保险机制或保险机构,承担企业的各种可能风险,这种应对风险的措施称
价格指数应首先采用( )提供的价格指数。A.合同签订地有关行政管理部门 B.
下列有关劳动保护用品说法错误的是()。A、所采购的劳动保护用品必须有相关证件和
A.30% B.40% C.50% D.60% E.75%应当暂停针对此
按照成本构成,可以将施工成本分解为()。A.人工费、材料费、施工机械使用费、现
最新回复
(
0
)