在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个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为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)

查看完整题目与答案

随机题目

【多选题】下列应视同工伤的是

① 在工作时间和工作岗位，突发疾病死亡或者在48小时之内经抢救无效死亡的

② 在抢险救灾等维护国家利益、公共利益活动中受到伤害的

③ 职工原在军队服役，因战、因公负伤致残，已取得革命伤残军人证，到用人单位后旧伤复发的

④ 故意犯罪的

查看完整题目与答案

【多选题】下列不是现代社会保障的特点的是

① 通过立法实施

② 保障一国全体国民

③ 保障国民的生存权

④ 待遇超过经济发展水平

查看完整题目与答案

【多选题】发达国家正在从失业保险向就业保险转移，其重心是

① 发放失业保险金

② 进行就业培训

③ 提升失业者技能

④ 树立失业者信心

查看完整题目与答案

【多选题】凯恩斯理论认为，有效需求不足会导致

① 生产过剩

② 失业

③ 边际消费倾向递减

④ 边际资本效率递减

查看完整题目与答案

【多选题】社会救助标准的制定方法是

① 生活需求法

② 生活形态法

③ 恩格尔系数法

④ 相对贫困标准法

查看完整题目与答案

【单选题】基尼系数在多少以上，被认为是收入差距悬殊

① 30%

② 40%

③ 50%

④ 60%

查看完整题目与答案

【单选题】 20世纪70年代后福利国家社会保障改革说明了社会保障应遵循

① 福利原则

② 普遍原则

③ 适度原则

④ 与经济发展水平相适应原则

查看完整题目与答案

【单选题】下列不属于工伤的是

① 工作事故伤害

② 职业病

③ 上下班途中的交通事故

④ 因犯罪或者违反治安管理伤亡的

查看完整题目与答案

【单选题】世界上大部分国家的工伤保险制度属于

① 建立公共基金的保险类型

② 雇主责任制

③ 混合制

④ 雇员责任制

查看完整题目与答案

【单选题】世界上大部分国家的社会保障基金的筹资形式为

① 征费制

② 征税制

③ 储蓄制

④ 征税+征税

查看完整题目与答案