A无需为表示结点间的逻辑关系而增加额外的存储空间
B可以方便地随机存取表中的任一结点
C插入和删除运算较方便
D由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
第1题:
【2-1-5】在以下有关顺序表的叙述中正确的是()
A.顺序表的优点是存储密度高
B.集合与顺序表的区别在于集合中的元素不能相等
C.线性表就是顺序存储的表
D.取顺序表第i个元素的时间与i的大小有关
第2题:
【2-1-3】以下关于顺序表的说法中,正确的是()。
A.顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用
B.在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻
C.顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问
D.在顺序表中每一元素的数据类型还可以是顺序表
第3题:
13、对于顺序表的优缺点,以下说法错误的是()
A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插人和删除运算较方便
D.由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
第4题:
以下说法错误的是 ()
A.对于线性表来说,定位运算LocateElem在顺序表和单链表上的时间复杂度均为O(n)
B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C.在链表上实现读表元运算的平均时间复杂度为O(1)
D.插入、删除操作在链表上的实现可在O(1)时间内完成
E.删除操作在顺序表上的实现,平均时间复杂度为O(n)
第5题:
1、对于顺序表的优缺点,以下说法错误的是()
A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插入和删除运算较方便
D.由于顺序表要求占用连续的空间,存储分配只能预先进行