下面选项中有关于顺序表描述不正确的是()
A: 顺序表的存储不必要占有一片连续的存储单元
B: 顺序表的查找时间复杂度是O(n)
C: 顺序表的存储密度小于1
D: 顺序表的逻辑结构是线性结构而存储结构是顺序存储结构
A: 顺序表的存储不必要占有一片连续的存储单元
B: 顺序表的查找时间复杂度是O(n)
C: 顺序表的存储密度小于1
D: 顺序表的逻辑结构是线性结构而存储结构是顺序存储结构
A,B,C
举一反三
- 下列链式存储结构和顺序存储结构叙述中正确的是()。 A: 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B: 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C: 顺序存储结构能存储有序表,链式存储结构不能存储有序表 D: 链式存储结构比顺序存储结构节省存储空间
- 下列叙述中正确的是( )。: 链式存储结构比顺序存储结构节省存储空间/#/顺序存储结构只针对线性结构,链式存储结构只针对非线性结构/#/顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的/#/顺序存储结构能存储有序表,链式存储结构不能存储有序表
- 以下关于顺序查找和二分查找的叙述中,正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表
- 顺序表是线性表的( )。 A: 链式存储结构 B: 索引存储结构 C: 顺序存储结构 D: 散列存储结构
- 顺序表的存储结构属于()。 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 散列存储结构
内容
- 0
顺序表查找指的是在顺序存储结构上进行查找。()
- 1
线性表的顺序存储结构和链式存储结构分别称为()。 A: 顺序表和链表 B: 顺序表和栈 C: 顺序表和集合表 D: 链表和图表
- 2
用顺序存储结构存储的线性表称为顺序表,用链式存储结构存储的线性表称为______。
- 3
线性表的顺序存储结构称为顺序表。
- 4
顺序查找适合于存储结构为()的查找表。 A: 压缩存储 B: 散列存储 C: 索引存储 D: 顺序存储或链式存储