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

为什么(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 各位请问平行检验趋势图这样要怎么调整？说标准差差异太大了
¥15 delphi webbrowser组件网页下拉菜单自动选择问题
¥15 wpf界面一直接收PLC给过来的信号，导致UI界面操作起来会卡顿
¥15 init i2c:2 freq:100000[MAIXPY]: find ov2640[MAIXPY]: find ov sensor是main文件哪里有问题吗
¥15 运动想象脑电信号数据集.vhdr
¥15 三因素重复测量数据R语句编写，不存在交互作用
¥15 微信会员卡等级和折扣规则
¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
¥15 随身WiFi网络灯亮但是没有网络，如何解决？
¥15 gdf格式的脑电数据如何处理matlab

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

2条回答 默认 最新

问题事件

悬赏问题

2条回答默认最新