能在O(1)时间内访问线性表的第i个元素的结构是()。【电子科技大学2011一、2(2分)】A.顺序表B.单
能在O(1)时间内访问线性表的第i个元素的结构是()。【电子科技大学2011一、2(2分)】
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
能在O(1)时间内访问线性表的第i个元素的结构是()。【电子科技大学2011一、2(2分)】
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
能在O(1)时间内访问线性表的第i个元素的结构是()
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
A、A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)
B、B.在第i(1≤i≤n)个元素后面插入一个新元素
C、C.删除数组第i个元素
D、D.顺序查找与给定值k相等的元素
A.访问第 $i$ ($1\leq i \leq n$)个节点
B.在最后一个结点后插入一个新的结点
C.删除第一个结点
D.在第 $i$ ($1\leq i \leq n$)个结点后插入一个节点
线性表以链接方式存储时,访问第i个元素的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
线性表(a1,a2,…,an)以链接方式存储时,访问第i个位置元素的时间复杂性为()。【中山大学1 999一、2(1分)】
A.O(i)
B.O(1)
C.O(n)
D.O(i一1)
A.将n个元素从小到大排序
B.从线性表中删除第i个元素(1≤i≤n)
C.查找第i个元素(1≤i≤n)
D.向线性表的第i个元素之后插入一个元素(0≤i≤n)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!