网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列选项中代表顺序表存取第i个元素的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、O（1n）
参考答案
更多 “下列选项中代表顺序表存取第i个元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（1n）” 相关考题
考题
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
考题
在下列对单链表进行的操作中,算法时间复杂度为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)个元素的前驱和后继
考题
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
考题
填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
热门标签
最新试卷
