四川大学期终考试试题（开卷）.docVIP

四川大学期终考试试题（开卷A） （20 —— 2015 学年第 学期） 。 A. 数字 B. 字符 C. 数据元素 D. 数据项 2. 可以引用的最小命名数据单位是 。 A. 结点 B. 记录 C. 数据元素 D. 数据项 3. 线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的包括 两部分。 A. 数据值与符号 B. 数据与指针 C. 数据与表名 D. 头地址与尾地址 4. 线性表是具有n个 的有限序列。 A. 字符 B. 数据元素 C. 数据项 D. 信息项 5. 线性表的链式存储结构与顺序存储结构相比优点是 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 6. 线性表Ｌ在 情况下适用于使用链式结构实现。 A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂 7. 单链表的存储密度 。 A. 大于1 B. 等于1 C. 小于1