与数据的存储结构无关的术语是
Ⅰ 以下哪一个术语与数据的存储结构无关
答案为C,其他三个答案都指出数据采用的存储结构,A,顺序存储,B,D为链接存储。 而C只要求表是有序的,而没要求是顺序存储还链接存储。故选C
Ⅱ 以下与数据的存储结构无关的术语是( ) A 顺序队列 B 链表 C有序表 D 链栈
答案为C。
原因:题目问与数据的存储结构无关的是其他三个答案都指出数据采用的存储结构,A:顺序存储,B和D:链接存储。而C只要求表是有序的,而没要求是顺序存储还链接存储。故选C
存储结构:数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
顺序存储和链接存储的基本原理:
1.
顺序存储和链接存储是数据的两种最基本的存储结构。
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
2.
数据的链式存储结构可用链接表来表示。
其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
Ⅲ 下列与数据存储结构无关的是A栈B二叉树,给解释。栈是存储结构还是逻辑结构
别被坑了,
所谓"存储结构无关"是指既可以用数组实现,又可以用链表实现.从这个意义上讲,
B二叉树 是与存储结构有关,因为它都要用到"链式存储";
而 A 栈 与存储结构无关,因为既可以用数组实现循环队列和栈,又可以用链表实现栈.
所以答案应该是 A
Ⅳ 哪个与数据存储结构无关 以下哪个与数据的储存结构无关() a 循环队列 b西哈散列表 c链表 d栈
选D.循环队列是顺序存储
链表是链式存储
哈希表是将数据根据哈希函数散列存储到一个连续的存储空间中去
栈是逻辑结构可以顺序存储也可以链式存储,只要满足后进先出.
Ⅳ 哪个与数据存储结构无关
选D.栈此题是数据结构经典1800题中的其中一题!用通俗的话来说,题目的意思就是,没有确定存储结构的是哪一种A循环队列,那么就确定了必须是链式存储结构B哈希散列表,清华大学出版社 严蔚敏主编的《数据结构》上对哈希表的定义是:根据设定的哈希函数和处理冲突的方法将一组关键字在表中的存储位置,这种表便称为哈希表。可见,它的存储结构也是确定的。C链表,很显然,必须是链式存储D栈,栈本身没有体现出存储结构,只说明是一种先进后出的逻辑结构。栈可以用链式存储结构,也可以用顺序存储结构,所以题中说的与数据的存储结构无关的就是栈。
Ⅵ 与数据存储结构无关的概念是
栈。
你这样想,存储结构是计算机存储的一种物理结构,逻辑结构是一种人自己想象的结构。
或者这样想,当一个结构,如数组、链表、树、图,在逻辑结构中只有一种定义,而在物理结构中却有两种选择,那么这个结构就属于逻辑结构;相反,当此结构在原有基础上加上了某种限定,使得其在物理结构中只有一种定义,那么这个结构就属于物理(存储)结构。
对于栈来说,在逻辑上只能是线性结构,而在物理中可以使用顺序存储或链式存储。故栈是一种逻辑结构
Ⅶ 一下与数据的存储结构无关的术语是( )。 A.循环队列 B.链表 C.哈希表 D.栈
答案是D,栈是限制了插入删除点的线性表,只是逻辑结构而无关存储结构
A指的是在顺序表上存储的队列
B就是链接存储
C就是散列存储
Ⅷ 为什么栈和存储结构术语无关
与数据的存储结构无关的术语是:A栈 。
存储结构:在计算机物理存储的方式。
逻辑结构:在人脑逻辑中,假定数据关系的结构。
栈是假定的的逻辑结构,实际存储过程可以通过顺序存储,或者链式存储完成。
顺序存储和链接存储是数据的两种最基本的存储结构。
数据的链式存储结构可用链接表来表示。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
分类:
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
Ⅸ 以下哪一个术语与数据的存储结构无关A.静态数组 B.线索二叉树C.双向链表 D.队列
选D。队列。
队列只是一种先进先出的数据结构,它既可以用顺序存储实现,也可以用链式存储实现。
希望有所帮助。