首页 > 试题广场 >

判断下列说法是否正确:若事先无法预估队列的最大长度,则宜采用

[单选题]
判断下列说法是否正确:若事先无法预估队列的最大长度,在链式存储的队列中宜采用链队列来解决问题。()
  • 正确
  • 错误
A。考察的是队列合适的表现形式。
队列的链式存储有循环队列队列
  • 循环队列是事先已申请好空间,使用期间不会释放,但空间会有浪费可能。
  • 链队列申请和释放结点空间更加灵活些,但会存在时间和空间的开销。
概括来讲:可以确定链队列最大长度的情况下,建议使用循环队列。如果无法预估队列的长度,则使用链队列。
编辑于 2021-12-20 15:11:47 回复(0)
为什么链式存储会有循环队列,循环队列不是基于数组的顺序存储吗
发表于 2023-05-04 08:30:27 回复(1)
注意一下,链式队列:循环队列,链队列
发表于 2022-08-04 11:05:09 回复(0)
A。考察的是队列合适的表现形式。
队列的链式存储有循环队列队列
  • 循环队列是事先已申请好空间,使用期间不会释放,但空间会有浪费可能。
  • 链队列申请和释放结点空间更加灵活些,但会存在时间和空间的开销。
概括来讲:可以确定链队列最大长度的情况下,建议使用循环队列。如果无法预估队列的长度,则使用链队列。
发表于 2020-06-27 09:11:07 回复(0)
正确,因为链式的队列支持动态插入
发表于 2019-07-17 17:54:15 回复(0)