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

查看完整题目与答案

随机题目

【多选题】一篇公文的立意应当（）。

① 求高、求远

② 求新、求深

③ 求实、求准

④ 求巧、求朴

查看完整题目与答案

【多选题】内蒙古加强农牧业生产和流通基础设施建设的具体措施包括下列（）。

① 提升耕地质量

② 强化饲草基地建设

③ 加快发展设施农牧业

④ 加快冷链物流设施建设

查看完整题目与答案

【多选题】内蒙古关于建设国家重要能源基地的重大任务包括（）等。

① 稳住煤气油传统能源开发利用局面

② 塑造新能源发展优势

③ 增强能源供给韧性

④ 推进能源基础设施建设

⑤ 完善能源开发利用机制

查看完整题目与答案

【判断题】将涉密计算机、涉密存储设备接入互联网及其他公共信息网络不会造成秘密泄露。

① 正确

② 错误

查看完整题目与答案

【判断题】绿水青山可带来金山银山，但金山银山却买不到绿水青山，绿水青山是真正的金不换。

① 正确

② 错误

查看完整题目与答案

【判断题】函作为主要文种之一，与其他主要文种同样具有由制发机关权限决定的法定效力。

① 正确

② 错误

查看完整题目与答案

【判断题】总结的实质是对人类社会实践的再认识，它体现了实践-认识-再实践的认识发展规律。

① 正确

② 错误

查看完整题目与答案

【判断题】绿水青山就是金山银山的理念深刻揭示了保护生态环境就是保护生产力、改善生态环境就是发展生产力。

① 正确

② 错误

查看完整题目与答案

【单选题】下列选项中，不属于内蒙古推进能源基础设施建设措施的是（）。

① 优化电网主干网架

② 转变资源开发利用机制

③ 加快电力外送通道建设

④ 完善油气管网设施

查看完整题目与答案

【单选题】 <p>公文语言的创新性、个性化所包含的情况不包括（）。</p>

① 以思想取胜

② 每句话都必须使用修辞

③ 以气韵占优

④ 以词汇见长

查看完整题目与答案