全部问题 > 当前问题

C所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构。这就哪里有错?老师在视频里讲的不就是两种存储方式都可以吗

仰望星空 脚踏实地 2016-1-31 14:15:29

共 2 个回答

青栀如初 2016-1-31 15:27:05

亲爱哒

不好意思,刚刚才看到问题

 不好意思,刚刚才看到题

   

为什么是”所有“数据结构呢,也可以是有些结构只采用顺序存储结构,有些采用链接存储结构啊。

我们说:

这两种存储结构与内存没有直接的关系,是指的文件在存储介质上的存储形式。而顺序和链式,是为了如何方便查找数据进行修改而产生的两种思想。比如:链式存储结构,在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的),它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点;相同空间内假设全存满的话顺序比链式存储更多,逻辑上相邻的节点物理上不必相邻,插入、删除灵活,不必移动节点,只要改变节点中的指针,但查找结点时链式存储要比顺序存储慢。这如同我们的整车库房,是按来车顺序存放呢,还是按同一种类型的车放在一起呢。

内存只是一个临时存放数据的地方,它的速度与CPU相近,只是在进行硬盘或U盘、光盘等数据操作时才会用到这两种思想。

  所以我们说:“所有”数据结构既可以采用顺序存储结构,也可以采用链式存储结构就太绝对化了,是错误哒。

  亲爱哒,望采纳哟,如果以后还有那些不懂哒问题我们还可以一起讨论哟,么么哒亲爱哒!

青栀如初 2016-2-2 16:04:52

 亲爱哒,望采纳哟,如果以后有不懂哒问题或者困惑哒地方我们还可以一起讨论哟,相信一定会把问题解决哒,么么哒亲爱哒!

问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 非线性结构只能采用链式存储结构
B. 非线性结构只能用多重链表表示
C. 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D. 有的非线性结构也能采用顺序存储结构
答案:D
解析:非线性结构可以是顺序储存结构,也可以是链式储存结构。所以选择D。