1.
答案选A
顺序存储的优点是存储密度大（都是顺序的存放着）
其中，B，C是链表的优点
2.
答案选A
随机存取：
暗指可由一堆数字之中，能够持续访问N值的能力，而且除了数组（及相关结构，例如动态数组）以外，绝少数据结构能够作出类似程序。即可以直接访问N值
顺序存取：
首先顺序存取不是一种存储方式而是读写方式
顺序存取在读取N值时必须访问前面N-1个值，才能访问到N值
索引存取：
索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。
贴一个帖子在后面：
散列存取（又称哈希存储）：
将需要存储的元素，通过一种f映射到存储空间中，需要查找时，通过这个映射关系来查找
贴一个链接在后面
https://www.jianshu.com/p/f2717a90696e
3
答案选B
无论元素存放顺序是怎么样的，大小不会变化，始终是这些元素
顺序表的存储空间=表长*sizeof()
4.
答案为D
因为本题是要直接读取第i个元素及其前后的值，顺序表是随机存取的形式，可以直接访问，所以选择D
链表：
优点在于插入和删除方便
5.
答案为A
本题容易误选为D，注意本题的关键词是存取任一指定序号的元素->随机存取,随机存取即为顺序表
6.
答案：C
注意本题的关键词：数组->随机访问
其中3,4在顺序表中的时间复杂度为O(n)
7.
答案选C
注意：本题会误选A
关于2：交换第3，4个元素要先访问到第3个元素，所以顺序表要比链表快
8.
答案选C
注意本题i是从i=1开始即可
9.
答案选C
对于顺序表，访问时直接访问，插入时要进行遍历查找，最坏的情况要查找到最后，所以时间复杂度为O(n)
10.
答案选B
关于位置，i从是1开始的，关于在数组里面的存储下标，才是从i=0开始
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/169127.html