A.逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.可以随机存取表中任一元素,方便快捷
C.在线性表中插入某一元素时,往往需要移动大量元素
D.在线性表中删除某一元素时,无需移动大量元素
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
在以下有关静态链表的叙述中错误的是()。
(1)静态链表既有顺序存储的优点,又有链接存储的优点。所以,它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了,以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似,不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
A.i
B.N-i
C.N-i+1
D.N-i-1
从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
A.对任何数据结构链式存储结构一定优于顺序存储结构
B.在顺序存储结构中,执行插入、删除运算会引起相应结点的大量移动
C.在顺序存储结构中,有时也存储数据结构中元素之间的关系
D.在顺序存储结构中存储空间已满继续插入新元素时,就会发生上溢错误