在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)

查看完整题目与答案

随机题目

【单选题】信念是人们在一定认识的基础上，对某种思想理论、学说和理想所抱的坚定不移的观念和真诚信服、坚决执行的态度。检验信念正确与否、科学与否的唯一标准是（）。

① 科学理论

② 社会实践

③ 主观愿望

④ 真诚信仰

查看完整题目与答案

【单选题】我国刑法根据犯罪客体的不同将犯罪分为十类。其中，故意或者过失地实施危害不特定多数人的生命、健康、重大公私财物或者公共生活安全的犯罪是( )。

① 危害公共安全罪

② 危害国家安全罪

③ 妨害社会管理秩序罪

④ 破坏社会主义经济秩序罪

查看完整题目与答案

【单选题】人们在一定的认识基础上确立的、对某种思想或事物坚信不疑并身体力行的心理态度和精神状态是（）

① 信念

② 理想

③ 情感

④ 意志

查看完整题目与答案

【单选题】根据法律规范的内容不同，可将法律规范分为授权性规范、义务性规范和复合性规范。下列选项中属于授权性规范的是( )。

① 公务员有模范遵守宪法和法律的义务

② 消费者有了解其所购买商品的真实情况的权利

③ 禁止任何组织或者个人用任何手段侵占或破坏国家和集体的财产

④ 著作权人行使著作权，不得违反宪法和法律，不得损害公共利益

查看完整题目与答案

【单选题】健康良好的生理和心理状态是一个人正常学习、工作和生活的必备条件。下列选项中，属于不良心理状态的是( )。

① 自我评价客观

② 适应能力较强

③ 经常过度焦虑

④ 情绪偶尔波动

查看完整题目与答案

【单选题】下列不属于大学学习特点的是：（）

① 学习内容的专业性和综合性

② 学习方式的自主性

③ 学习途径的单一性

④ 学习方法的创新性

查看完整题目与答案

【单选题】爱国主义所反映的个人与祖国的关系是

① 依存关系

② 隶属关系

③ 敌对关系

④ 团结关系

查看完整题目与答案

【单选题】公民之间应该和睦相处，互助友爱，与人为善。这是公民基本道德规范中 ( ) 。

① 团结友善的要求

② 明礼诚信的要求

③ 勤俭自强的要求

④ 敬业奉献的要求

查看完整题目与答案

【单选题】世界观是人们对（）的最根本看法和总和。

① 社会

② 人生意义

③ 自然界

④ 整个世界

查看完整题目与答案

【单选题】实现理想的根本途径是（）

① 设计好理想

② 理论学习

③ 艰苦奋斗、勇于实践

④ 人际交往

查看完整题目与答案