下列叙述中正确的是( ) A. 线性表链式存储结构的存储空间一般要少于顺序存储结构 B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。
你只要记住,线性链表的存储空间可以不连续就行了。
回复 qqq:线性表中所有元素所占的存储空间是连续的,这句话是错的??
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?