A-A+

对于用一维数组 d [1n]顺序存储的线性表 其算法时间复杂度为O(1)的操作是_____ 。

2020-01-27 06:22:52 网课题库 阅读

问题详情

对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。

A.将n个元素从小到大排序

B.从线性表中删除第i个元素(1≤i≤n)

C.查找第i个元素(1≤i≤n)

D.向线性表的第i个元素之后插入一个元素(0≤i≤n)

参考答案

查找第 i 个元素( 1≤ i ≤ n )

考点:复杂度,数组,算法
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .