在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
参考解析
解析：顺序存储的特点就是查找方便，所以在查找使用顺序存储方式的线性表时，不需要对整个线性表进行遍历，通过下标就可访问相应节点，时间复杂度为0(1)。
相关考题：
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B.在第i（1＜＝i＜＝n）个结点后插入一个新结点C.删除第i（1＜＝i＜＝n）个结点D.以上都不对
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤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个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B、在第i（1＜＝i＜＝n）个结点后插入一个新结点C、删除第i（1＜＝i＜＝n）个结点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个结点的直接前驱（1＜i＜＝n）B在第i（1＜＝i＜＝n）个结点后插入一个新结点C删除第i（1＜＝i＜＝n）个结点D以上都不对