顺序表和有序表有什么区别?

作者&投稿:慎雁 (若有异议请与网页底部的电邮联系)

不一样。

有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置;顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中,最典型的例子就是数组。

可以有这样描述:一个顺序表示的二叉树,或一个链接表示的二叉树;一个无序的线性表经过某种排序算法后形成有序表;甚至一个用顺序表表示的有序表等等。

顺序表示例:

扩展资料:

顺序表存储(典型的数组)

1、原理:顺序表存储是将数据元素放到一块连续的内存存储空间,相邻数据元素的存放地址也相邻(逻辑与物理统一)。

2、优点:

(1)空间利用率高。(局部性原理,连续存放,命拍州中率高) 

(2)存取速度高效,通过下标来直接存储。

3、 缺点:

(1)插入和删除比较慢,比如粗贺颤:插入或岩败者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序。

(2)不可以增长长度,有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大。  

4、时间性能 :查找 O(1) ,插入和删除O(n)。

参考资料:百度百科-数据结构



~

HTML中的无序标签和有序标签?
答:将上面的示例改为无序列表查看结果:5、同样的无序列表前面的标识也可以有多种形式,这里提供了disc 实心圆,circle空心圆,square实心方块,这里用type属性设置标识为square实心方块,可以看到项目符号变成了实心的方块了。以上就是html中关于有序和无序标签的介绍:...

无序列表,有序列表,自定义列表使用的场合分别为?
答:有序列表使用编号来记录项目的顺序(那种有1- 2- 3-顺序的列表可以用这个)无序列表使用项目符号来记录无序的项目(一般表示并列项)自定义列表它由两个部分组成:定义条件和定义描述。

有序表有哪些显著的特点和优点
答:首先描述一下:有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置;优点:在按照某种特地的顺序例如大小,查找所需数据就简单,高效。缺点:上述优点的前提是一家按照顺序排好的,所以对于大量数据的数据库插入某一数据的话就需要重新排序,对于软硬件要求高。总之还是好处...

什么是单链表?有序链表有什么特征?
答:因为o(n^2) ,对单链表而言,一些快速的排序算法,不能用,只能用直接插入等o(n^2) 级的排序算法来实现排序。因为是有序单链表那么每次插入到链表尾结点,那么每次插入都要从头扫到尾,然后1+2+3+... m = O(m^2)这样。有序链表就是,从头结点开始到链表结尾,节点中数据有序排列,比如说...

什么叫有序表
答:线性表中的元素按某种序列规律排列,一般是递增或者递减,也有可能并不是单调递增或者递减

有序的双向链表是什么意思
答:有序的双向链表是一种数据结构,它由一个固定数量的节点组成,每个节点保存着一个数据项和指向前一个和后一个节点的指针。相较于单向链表,双向链表中每个节点都有两个指针,能够更方便地遍历链表。而有序的双向链表则不同于无序链表,它保证了每个节点都按着特定的顺序排列,使得查找操作更方便和高效...

线性表的有序和无序问题
答:有限“序列”---是指数量有限的序列。序列不是指的特定的顺序的排列,根据数据元素插入顺序保存,也叫序列。所以,序列不等于有序。

有序顺序表一定从小到大吗
答:12345是有序的,但是14235显然无序 。所谓有序就是元素按从大到小或从小到大排列。三相不平衡的的电压(或电流),可以分解为平衡的正序、负序和零序

线性链表和有序链表有什么区别?
答:线性表有两种方式:1.顺序线性表 (也就是用数组实现的,在内存中有顺序排列,通过改变数组大小实现)2.链表 (不是用顺序实现的,用指针实现,在内存中不连续)代码不全也不知道上面是做什么的,给你点提示吧 elem是线性表的基地址 length是线性表的长度 线性表的包含:基地址当前长度总长度 每个表都有初始...

有序和无序的区别是什么?
答:5 井井有条 [ jǐng jǐng yǒu tiáo ] 井井:形容有条理。形容说话办事有条有理。出 处 荀况《荀子·儒效》:“井井兮其有理也。”6 井然有条 [ jǐng rán yǒu tiáo ] 犹言井井有条。形容说话办事有条有理。7 井然有序 [ jǐng rán yǒu xù ] 井然:整齐不乱的样子。序:...