devbox
很楠不爱3
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

线性表类型定义与顺序表操作_r6-3 计算捐款总量 分数 10 作者 徐婉珍 单位 广东东软学院 这里需要设计一个捐款

作者：很楠不爱3 | 2024-05-23 09:43:23

赞

踩

r6-3 计算捐款总量 分数 10 作者 徐婉珍 单位 广东东软学院 这里需要设计一个捐款
1-1

对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)

     

作者: DS课程组
单位: 浙江大学
1-2

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 (2分)

         

作者: DS课程组
单位: 浙江大学
1-3

对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (1分)

         

作者: 徐镜春
单位: 浙江大学
1-4

(neuDS)在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。 (1分)

         

作者: 徐婉珍
单位: 广东东软学院
1-5

(neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 (1分)

         

作者: 徐婉珍
单位: 广东东软学院
1-6

(neuDS)顺序存储的线性表不支持随机存取。 (1分)

         

作者: 徐婉珍
单位: 广东东软学院
1-7

(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 (1分)

         

作者: 徐婉珍
单位: 广东东软学院
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/612335
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号