首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为___。

A.n-i+1

B.n-i

C.i-1

D.i

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1…”相关的问题

第1题

在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1)，元素的移动次数为（)。

A.n-i+1

B.n-i

C.i

D.i-1

点击查看答案

第2题

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

A.n-i+1

B.n-i

C.i-1

D.i

点击查看答案

第3题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第4题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第5题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第6题

以下____不是队列的基本运算。

A.读取队头元素的值

B.判断一个队列是否为空

C.从队尾插入一个新元素

D.从队列中删除第i个元素

点击查看答案

第7题

在一个长度为n(n＞1)的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A.在单链表第一个元素前插入一个新元素

B.在单链表最后一个元素后插入一个新元素

C.删除单链表中的第一个元素

D.删除单链表中的最后一个元素

点击查看答案

第8题

在二叉树的第i层上至多可以有2i个结点。()

在二叉树的第i层上至多可以有2i个结点。（)

A.正确

B.错误

点击查看答案

第9题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

点击查看答案

第10题

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。()

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。（)

A、错误

B、正确

点击查看答案

第11题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A.O(nlogn)

B.O(n²)

C.O(n)

D.O(1)

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）