在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

参考答案：

复制

纠错

相关题目

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

【单选题】在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

查看完整题目与答案

随机题目

【单选题】 “不和的金苹果”最终被巴里斯判给了哪位女神？

① 赫拉

② 雅典娜

③ 阿佛洛狄忒

查看完整题目与答案

【多选题】群体的社会功能包括：

① 是个人与社会之间的纽带

② 帮助个人完成社会化过程

③ 训练和分配社会角色，形成社会规范和准则

④ 调节和控制个人的行为

查看完整题目与答案

【单选题】以下诗歌作品，属于朱湘创作的是

① 《采莲曲》

② 《天狗》

③ 《雪花的快乐》

④ 《死水》

查看完整题目与答案

【多选题】战国末期的诸子散文讲究逻辑、注重修辞，多以论文集形式出现，以正面论说为主，以（）为代表。

① 《论语》

② 《荀子》

③ 《庄子》

④ 《韩非子》

查看完整题目与答案

【多选题】建安时期以章表书奏为主，孔融的（）可为代表。

① 《潜夫论》

② 《政论》

③ 《荐祢衡表》

④ 《论盛孝章书》

查看完整题目与答案

【单选题】赋的名称始于战国赵人（）《赋篇》。

① 荀卿

② 庄子

③ 韩非子

④ 孟子

查看完整题目与答案

【单选题】（）作者不可考，现存者为西汉刘向辑成，分记西、东周及秦、齐、楚、赵等十二国之事，记载内容是谋臣策士的种种活动及辞说。

① 《左传》

② 《战国策》

③ 《春秋》

④ 《国语》

查看完整题目与答案

【单选题】（）以《论贵粟疏》最为著名。

① 贾谊

② 司马相如

③ 晁错

④ 董仲舒。

查看完整题目与答案

【单选题】 ( )在他的《终身教育引论》中提出了终身教育的思想

① 卢梭

② 凯洛夫

③ 杜威

④ 朗格朗

查看完整题目与答案

【单选题】社会生活的基础和社会发展的决定力量是( )。

① 生产力

② 生产关系

③ 生产方式

④ 上层建筑

查看完整题目与答案