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

查看完整题目与答案

随机题目

【多选题】复句的关系类系统有？

① 因果类复句

② 并列类复句

③ 转折类复句

④ 联合复句

⑤ 偏正复句

查看完整题目与答案

【单选题】下列在普通话中只能当作一个词的单位是?

① 非普遍性

② 不理想

③ 要不要

④ 非常好

查看完整题目与答案

【多选题】主语按语义类型可以分为？

① 施事主语

② 受事主语

③ 中性主语

④ 谓词性主语

⑤ 时间处所主语

查看完整题目与答案

【多选题】下列复句关系词语中，表示选择关系的有？

① 不是……就是……

② 与其……不如……

③ 不是……而是……

④ 就算……也……

查看完整题目与答案

【单选题】下列短语都是联合短语的一组是？

① 学习外语、我喜欢的

② 报纸杂志、又唱又跳

③ 古城苏州、工人农民

④ 农民兄弟、进行学习

查看完整题目与答案

【单选题】 “我们俩比一比。”其中的“比”是？

① 介词

② 助词

③ 名词

④ 动词

查看完整题目与答案

【单选题】下列短语都是主谓短语的一组是？

① 对于他们、把这问题

② 祖国南方、高山之上

③ 说明问题、解释清楚

④ 工人生产、我喜欢书

查看完整题目与答案

【单选题】下列词语中属于非谓形容词的是?

① 重要

② 主要

③ 必要

④ 精要

查看完整题目与答案

【单选题】 “语言学和和语言学相关的学科”中的两个“和”的词性分别是?

① 连词、介词

② 介词、连词

③ 连词、连词

④ 介词、介词

查看完整题目与答案

【多选题】下列五组成语，每组结构相同的是?

① 颠沛流离、心灰意冷

② 青出于蓝、包罗万象

③ 后起之秀、打草惊蛇

④ 镜花水月、扶摇直上

⑤ 过河拆桥、打草惊蛇

查看完整题目与答案