![](https://csdnimg.cn/release/download_crawler_static/83967972/bg1.jpg)
1. 数据结构课程研究的主要内容包括( 逻辑结构,存储结构,算法 )这三个方
面
2. 数据的逻辑结构是指 (数据元素在客观世界中存在的逻辑关系) 而存储结构
是指(具有某种路基关系的数据在计算机存储器中的存储方式)
3. 数据的逻辑结构可以分为( 线性结构 )和( 非线性结构 )两大类。
4. 除了顺序存储结构与链式存储结构之外, 数据的存储结构通常还有 (索引结
构)和散列结构。
5. 逻辑上相邻的数据元素在物理位置上也相邻是 (顺序)存储结构的特点之一。
6. 路基上相邻的数据元素在物理位置上不要求相邻是 (链式)存储结构的特点
之一。
7. 为了实现随机访问,线性结构应该采用( 顺序 )储存结构。
8. 链式存储结构的主要优点是( 插入,删除等操作的时间效率高 )
9. 算法分析是指(对算法质量优劣的评价)主要从( 时间复杂度 )和(空间复
杂度 )这两个方面对算法进行分析。
10. 顺序表是一种(采用顺序存储结构)线性表。
11. 在程序设计中,描述线性表的顺序结构一般都用(数组)
12. 在(线性表采用顺序存储结构)情况下,删除线性表中的一个数据元素平均
要移动表中近一半的元素
13. 在顺序表的(紧挨着最后那个数据元素之后)插如一个新的数据元素不必移
动任何元素
14. 长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新的数据元
素,当不溢出时,首先(将表的第 i 个元素至第 n 个元素一次后移一个位置)
然后(将被插入元素插入表中)最后(表长曾 1)
15. 长度为 n 的线性表采用顺序存储结构,删除其第 i 个元素,首先(将表的第
i+1 个元素至第 n 个元素一次前移一个位置)然后(表长减 1)
16. 若某线性表采用顺序存储结构,每个元素占 4 个存储单元,首地址为 100,
则低 12 个元素的存储地址为 (144)
17. 长度为 n 的线性表采用顺序存储结构 ,插入或删除一个元素的时间复杂度为
【O(n)】
评论0