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

查看完整题目与答案

随机题目

【单选题】改变谈判环境是一种比较好的什么策略？

① 摸底

② 讨价还价

③ 让步

④ 打破僵局

查看完整题目与答案

【单选题】模拟谈判是在什么中进行的。

① 国际商务谈判过程

② 经济谈判磋商阶段

③ 重大谈判准备阶段

④ 合同条款谈判阶段

查看完整题目与答案

【单选题】当确定了己方的谈判目标之后，应根据什么选择确定谈判对象？

① 对方联系己方的先后次序

② 对方条件与己方目标的吻合程度

③ 对方产品质量的好坏

④ 对方条件的优惠程度

查看完整题目与答案

【单选题】生活中人们常用的“漫天要价，就地还钱”、“减价要狠”等均属于什么技巧？

① 最后出价技巧

② 不开先例技巧

③ 先苦后甜技巧

④ 价格陷阱技巧

查看完整题目与答案

【单选题】国际商务谈判中，非人员风险主要有政治风险、自然风险和什么风险？

① 技术风险

② 市场风险

③ 经济风险

④ 素质风险

查看完整题目与答案

【判断题】谈判对手的行为应当是自然的行为。

① 正确

② 错误

查看完整题目与答案

【判断题】文化的多元性是跨文化谈判的物质基础。

① 正确

② 错误

查看完整题目与答案

【判断题】保守型的谈判手，握手时，手指头软弱无力，手也握不紧。

① 正确

② 错误

查看完整题目与答案

【多选题】谈判信息传递的基本方式有。

① 明示方式

② 暗示方式

③ 广告方式

④ 意会方式

查看完整题目与答案

【多选题】国际商务谈判中，攻心战可采用的具体计策有哪些？

① 满意感

② 头碰头

③ 鸿门宴

④ 借恻隐

查看完整题目与答案