与存储结构无关的术语
① 浠ヤ笅涓庢暟鎹镄勫瓨鍌ㄧ粨鏋勬棤鍏崇殑链璇鏄锛 锛 A 椤哄簭阒熷垪 B 阈捐〃 C链夊簭琛 D 阈炬爤
绛旀堜负C銆
铡熷洜锛氶樼洰闂涓庢暟鎹镄勫瓨鍌ㄧ粨鏋勬棤鍏崇殑鏄鍏朵粬涓変釜绛旀堥兘鎸囧嚭鏁版嵁閲囩敤镄勫瓨鍌ㄧ粨鏋勶纴A锛氶‘搴忓瓨鍌锛孊鍜娈锛氶摼鎺ュ瓨鍌ㄣ傝孋鍙瑕佹眰琛ㄦ槸链夊簭镄勶纴钥屾病瑕佹眰鏄椤哄簭瀛桦偍杩橀摼鎺ュ瓨鍌ㄣ傛晠阃塁
② 为什么栈和存储结构术语无关
与数据的存储结构无关的术语是:A栈 。
存储结构:在计算机物理存储的方式。
逻辑结构:在人脑逻辑中,假定数据关系的结构。
栈是假定的的逻辑结构,实际存储过程可以通过顺序存储,或者链式存储完成。
顺序存储和链接存储是数据的两种最基本的存储结构。
数据的链式存储结构可用链接表来表示。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
分类:
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
③ 以下哪一个术语与数据的存储结构无关A.静态数组 B.线索二叉树C.双向链表 D.队列
选D。队列。
队列只是一种先进先出的数据结构,它既可以用顺序存储实现,也可以用链式存储实现。
希望有所帮助。
④ 与数据存储结构无关的概念是
栈。
你这样想,存储结构是计算机存储的一种物理结构,逻辑结构是一种人自己想象的结构。
或者这样想,当一个结构,如数组、链表、树、图,在逻辑结构中只有一种定义,而在物理结构中却有两种选择,那么这个结构就属于逻辑结构;相反,当此结构在原有基础上加上了某种限定,使得其在物理结构中只有一种定义,那么这个结构就属于物理(存储)结构。
对于栈来说,在逻辑上只能是线性结构,而在物理中可以使用顺序存储或链式存储。故栈是一种逻辑结构