‘壹’ 栈是不是顺序存储的线性结构啊
不一定。
栈分顺序栈和链式栈。顺序栈为栈的顺序实现,顺序栈为利用顺序存储结构实现的栈。
采用地址连续的存储空间(数组)依次存储栈中数据元素,由于人栈和出栈运算都是在栈顶进行,而栈底位置是固定不变的,可以将栈底位置设置在数组空间的起始处;栈顶位置为随入栈和出栈操作而变化的,故需用一个整型变量top来记录当前栈顶元素在数组中的位置。
链式栈为一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
(1)顺序存储只能用线性结构吗扩展阅读
栈作为一种数据结构,为一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
在计算机系统中,栈为一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。
‘贰’ 顺序存储结构可以针对线性结构吗链式存储结构呢拜托各位大神了
首先你要知道两个概念:线性表的实现有两种方式: 1顺序存储(使用数组),2连式存储(使用链表)。你带着这个概念就能找到答案了。
‘叁’ 顺序存储方式只能用于存储线性结构。 这句话对吗,举例说明之,谢谢
错误。顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。
‘肆’ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗
不是,他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。
拓展资料:
线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中
(1)存在唯一的一个被称作“第一个”的数据元素,(2)存在唯一的一个被称作“最后一个”的数据元素,(3)除第一个外,集合中的每个数据元素均只有一个前继元素,(4)除最后一个外,集合中的每个数据元素均只有一个后继元素。
那么对于线性表,从存储结构上分,可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈;链式存储结构包括链表、链队列和链栈。
‘伍’ 顺序存储结构能存储非线性结构吗
不能。非线性是不按顺序的链式结构,不能顺序存储。
‘陆’ 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
不对,数组本身的存储结构是线性的,就是说它是连续存储的,但是数组中元素可以存储指针,就是指针型数组,它就可以利用数组处理非线性的数据。比如将一个链表每个结点的地址存入数组,那样访问数组,就是处理非线性的数据了
‘柒’ 顺序存储结构可以针对线性结构吗
你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。
结论:
线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
线性表是线性结构,也是顺序存储结构。
‘捌’ 有序的线性表是不是顺序存储结构二分法查找的存储结构仅限于线性表且是有序的这句话对不对
有序的线性表是顺序存储结构。二分法查找的存储结构仅限于线性表且是有序的这句话是对的。
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
顺序存储结构需要三个属性:
存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。
线性表的最大存储容置:数组长度MaxSize。
线性表的当前长度:length。
二分法查找针对的是一个有序的数据集合,每次通过与区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0
二分查找非常高效,假设数据大小是n,每次查找后数据都会缩小为原来的一半,也就是会除以2,最坏情况下,直到查找区间被缩小为空,才停止。
(8)顺序存储只能用线性结构吗扩展阅读
二分法查找和普通查找的区别:
普通查找:对于数组和一个需要查找的元素来说,普通查找的原理很简单,即为从数组的第一个元素到最后一个元素进行遍历,如果第i个元素的值等于我们需要查找的值,那么返回找到的角标i,否则返回-1表示没有查找到。
二分法是从中间元素开始查找,假设整型数组为arr,要查找的元素为value,数组中间元素为arr[mid],若value小于arr[mid],则在左半边继续查找;若value大于arr[mid],则在右半边继续查找,如此循环,知道value等于arr[mid],返回的角标mid即为要找的元素的位置。
二分法查找和普通查找的优缺点分析
普通查找
优点:1)原理简单,代码容易实现。
2)不需要数组有序;
缺点:当元素个数很多时,效率较低。
二分法查找:
优点:效率比普通查找高;
缺点:要求数组必须是有序排列。
‘玖’ 线性的数据结构可以顺序存储也可以链接存储
三、 判断题(每小题1分,共10分,错误打×,正确打√)
1、线性的数据结构可以顺序存储,也可以链接存储.非线性的数据结构只能链接存储.( )
2、单链表从任何一个结点出发,都能访问到所有结点.( )
3、在只有度为0和度为k的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1 ( )
4、将一棵树转换成二叉树后,根结点没有左子树( )
5、邻接表表示无向图,邻接表中的结点个数是无向图中边数的2倍.( )
6、 用邻接矩阵表示图所用的存储空间大小与图的边数成正比.( )
7、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度.( )
8、赫夫曼树一定是满二叉树.( )
9、高度为h的k叉树至多有kh-1个结点.( )
10、对任意一个图,从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点.( )
2、键码序列(26,25,20,33,21,24,42,37),要用散列法进行存储,规定负载因子α=0.5.
1)\x05(2分)请给出除余法的散列函数.
2)\x05(3分)用链接法解决碰撞,请画出插入所有的关键码后得到的散列表.
3、(6分)已知序列[10,18,4,3,6,12,l,9,15,8],请给出采用希尔排序法(d1=5、2、1)对该序列做升序排序时的每一趟的结果.
.
7、(6分)下图表示一个地区的通讯网,边表示城市间的通讯线路,边上的权表示架设线路花费的代价,选择能沟通每个城市且总代价最省的n-1条线路,画出选择的过程和最终结果.
‘拾’ 线性的数据结构可以顺序存储,也可以链接存储.非线性的数据结构只能链接存储.这句话为什么是错的
因为非线性结构既可以是顺序储存结构也可以是链式储存结构