线性表（小题——判断，选择）

1.直接访问就是直接利用变量的地址直接进行访问。（T）

2.int (*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。（F）

解析：

3.结构体类型本身不占用内存空间，结构体变量占用内存空间。 T

4.设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是：（D）

A.h=t; t->next=h->next;

B.t->next=h->next; h=t;

C.h=t; t->next=h;

D.t->next=h; h=t;

5.对于如下说明，语法和语义都正确的赋值是__C___。

int c, *s, a[]={1, 3, 5};

A.c=*s;

B.s[0]=a[0];

C.s=&a[1];

D.c=a;

解析：A、语法上正确（可能引起编译警告）。若非静态变量或全局变量，否则s没有被初始化，是随机值，*s的值无法确定，即没有确定的语义；若是静态变量或全局变量，s被初始化为0，对地址0的解引用操作没有确定的语义。
B、错误。理由同上，对随机地址的操作不具有确定的语义（s[0]等价于*s）。另外对随机地址单元的写操作（赋值）引起的后果不可预料。
C、正确，将a[1]的地址赋值给指针s。
D、语法错误，c（int）和a（const int*）的类型不匹配，会引起编译错误。

6.设有如下定义的链表，则值为7的表达式是（D）。

struct st{
      int n;
      struct st  *next;
} a[3] = {5, &a[1], 7, &a[2], 9, NULL}, *p = &a;

A.p->n

B.(p->n)++

C.++p->n

D.p->next->n

解析：a是个结构体数组，存了三组数据；结构体指针p指向a首元素的地址。
对于A：p->n 即为a[0]->n = 5
对于B：(p->n)++ 即为 5++ 结果是 6
对于C： ->(成员选择(指针))优先级最高，跟B没差别
对于D：p->next为a中第二个结构体{7，&a[2]}，p->next->n即为7
7.下面定义结构变量的语句中错误的是（D）。

A.struct student{ int num; char name[20]; } s;

B.struct { int num; char name[20]; } s;

C.struct student{ int num; char name[20]; }; struct student s;

D.struct student{ int num; char name[20]; }; student s;

解析：注意B也是可以的。

8.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（F）

解析：逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。

9.抽象数据类型中基本操作的定义与具体实现有关。（F）

10.数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。（B）

A.存储结构

B.逻辑结构

C.基本运算

D.算法描述

11.数据结构是一门研究非数值计算的程序设计问题中计算机的（A）以及它们之间的关系和运算等的学科。

A.操作对象

B.计算方法

C.逻辑存储

D.数据映象

12.数据在计算机内存中的表示是指（A） 。

A.数据的存储结构

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

13.从物理存储上可以把数据结构分为（B）

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、树形结构、图形结构和集合结构

D.基本结构、构造型结构

14.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（C）。

A.存储结构

B.存储实现

C.逻辑结构

D.运算实现

15.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。F

解析：每个节点会占用一块连续的内存空间来存储数据元素和指针。节点内部的数据元素通常存储在数据域中，指向下一个节点的指针存储在指针域中。因此，节点内部的存储空间是连续的。只是节点之间的存储空间可以是不连续的。

16.集合与线性表的区别在于是否按关键字排序。F

解析：

集合是一种数学概念，指的是由一些互异的元素组成的整体。集合中的元素没有任何顺序关系，且每个元素只能出现一次。在计算机科学中，集合通常用来表示元素不重复的数据结构。例如，Python语言中的set类型就是一种集合。

线性表则是一种存储有序数据元素的数据结构，它包含了若干个节点，每个节点中存储了一个数据元素以及指向下一个节点的指针。线性表中的数据元素可以按照某种规则排列，也可以不排序。例如，数组就是一种线性表。

17.循环链表不是线性表。F

18.数据元素是数据的最小单位。F

19.记录是数据处理的最小单位。F

解析：数据元素是数据的基本单位。一个数据元素可由若干个数据项组成。数据项是不可分割的最小单位。

20.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。T

21.算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。F

22.在顺序存储结构中，有时也存储数据结构中元素之间的关系。F

解析：顺序存储结构中，数据元素都是按顺序依次存放的，并没有存储元素之间的关系。像链表，除了存储数据外，还存储了下一个数据的指针，这才叫存储了数据元素之间的关系。