首页/ 题库 / [单选题]对于顺序存储的线性表,访问结点和增加、删的答案

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

单选题
2022-05-11 19:39
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1)O(1)
查看答案

正确答案
C

试题解析

标签: 大学试题 工学
感兴趣题目
线性表采用链式存储时,结点的存储地址()。
线性表采用链式存储时,结点的存储地址()。
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
线性表采用链式存储时,结点的存储地址(32)。
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
相关题目
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
线性表采用链式存储时,结点和结点内部的存储空间可以不连续。 ( )
线性表以链式方式存储,访问第i 个结点的时间复杂度为【 】。
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
线性表以链式方式存储,访问第i 个结点的时间复杂度为【 】。
线性表采用链式存储时,结点和结点内部的存储空间可以不连续。 ( )
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
广告位招租WX:84302438

免费的网站请分享给朋友吧