Question

1.以下几种结构是逻辑结构，而与存储和运算无关的是（） A。顺序表 B。散列表 C

1.以下几种结构是逻辑结构，而与存储和运算无关的是（）
A。顺序表 B。散列表 C。线性表 D.单链表

2.下面术语（ ）与数据的存储结构无关的是
A。顺序表 B.链表 C.队列 D循环链表

Answer 1

1、C

2、C

原因：第一题a是顺序存储，b是散列存储，d是链接存储（存储包括顺序、链接、索引、散列四种），第二题同理可得。

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

扩展资料：

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。

参考资料来源：百度百科-线性表

Answer 2

1. c；2.c；
   

原因：第一题a是顺序存储，b是散列存储，d是链接存储（存储包括顺序、链接、索引、散列四种），第二题同理可得

Answer 3

第一题C 第二题C

Answer 4

BA