浙教版(2020)初中信息技术七年级下册第14课 线性表 同步练习

试卷更新日期：2022-05-07 类型：同步测试

进入 出卷网 下载

一、选择题：

  • 1. 线性表是：（  ）
    A、一个有限序列，可以为空 B、一个有限序列，不能为空 C、一个无限序列，可以为空 D、一个无限序列，不能为空

    查看试题解析

  • 2. 线性表采用链式存储结构时，其地址（  ）
    A、必须是连续的 B、部分地址必须连续 C、一定不连续 D、连续与否都可以

    查看试题解析

  • 3. 用链表表示线性表的优点是：（  ）
    A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除 D、数据元素的物理顺序和逻辑顺序一致

    查看试题解析

  • 4. 顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（  ）个元素。
    A、n/2 B、(n+1)/2 C、(n-1)/2 D、n

    查看试题解析

二、填空题：

  • 5. 线性表的存储结构一般有两种方式：和。

    查看试题解析

  • 6. 在链表存储结构中，节点既要存储 ， 又要存储。

    查看试题解析

  • 7. 线性表是由个元素组成的有限序列。当n=0时，为。

    查看试题解析

  • 8. 在一个线性表（a0 ， a1 ， … an）中，a3是a4的 ， a4是a3的。

    查看试题解析

  • 9. 在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。

    查看试题解析

三、判断题：