网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。
参考答案
更多 “在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。” 相关考题
考题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序
考题
以下关于顺序表的叙述中正确的是()。
A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放，也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
考题
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点
考题
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
考题
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B、在第i个结点后插入一个新结点（1≤i≤n）C、删除第i个结点（1≤i≤n）D、将n个结点从小到大排序
考题
单选题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B
在第i个结点后插入一个新结点（1≤i≤n）C
删除第i个结点（1≤i≤n）D
将n个结点从小到大排序
考题
填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
热门标签
最新试卷