首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1)O(1)
时间:2022-05-11 19:39
关键词:
大学试题
工学
答案解析
C
相关问题
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
线性表采用链式存储时,结点和结点内部的存储空间可以不连续。 ( )
线性表以链式方式存储,访问第i 个结点的时间复杂度为【 】。
最新问题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
别人在看