首页 > 试题广场 >

以下描述中错误的是()

[单选题]
以下描述中错误的是()
  • 顺序表可以存储非线性结构
  • 顺序表的优点是存储密度大,且插入、删除运算效率高
  • 散列法存储的基本思量是由关键字的值和哈希函数决定数据的存储位置
  • 栈和队列存储方式既可是顺序方式,也可是链式方式
这题应该选bc吧,c中,存储位置由关键字和哈希函数共同决定。
编辑于 2018-08-20 11:59:55 回复(1)
A选项:完全二叉树属于非线性结构,但其最佳存储方式是顺序存储方式。所以A对
B选项的前半句没啥问题。错在后半句,插入删除需要移动大量数据。

欢迎各位关注在下的微信公众号“张氏文画”,不光有新鲜的 LeetCode 题解,还有经典的文章及短视频和大家分享,一起嘿嘿嘿

编辑于 2020-03-26 16:07:56 回复(0)

D   栈有顺序栈和链栈; 队列有链队列和循环队列。

                  顺序栈和循环队列为顺序存储结构,链栈和链队列为链式存储 结构。

编辑于 2017-06-27 21:35:04 回复(0)
顺序存储方式同样适合图和树
发表于 2022-07-21 10:33:28 回复(0)
曾哥粉。。?
发表于 2017-06-16 10:40:48 回复(0)
A,数组可以实现堆,是否可以说明顺序表可以实现非线性结构?
B,插入、删除需要移动元素,故不高效
C,将key用散列函数计算后,得到存储位置。故正确
D,可以用数组实现,故正确
发表于 2017-06-02 10:56:08 回复(1)