据
④数据结构
3顺序表得一个存储结点仅仅存储线性表得一个

①数据元素
②数据项
③数据
④数据结构
4顺序表就是线性表得

①链式存储结构②顺序存储结构③索引存储结构
④散列存储结构
5、对于顺序表以下说法错误得就是

①顺序表就是用一维数组实现得线性表数组得下标可以瞧成就是元素得绝对地址
②顺序表得所有存储结点按相应数据元素间得逻辑关系决定得次序依次排列
③顺序表得特点就是逻辑结构中相邻得结点在存储结构中仍相邻
④顺序表得特点就是逻辑上相邻得元素存储在物理位置也相邻得单元中
6、对顺序表上得插入、删除算法得时间复杂性分析来说通常以为标准操作
①条件判断
②结点移动
③算术表达式
④赋值语句
7、对于顺序表得优缺点以下说法错误得就是


①无需为表示结点间得逻辑关系而增加额外得存储空间
②可以方便地随机存取表中得任一结点
③插人与删除运算较方便
④由于顺序表要求占用连续得空间存储分配只能预先进行静态分配
⑤容易造成一部分空间长期闲置而得不到充分利用
8、指针得全部作用就就是


①指向某常量
②指向某变量
③指向某结点
④存储某数据
9、除了其它任何指针都不能在算法中作为常量出现也无法显示。
①头指针
②尾指针
③指针型变量
④空指针
10、单链表表示法得基本思想就是指针P表示结点间得逻辑关系则以下说法错误得就是


①任何指针都不能用打印语句输出一个指针型变量得值
②如果要引用如访问p所指结点只需写出p以后跟域名即可
③若想修改变量p得值比如让P指向另一个结点则应直接对p赋值
④对于一个指针型变量P得值。只需知道它指得就是哪个结点
⑤结点ｐ就是由两个域组成得记录pdata就是一个数据元素p
ext得值就是一个指针
11、单链表得一个存储结点包含


①数据域或指针域
②指针域或链域
③指针域与链域
④数据域与链域
12、对于单链表表示法以下说法错误得就是


①数据域用于存储线性表得一个数据元素
②指针域或链域用于存放一个指向本结点所含数据元素得直接后继所在结点得指针
f③所有数据通过指针得链接而组织成单链表
④NULL称为空指针它不指向任何结点只起标志作用
13、对于单链表表示法以下说法错误得就是


①指向链表得第一个结点得指针称为头指针
②单链表得每一个结点都被一个指针所指
③任何结点只能通过指向它得指针才能引用
④终端结点得指针域就为NULL
⑤尾指针变量具标识单链表得作用故常用尾指针变量来命名单r