更多"下列关于线性表的叙述中,正确的有( )。"的相关试题:
[单项选择]下列关于线性表的叙述中,不正确的是
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
[多项选择]下列关于线性表的叙述中,正确的有( )。
A. 线性表是n个结点的有穷序列
B. 线性表可以为空表
C. 线性表的每一个结点有且仅有一个前驱和后继
D. 线性表结点间的逻辑关系是1:1的关系
[单项选择]下列关于线性链表的叙述中,正确的是______。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
[单项选择]下面关于线性表的叙述中,错误的为______。
A. 顺序表使用一维数组实现的线性表
B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表
D. 在链表中,每个结点只有一个链域
[单项选择]以下关于线性表存储结构的叙述,正确的()
A. 线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B. 线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C. 线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D. 线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
[填空题]对线性表采用折半查找法,该线性表必须 [3] 。
[填空题]用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称为 【3】 。