首页 > 试题广场 >

链表与数组的优缺点以下说明正确的是

[单选题]
链表与数组的优缺点以下说明正确的是 
  • 数组动态分配内存，并在内存中连续，链表静态分配内存，但不连续
  • 查询时，数组的时间复杂度为O(n)，链表为O(1)
  • 插入或删除时，数组的时间复杂度为O(1)，链表为O(n)
  • 数组元素在栈区，链表元素在堆区
查看答案及解析
添加回答
牛马再牛马头像 牛马再牛马
数组静态分配内存，链表动态分配内存； 数组在内存中连续，链表不连续； 数组元素在栈区，链表元素在堆区； 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)； 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1) (C,若有问题请指正)
发表于 2019-09-18 13:08:29 回复(1)
learner111111头像 learner111111
这是考的c还是java。。。我当成考java看好像是全错吧。。
发表于 2018-12-21 17:45:11 回复(10)
FLKID头像 FLKID
我难道就不能malloc一个数组？？？？
发表于 2020-06-12 21:42:32 回复(1)
Arbitrary。头像 Arbitrary。
一、空间分配不同： 1、堆区(heap)— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 2、栈区(stack)— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 二、数据结构不同： 1、堆的数据结构可以被看成是一棵树，如堆排序。 2、栈是一种先进后出的数据结构。
发表于 2022-01-19 19:06:54 回复(0)
学术废物头像 学术废物
刚刚做一题 数组在静态区 堆栈都行……
发表于 2022-03-16 17:25:03 回复(0)
NJU_Melab头像 NJU_Melab
<p>蛇皮题目</p>
发表于 2020-07-02 08:32:01 回复(0)
牛客670598222号头像 牛客670598222号
static 一个数组是静态区 ，malloc一个数组是堆区，局部变量的数组是分配在栈区的吧
发表于 2022-02-15 10:39:32 回复(0)
烟花易冷201907161859980头像 烟花易冷201907161859980
我不能new一个数组？？？
发表于 2021-01-25 22:36:32 回复(0)
蛋蛋爱吃蛋糕蛋挞和鸡蛋头像 蛋蛋爱吃蛋糕蛋挞和鸡蛋
插入或者删除时，除了在最后一个位置插入删除，其他情况下数组需要移动位置。
发表于 2020-02-29 11:17:14 回复(0)
久胜战神_lll头像 久胜战神_lll
这玩意不是全错吗。。 希望牛客网出题正常点。。
发表于 2022-02-08 23:30:01 回复(0)
simon_free头像 simon_free
java 中数组是放在堆的，不是吗？
发表于 2023-10-18 15:44:38 回复(0)
一定要上岸的加菲猫很想按时下班头像 一定要上岸的加菲猫很想按时下班
数组静态分配内存，并且连续，链表动态分配内存，但不连续
发表于 2023-06-17 17:44:44 回复(1)
Hのは嫌いです头像 Hのは嫌いです
动态数组 && 静态链表：
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
编辑于 2023-03-13 17:53:05 回复(0)
包子快递头像 包子快递
全错  这题有问题啊       
发表于 2023-03-11 16:44:33 回复(0)
至高至明日月头像 至高至明日月
数组元素在栈区，链表元素在堆区。。
发表于 2021-11-18 11:26:01 回复(0)
郁zy头像 郁zy
数组，除在最后一个元素后面进行插入（删除）操作，操作点后面的元素都要后置（前移）吧，复杂度就不止O（1）了吧
编辑于 2019-09-29 21:33:43 回复(1)
提交观点

问题信息

安卓工程师 数组 测试开发工程师 测试工程师 2019 360集团 Java工程师
来自：360公司-2019校...
上传者：小小
难度：
16条回答 4190浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号