答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在n（n>1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。A.访问第i个元素（2≤i≤n)并求其

在n(n>1)个运算的顺序表中，算法时间复杂度为O(1)的运算是()。

A.访问第i个元素(2≤i≤n)并求其前驱元素

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.将这n个元素递增排序

参考答案

您可能感兴趣的试题

设线性表中有n个元素，以下运算中，（)在单链表上实现要比在顺序表上实现效率更高。A.删除指定位

答案解析
某算法在含有n（n≥1)个节点的单链表中查找值为x节点，其时间复杂度是（)。A.O（log2n)B.O（1)C.O（n²

答案解析
在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（)A. 访问第i个结点（1≤i≤n)和求第i个结

答案解析
●（37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（37)。（37)A.O（1)B.

答案解析
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1)。（)

答案解析
在n个结点的顺序表中算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1

答案解析
某算法在含有n(n≥1)个节点的单链表中查找值为x节点其时间复杂度是( )。A.O(log2n)B.O(1)C.O(n²

答案解析