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

查看完整题目与答案

随机题目

【单选题】马克思的货币起源理论表明（）。

① 货币是先哲为解决交换困难而创造的

② 货币是为了保存财富而创造的

③ 货币是国家创造的产物

④ 货币是固定充当一般等价物的商品

查看完整题目与答案

【单选题】商业信用是以商品形态提供的信用，提供信用的一方通常是（）。

① 交易双方

② 卖方

③ 买方

④ 消费者

查看完整题目与答案

【单选题】利率与资金需求存在（）相关关系，即高利率增加了企业和个人借入资金的成本，会（）资金需求。

① 正；抑制

② 负；刺激

③ 负；抑制

④ 正；刺激

查看完整题目与答案

【单选题】现代信用活动的基础是（）。

① 现代银行和信用货币体系的建立

② 现代市场经济的出现

③ 经济中存在大量的资金需求

④ 现代经济中广泛存在着赤字和盈余单位

查看完整题目与答案

【判断题】如果企业前期处于亏损状态，预计未来会有所盈利，或者前期享受所得税定期减免税优惠，后期按正常税率计税，则应适当延长固定资产折旧年限，使折旧尽可能计入盈利年度（或适用税率较高年度），以抵减盈利年度应纳税所得额，减轻企业所得税负担。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】各级税务机关的内设机构、派出机构不具有税务行政处罚主体资格。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】对不需办理工商变更登记的，也应自发生变化之日起30日内，申报办理税务变更登记。（? ?）

① 正确

② 错误

查看完整题目与答案

【多选题】企业为开发（ ?）发生的开发费用，享受加计扣除的优惠。

① 新技术

② 新产品

③ 新工艺

④ 新能源

查看完整题目与答案

【多选题】不征税收入包括（ ??）。

① 财政拨款

② 依法收取并纳入财政管理的行政事业性收费、政府性基金

③ 企业取得的，由国务院财政、税务主管部门规定专项用途并经国务院批准的财政性资金

④ 国债利息收入

查看完整题目与答案

【单选题】对国家税务总局作出的具体行政行为不服的，向（　　）申请复议。

① 上一级国家税务局

② 国家税务总局

③ 上级人民政府

④ 同级人民政府

查看完整题目与答案