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

查看完整题目与答案

随机题目

【单选题】《民法总则》草案是以（）为制定基础的。

① 《宪法》

② 《民法典》

③ 《民法通则》

④ 《刑法》

查看完整题目与答案

【单选题】本课提到，（）是诗词、歌舞、戏剧、小说等等都秉持孔老夫子“思无邪”的理念。

① 学校教育

② 社会教育

③ 家庭教育

④ 宗教教育

查看完整题目与答案

【单选题】（）是实施法律法规的重要主体,要带头严格执法,维护公共利益、人民权益和社会秩序。

① 行政机关

② 立法机关

③ 党政机关

④ 司法机关

查看完整题目与答案

【单选题】（）同志在改革开放初期就认为,实现国家长治久安,只能靠法治而不能靠人治。

① 毛泽东

② 周恩来

③ 刘少奇

④ 邓小平

查看完整题目与答案

【单选题】本课提到，（）是社会主义法治最根本的保证。

① 党的领导

② 人民民主

③ 从严治党

④ 深化改革

查看完整题目与答案

【单选题】依法治国主要精神主要体现在三个关键词上,“三个关键词”不包括哪一项（）。

① 道路

② 体系

③ 全面

④ 法治

查看完整题目与答案

【单选题】走中国特色社会主义法治道路，建设中国特色社会主义法治体系，建设社会主义法治国家，坚持（）一体建设。

① 法治国家

② 法治政府

③ 法治社会

④ 以上都是

查看完整题目与答案

【单选题】《民法总则》中诉讼时效规定是几年（）

① 1

② 2

③ 3

④ 5

查看完整题目与答案

【单选题】政府是法治建设、法律实施的重要主体,加强法治建设,（）,是法治国家、法治社会建的关键和重点。

① 全面建设法治中国

② 全面建设法治政府

③ 全面建设法治社会

④ 全面建设法制政府

查看完整题目与答案

【单选题】《民法总则》个体工商户规定是什么人？

① 中国人

② 公民

③ 自然人

④ 成年人

查看完整题目与答案