数据结构的复习题,内容丰富,包含答案。 1.数据结构被形式地定义为,其中D是 的有限集。 A 算法 B 数据元素 C 数据操作 D 逻辑结构 2.数据结构被形式地定义为,其中R是 的有限集. A 操作 B 映像 C 存储 D 关系 3.在数据结构的讨论中把数据结构从逻辑上分为( )。 A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构 4.链表表示线性表的优点是( ) A、便于随机存取 B、花费的存储空间比顺序表少 C、便于插入与删除 。。。。
数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中,错误的是哪一个 【 】 A. 线性表采用顺序存储,必须占用一片连续的存储单元。 B. 线性表采用顺序存储,便于进行插入和删除操作。 C. 线性表采用链接存储, 不必占用一片连续的存储单元 D. 线性表采用链接存储,便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列(n