关于顺序存储的线性表,下列说法错误的是_____。
A.在表中任意位置插入、删除数据前,不需要判断表满或表空
B.数据元素的逻辑顺序与其存储顺序相同
C.已知第一个元素的存储地址和每个数据元素占用的存储单元数,可以计算出第i个元素的存储地址
D.在表中插入删除数据,其逻辑顺序和存储顺序都会变化
- · 有6位网友选择 B,占比60%
- · 有2位网友选择 C,占比20%
- · 有1位网友选择 A,占比10%
- · 有1位网友选择 D,占比10%
A.在表中任意位置插入、删除数据前,不需要判断表满或表空
B.数据元素的逻辑顺序与其存储顺序相同
C.已知第一个元素的存储地址和每个数据元素占用的存储单元数,可以计算出第i个元素的存储地址
D.在表中插入删除数据,其逻辑顺序和存储顺序都会变化
A.插入数据时,需要先判断插入位置是否合理,否则有可能发生位置异常无法插入的情况
B.插入删除数据只是逻辑上改变了线性表,不会引起其物理存储的改变
C.删除数据时,需要先判断线性表是否为空
D.插入删除数据时,可能造成大量数据的移动
A.线性表顺序存储结构可以随机存取表中任一元素
B. 线性表链式存储结构只能顺序存取表中任一元素
C. 线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
D. 线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
下列关于线性表的说法中,正确的是()。
A)顺序表和链表都必须用连续的地址空间存储数据
B)顺序表和链表都不必用连续的地址空间存储数据
C)顺序表使用连续的地址空间存储数据,链表不需要
D)链表使用连续的地址空间存储数据,顺序表不需要
以下关于线性表存储结构的叙述,正确的是(57)。
A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
下列说法中,正确的是()。
A.性表中插入一个元素后,线性表长度不变
B.性表中删除一个元素后,线性表长度不变
C.性表中插入一个元素后,线性表长度加1
D.性表顺序存储的情况下插入一个元素的效率较高
A.性表中插入一个元素后,线性表长度不变
B.性表中删除一个元素后,线性表长度不变
C.性表中插入一个元素后,线性表长度加1
D.性表顺序存储的情况下插入一个元素的效率较高
下列关于线性链表的叙述中,正确的是()。
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
进行插入与删除时,不需要移动表中的元素
以上3种说法都不动
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上3种说法都不对
关于“队列”,下列说法正确的是_________?
A 队列也是一种限定存储位置的线性表。
B 队列允许在表的一端进行插入,在另一端进行删除操作。
C 在队列中插入一个元素的过程叫做“入队”,删除一个元素的操作叫做“出队”。
D 与栈不同,队列的操作遵循“先进先出”的规则。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!