2.线性结构中的一个结点代表一个 （ ） ① 数据元素 ② 数据项 ③ 数据 ④ 数据结构
3．顺序表的一个存储结点仅仅存储线性表的一个 （ ） ① 数据元素 ② 数据项 ③ 数据 ④ 数据结构 4．顺序表是线性表的 （ ） ①链式存储结构 ②顺序存储结构 ③ 索引存储结构 ④ 散列存储结构 5.对于顺序表，以下说法错误的是 （ ）
①顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 ②顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 ③顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
④顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中
6.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 ①条件判断 ②结点移动 ③算术表达式 ④赋值语句
7.对于顺序表的优缺点，以下说法错误的是 （ ） ①无需为表示结点间的逻辑关系而增加额外的存储空间
②可以方便地随机存取表中的任一结点 ③插人和删除运算较方便
④由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配) ⑤容易造成一部分空间长期闲置而得不到充分利用
8.指针的全部作用就是 （ ） ①指向某常量 ② 指向某变量 ③指向某结点 ④存储某数据
9.除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。 ①头指针 ②尾指针
③指针型变量 ④空指针
10.单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是（ ） ①任何指针都不能用打印语句输出一个指针型变量的值
②如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
③若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
④对于一个指针型变量P的值。只需知道它指的是哪个结点
⑤结点*ｐ是由两个域组成的记录，p->data是一个数据元素，p->next的值是一个指针 11.单链表的一个存储结点包含 （ ） ①数据域或指针域 ②指针域或链域 ③指针域和链域 ④数据域和链域
12.对于单链表表示法，以下说法错误的是 （ ） ①数据域用于存储线性表的一个数据元素
②指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针 ③所有数据通过指针的链接而组织成单链表
④NULL称为空指针，它不指向任何结点，只起标志作用
13.对于单链表表示法，以下说法错误的是 （ ） ①指向链表的第一个结点的指针，称为头指针
5
②单链表的每一个结点都被一个指针所指
③任何结点只能通过指向它的指针才能引用 ④终端结点的指针域就为NULL
⑤尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
14．有时为了叙述方便，可以对一些概念进行简称，以下说法错误的是 （ ） ①将“指针型变量”简称为“指针” ②将“头指针变量”称为“头指针”
③将“修改某指针型变量