素得个数与该元素位置有关
④顺序存储得线性表得插人与删除操作不需要付出很大得代价因为平均每次操只有近
一半得元素需要移动
25以下说法错误得就是
①求表长、定位这二种运算在采用顺序存储结构时实现得效率不比采用链式存储结构时
实现得效率低
②顺序存储得线性表可以随机存取
③由于顺序存储要求连续得存储区域所以在存储管理上不够灵活
④线性表得链式存储结构优于顺序存储结构
26以下说法错误得就是
①线性表得元素可以就是各种各样得逻辑上相邻得元素在物理位置上不一定相邻
②在线性表得顺序存储结构中逻辑上相邻得两个元素在物理位置上不一定相邻
③在线性表得链式存储结构中逻辑上相邻得元素在物理位置上不一定相邻
④线性表得链式存储结构得特点就是用一组任意得存储单元存储线性表得数据元素
27以下说法正确得就是
①在单链表中任何两个元素得存储位置之间都有固定得联系因为可以从头结点进行查
找任何一个元素
②在单链表中要取得某个元素只要知道该元素得指针即可因此单链表就是随机存取
得存储结构
③顺序存储结构属于静态结构链式结构属于动态结构
④顺序存储方式只能用于存储线性结构
28、以下说法正确得就是
①顺序存储方式得优点就是存储密度大、且插入、删除运算效率高
②链表得每个结点中都恰好包含一个指针
③线性表得顺序存储结构优于链式存储结构
④顺序存储结构属于静态结构链式结构属于动态结构
29、下面关于线性表得叙述正确得就是
①线性表采用顺序存储必须占用一片连续得存储单元
②线性表采用顺序存储便于进行插人与删除操作
③线性表采用链接存储不必占用一片连续得存储单元
f④线性表采用链接存储不便于插人与删除操作
30、线性表La1a2、、、ai、、、a
下列说法正确得就是①每个元素都有一个直接前驱与直接后继
②线性表中至少要有一个元素
③表中诸元素得排列顺序必须就是由小到大或由大到小得
④除第一个元素与最后一个元素外其余每个元素都有一个且仅有一个直接前驱与直接后
继
31、线性表得逻辑顺序与存储顺序总就是一致得这种说法
①正确
②不正确
32、设pq就是指针若pq则pq这种说法
①正确
②不正确
33、线性表若采用链表存储结构时要求内存中可用存储单元得地址
①必需就是联系得
②部分地址必须就是连续得
③一定就是不连续得
④连续不连续都可以
34、设REAR就是指向非空带头结点得循环单链表得尾指针则删除表首结点得操作可表示为


①prear
②rear