首页
登录
从业资格
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(
考试题库
2022-08-02
96
问题
采用顺序表和单链表存储长度为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月员工的出勤率、岗位、应扣款得出的工资表如下:
随机试题
49.______!YouhaveatlastpassedPETSIIIbeforeyougraduatefrommiddlescho
Nancy’sgonetoworkbuthercar’sstillthere.She______bybus.A、musthavegon
Smallcommunities,withtheirdistinctivecharacter—wherelifeisstableand
(2018年)船舶吨税的纳税人未按期缴清税款的,自滞纳税款之日起至缴清税款之日内
“中华民族之魂”指的是()A、共产主义 B、民主主义 C、爱国主义 D
在混凝土分缝面上出现的剪应力很小,使坝体能保持较好的整体性的是( )。 A、
对于构建当代中国人文精神的路径,学术界曾做出多种探索,有人试图从中国传统文化中挖
某班一组学生在一次数学测试中的成绩是:72、80、56、87、80、94、76、
1.2009年,在人们对水价调整议论纷纷的背景下,某部门邀请某市自来水公司H总经
(2018年真题)货币需求派生于人们对()的需求。A.商品 B.财务 C.
最新回复
(
0
)