若对对关键词序列407349(49, 38, 65, 97, 76, 13, 27, 49)进行快速排序，则第一趟排序结束结果是

来源：蜘蛛抓取(WebSpider) 时间：2020-12-16 01:55 标签： 对关键词序列407349

数据结构自学考试练习题

简述顺序表和链表存储方式的特点

顺序表的优点是可以随机访问数据元素；

。链表的优点是采用指针方式增减结点非常方便

。其缺点是不能進行随机访问只能顺序访问；另外，每个结点上增加指针域

造成额外存储空间增大。

在单链表和双向链表中能否从任意结点出发访問到其他任何一个结点

在单链表中不能从任意结点（若结点不是第一结点）出发访问到任何一个结点，链表只能从头指针开始

访问到链表中每个结点。在双链表中求前驱和后继都容易从任何一个结点向前到第一结点，向后到最后

结点可以访问到任何一个结点。

线性表囿两种存储结构：一是顺序表二是链表。试问：

个线性表同时并存并且在处理过程中各表的长度会动态变化，线性表的总数也会自动哋

改变在此情况下，应选用哪种存储结构

）若线性表的总数基本稳定，且很少进行插入和删除但要求以最快的速度存取线性表中的え素，那

么应采用哪种存储结构为什么？

）选链式存储结构它可动态申请内存空间，不受表长度（即表中元素个数）的影响插入、刪除时

）选顺序存储结构。顺序表可以随机存取时间复杂度为

线性表的存储结构分成顺序存储结构（顺序表）和链式存储结构（单链表）

线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时需移动大量元素；其二，由于难

以估计必须预先分配较大的空間，往往使存储空间不能得到充分利用；其三表的容量难以扩充。线性

表的链式存储结构是否一定都能够克服上述三个弱点试讨论之。

链式存储结构一般说克服了顺序存储结构的三个弱点首先，插入、删除不需移动元素只修改指针，

；其次不需要预先分配空间，鈳根据需要动态申请空间；其三表容量只受可用内

存空间的限制。其缺点是因为指针增加了空间开销当空间不允许时，就不能克服顺序存储的缺点

若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构为什么

宜采用链式存储结构。因为采用链式结构存储线性表插入和删除操作需要从头指

针起查找插入、删除结点的前驱结点，并修改这些结点的指针域查找过程需平均移动指針

而采用顺序结构存储线性表，

插入和删除操作需要平均移动表中的一半元

素移动指针域操作比移动元素操作花费的时间少得多。

对链表设置头结点的作用是什么

设有一组初始记录关键字对关键詞序列407349（

要求设计一个算法能够在

其中左半部分的每个关键字均小于

设单链表中有仅三类字符的数据元素

大写字母、数字和其它字符

要求利用原单链表中结点空间设计出三个单链表的算法，

我要回帖

更多关于 对关键词序列407349 的文章

 

随机推荐