请教一个关于顺序表插入的问题

为什么(9)是o(n^2）啊，在表尾插入不是只需要一个赋值语句，时间复杂度不应该是o(1）吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
五一编程 2021-11-11 22:02
关注
插入算法，顺序表一个元素插入尾部，元素都要前移，时间复杂度为n,n个元素就是n*n

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

请教一个关于顺序表插入的问题数据结构
2021-11-11 21:14

回答 2 已采纳插入算法，顺序表一个元素插入尾部，元素都要前移，时间复杂度为n,n个元素就是n*n
有关数据结构与算法里面的顺序表问题数据结构
2023-03-09 20:27

回答 3 已采纳请把代码粘贴出来，这边帮你调试一下
顺序表插入 数据结构 c语言 c语言数据结构
2022-09-17 12:36

回答 1 已采纳 for(j=0;j<L.length-1;j++) scanf("%d ",&L.date[j])应该是j<L.length或者j<=L.length-1，你少输入了一个
数据结构与算法面试题80道
2022-05-27 19:26

泡泡Java的博客 1.把二元查找树转变成排序的双向链表题目： ...首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo
数据结构顺序表的比较算法 c语言数据结构有问必答算法
2021-12-15 13:50

回答 2 已采纳参考如下： #include <stdio.h> struct StList { int data[100]; int len; }; int main() {
数据结构关于输出删除后的顺序表元素出现的问题 c语言数据结构
2022-03-22 10:55

回答 2 已采纳修改处见注释，供参考： #include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 100 #define LIST
完善代码，数据结构链表顺序表 c++ 数据结构有问必答链表
2022-05-03 22:35

回答 3 已采纳循环找到a的元素位置,把a之后的元素都后移一个位置，把b插入到a之后的位置即可你题目的解答代码如下： #include<iostream> #include<cstdlib>
明翰数据结构与算法笔记V0.8（持续更新）
2023-02-27 13:13

十七号城市的博客 数据结构 + 算法 = 程序。无论从事前端还是后端，无论使用什么编程语言，只要想进大厂，都绕不开考核数据结构与算法。本文中的代码均用Java编写，当然，也可以使用其他语言来实现。
关于线性表中顺序表的插入操作的问题 c语言数据结构算法
2021-09-12 14:16

回答 2 已采纳第3个位置上插入元素20，总是显示“插入位置出错！输入插入的参数错误！” ，说明代码执行到　int InsElem(SeqList *L,int i,DataType x）函数里if(i<1||
数据结构 顺序表的基本操作 c++ c语言数据结构
2022-04-13 16:58

回答 1 已采纳供参考： #include "stdio.h" #include "stdlib.h" #define MAXSIZE 100 typedef int datatype; typedef struct
数据结构与算法，问题如何解决 c语言数据结构算法
2023-04-11 13:01

回答 1 已采纳合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
数据结构与算法(适合初学者)
2020-07-17 15:35

离光头还差半个光头的博客欢迎大家多多交流，有不明白的问题也可留言，共同学习进步，可加我微信号（cxk14782866654）并备注使用哪种语言，进群大家多交流
数据结构顺序表和链表的越界范围数据结构算法链表
2022-03-11 13:12

回答 1 已采纳这要看你传入的i或者k是从0开始的，还是从1开始的啊。
为什么我认为数据结构与算法对前端开发很重要？
2019-05-17 08:48

1024小神的博客从一个需求谈起在我之前的项目中，曾经遇到过这样一个需求，编写一个级联选择器，大概...要实现这一功能，我需要类似这样的数据结构： vardata=[{ "value":"浙江", "children":[{ "value":"杭州", "children":[...
为什么说数据结构与算法对前端开发很重要？
2021-04-01 19:13

苏南South的博客点击上方“IT平头哥联盟”，选择“置顶或者星标”与你一起成长～公众号回复[资源]领取888G学习资源作者：LeuisKen从一个需求谈起在我之前的项目中，曾经遇到过这样一个需求，编写...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 11月30日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 11月22日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 11月11日

悬赏问题

¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？
¥15 c++头文件不能识别CDialog

请教一个关于顺序表插入的问题

2条回答 默认 最新

问题事件

悬赏问题

2条回答默认最新