2019-2020昆明理工大学第一学期数据结构复习试卷试题
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
昆明理工大学数据结构试题B卷
昆明理工大学试卷（ B ）理学院信息与计算科学专业 2006级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、一个算法应该具有下列特性：、、可行性、0或多个输入、1或多个输出。
2、从逻辑关系上讲，数据结构主要分为两大类，它们是和。
3、在一个单链表中删除＊P结点时应执行下列操作：q=p->next; p->data=p->next->data; p->next= ; free(q);4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。
5、广义表(a,(a,b),d,e,((i,j),k))的长度为，深度为。
6、需要压缩存储的矩阵可分为和两种。
7、在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0= 。
8、一个无向图有n个顶点e条边，则所有顶点的度之和为。
9、用折半查找进行检索时要求数据文件应该是表，而分块查找要求数据文件应该是表。
10、在对一组记录（50、40、95、20、15、70、60、45、80）进行堆排序时，根据初始记录构成初始大根堆后，最后4条记录为（）。
二、选择题（每题2分，共40分）1、组成数据的基本单位是。
A) 数据项B) 数据类型C) 数据元素D) 数据变量2、设一数列的顺序为123456，通过栈结构不可能排成的顺序为。
A）325641 B) 154623 C) 243516 D) 4536213、有一10阶的对称矩阵，采用压缩存储方式，以行为主序，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为。
A) 13 B) 33 C) 18 D) 404、线性表采用链式存储时，其地址。
A) 必须连续B) 部分地址必须连续C) 一定不连续D) 连续与否均可5、深度为k且有个结点的二叉树称为满二叉树A) 2k-1B) 2k C) 2k-1 D) 2k-16、中序遍历一棵二叉排序树所得到的结点访问序列是键值的序列。
昆明理工大学数据结构试题A卷.doc
昆明理工大学试卷（ A ）理学院信息与计算科学专业 2005级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、判断一个算法的好坏，主要有以下几个标准：、可读性、和效率。
2、数据结构的四种基本关系为：集合、线性结构、、。
3、单链表表示法的基本思想是用表示结点间的逻辑关系。
4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。
5、栈的操作特性为，队列的操作特性为。
6、广义表((a))的表头为，表尾为。
7、树在计算机中的表示方式主要有、和孩子兄弟表示法。
8、具有10个顶点的无向图，边的总数最多为。
9、对有17个元素的有序表A[1]~A[17]作折半查找，在查找其等于A[8]元素时，被比较的元素下标依次是。
10、在对一组记录（50、40、95、20、15、70、60、45、80、23）进行堆排序时，用筛选法建大根堆，必须从键值为的关键字开始。
二、选择题（每题2分，共40分）1、下面程序段的执行次数为。
for (i=0; i<n; i++)for (j=n; j<=i; j--)state;A: n(n+2)/2 B: (n-1)(n+2)/2 C: n(n+1)/2 D: (n-1)(n+2)2、线性表采用链式存储，其地址。
A: 必须连续B: 一定不连续C: 部分地址必须连续D: 连续与否均可以3、在一个单链表中，已知*q结点是*p结点的前驱，若在*q和*p之间插入*s结点，则为。
A: s->next=p->next; p_next=s; B: q->next=s; s->next=p;C: p->next=s->next; s->next=p; D: p->next=s; s->next=q;4、向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行。
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》⾃考复习思考试题○10⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1. 若将数据结构形式定义为⼆元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发⽣变化的操作是( )A. 出队B. ⼊队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进⾏，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采⽤的两种存储⽅式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进⾏的⽆效位移次数为( )A. mB. n-mC. n-m+1D. n8. ⼆维数组A［12］［18］采⽤列优先的存储⽅法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对⼴义表L=((a,b),(c,d),(e,f))执⾏操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图⽰的顺序存储结构表⽰的⼆叉树是( )11. n个顶点的强连通图中⾄少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进⾏增量为3的⼀趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插⼊关键字引起结点分裂，则该结点在插⼊前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同⼀关键字集合构造的各棵⼆叉排序树( )A. 其形态不⼀定相同，但平均查找长度相同B. 其形态不⼀定相同，平均查找长度也不⼀定相同C. 其形态均相同，但平均查找长度不⼀定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM⽂件和VSAM⽂件的区别之⼀是( )A. 前者是索引顺序⽂件，后者是索引⾮顺序⽂件B. 前者只能进⾏顺序存取，后者只能进⾏随机存取C. 前者建⽴静态索引结构，后者建⽴动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘⼆、填空题(本⼤题共10⼩题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表⽰，称为数据的____________。
数据结构练习试题和答案解析
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×)4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用. （×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
(√）7.数据的存储结构是数据的逻辑结构的存储映象。
(√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√)9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外,还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点.6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法(或运算） 3个方面的内容。
13.数据结构被定义为(D，R)，其中D是数据的有限集合,R是D上的关系有限集合.14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n）=6n+3nlog2n，则算法的时间复杂度为O( nlog2n） .19.若一个算法的语句频度之和为T(n）=3n+nlog2+n2,则算法的时间复杂度为O（n2）。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪种数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 在计算机科学中，什么是最基本的数据结构？A. 数组B. 链表C. 栈D. 树答案：C3. 下列哪种操作的时间复杂度是O(1)?A. 在链表中插入元素B. 在数组中查找元素C. 在树中删除节点D. 在图中寻找最短路径答案：B4. 下列哪种数据结构常常用于实现栈和队列？A. 数组B. 链表C. 树D. 图答案：A5. 下列哪种数据结构是有序的？A. 栈B. 队列C. 链表D. 图答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种后进先出（____）的数据结构。
答案：线性表2. 队列是一种先进先出（____）的数据结构。
答案：线性表3. 链表是一种____数据结构，由一系列节点组成。
答案：非线性4. 二叉树是一种特殊的树，它的每个节点最多有两个____。
答案：子节点5. 哈希表是通过____函数将关键字映射到表中的位置来访问数据。
答案：哈希三、判断题（每题2分，共20分）1. 树是一种线性结构。
（）答案：错误2. 链表的插入和删除操作时间复杂度都是O(1)。
（）答案：错误3. 图是一种线性结构。
（）答案：错误4. 哈希表是一种基于顺序结构的的数据结构。
（）答案：错误5. 在数据结构中，时间复杂度O(n)表示算法随着输入规模的增加而线性增长。
（）答案：正确四、简答题（每题10分，共30分）1. 请简述栈和队列的特点和应用场景。
答案：栈是一种后进先出（LIFO）的数据结构，应用场景包括函数调用栈、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，应用场景包括任务队列、缓冲区等。
2. 请简述链表的优缺点。
答案：链表的优点包括动态扩容、插入和删除操作时间复杂度为O(1)、可以方便地实现各种复杂数据结构。
缺点包括占用内存空间较大、不如数组支持随机访问。
数据结构总复习——昆工
一、单选题1.数据结构研究( )。
A.数据的逻辑结构、存储结构及操作的实现B. 数据的物理结构C. 数据的逻辑结构与存储结构D. 数据的逻辑结构。
2.数据的存储结构包括顺序;链式;散列和( )4 种基本类型。
A. VectorB. IndexC. SetsD. Array3.若某线性表最常用的操作是取第i 个元素，则采用( )存储方式最节省运算时间。
A．双链表B．单链表C．顺序表D．单循环链表4.一个单链表中，已知*q 结点是*p 结点的前趋结点，若在*q 和*p 之间插入*s 结点，则必须执行( )操作。
A．q->next=p ->next; p ->next=s; B．p ->next=s; s->next=qC．p ->next=s->next; s->next=p D．q->next=s; s->next= p ;5.在一个具有n个结点的有序单链表中，若插入一个新结点，单链表仍然有序，则算法的时间复杂度为（）。
A．O(n) B．O(1) C．O(n2) D．O(nlog2n)6.队列与一般线性表的区别在于( )。
A. 数据元素的类型不同B. 插入或删除操作的位置受限制C. 数据元素的个数不同D. 逻辑结构不同7.设进栈的顺序为a b c d，则不可能得到的出栈序列是( )。
A.a b c dB.d c b aC. d a b cD. a c d b8.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改9.循环队列的队满条件为（在牺牲一个存储空间的情况下）( )A. rear % maxsize ==(front+1) % maxsize;B. (rear+1)% maxsize == front+1C. (rear+1)% maxsize == frontD. rear == front10.下面关于串的叙述中，哪一个是不正确的( )A.串是字符的有限序列B. 模式匹配是串的一种重要运算C.空串是由空格构成的串D.串既可以采用顺序存储，也可以采用链式存储11.稀疏矩阵一般的压缩存储方法有( )两种。
数据结构总结复习计划练试题及答案
第1章绪论一、判断题1. 数据的逻辑结构与数据元素自己的内容和形式没关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×）4.数据的逻辑结构和数据的储存结构是同样的。
（×）5.程序和算法原则上没有差别，所以在议论数据结构时能够通用。
（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）7.数据的储存结构是数据的逻辑结构的储存映象。
（√）8.数据的物理结构是指数据在计算机内实质的储存形式。
（√）9.数据的逻辑结构是依靠于计算机的。
（×）10. 算法是对解题方法和步骤的描绘。
（√）二、填空题1.数占有逻辑结构和 储存结构 两种结构。
2.数据逻辑结构除了会合以外，还包含线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构 4树形和图形合称为非线性. 结构 结构 结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1 个前驱结点。
6.在图形结构中，每个结点的前驱结点数和后继结点数能够随意多个。
7.数据的储存结构又叫物理结构。
8.数据的储存结构形式包含次序储存、链式储存、索引储存和散列储存。
9. 线性结构中的元素之间存在一对一的关系。
10. 树形结构中的元素之间存在一对多的关系。
11. 图形结构的元素之间存在多对多的关系。
12. 数据结构主要研究数据的逻辑结构、储存结构和算法（或运算）3 个方面的内容。
13. 数据结构被定义为（ D ，R ），此中D 是数据的有限会合， R 是D 上的关系 有限会合。
14. 算法是一个有穷指令的会合。
15. 算法效率的胸怀能够分为预先估量法和过后统计法。
16. 一个算法的时间复杂度是算法输入规模 的函数。
17. 算法的空间复杂度是指该算法所耗资的储存空间，它是该算法求解问题规模的n 的函数。
18. 若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O （nlog2n ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构模拟试题
考试科目：数据结构A
1.下面程序的时间复杂为（）
for（i=1，s=0； i<=n； i++）
{ t=1；
for(j=1；j<=i；j++) t=t*j；
s=s+t；}
A. O(n)
B. O(n2)
C. O(n3)
D. O(n4)
2.从逻辑上可以把数据结构分为（）
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（）存储方式。
A.顺序表
B. 带头结点的单链表
C.不带头结点的单链表
D. 循环单链表
4.数据的四种基本存储结构是指（）
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构
5.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜
采用（）存储方式。
A. 顺序表
B. 用头指针标识的循环单链表
C. 用尾指针标识的循环单链表
D. 双向链表
6.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的C
语音语句序列是（）。
A. s->next=p; q->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s->next; s->next=p;
D. p->next=s; s->next=q;
7.栈和队列的共同点是（）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 2 3 4 1 5 6
D. 3 4 6 5 2 1
9.设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队
尾指针，则执行出队操作的语句为（）
A. front=front+1
B. front=（front+1）% m
C. rear=(rear+1)%(m+1)
D. front=(front+1)%(m+1)
10.一棵二叉树上有50个度为2的结点，其中叶子结点的个数是（）
A． 100 B． 51 C．25 D．以上答案都不对
11.二叉树的第I层上最多含有结点数为（）
A．2I B． 2I-1-1 C． 2I-1 D．2I -1
12.一棵有n个结点的完全二叉树，按层次从上到下，同一层从左到右顺序存储在一维数
组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）
A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)
C．A[i-2] D．条件不充分，无法确定
13. n个结点的线索二叉树上含有的线索数为（）
A．2n B．n－l C．n＋l D．n
14.以下说法错误的是 ( )
A．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
B．若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
C．已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵树，因为不知道树的根结点是哪一个。
D．在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点的之后。
15.任何一个带权的无向连通图的最小生成树（）
A．只有一棵 B．有一棵或多棵 C．一定有多棵 D．可能不存在
16.设无向图的顶点个数为n，则该图最多有（）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 v E．n2
17.要连通具有n个顶点的有向图，至少需要（）条边。
A．n-l B．n +1 C．n D．2n
18.当采用分块查找时，数据的组织方式为 ( )
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 以上都不是
19.下图所示的4棵二叉树,( )是平衡二叉树。
A B C D
20. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
A ． 冒泡 B. 希尔
C. 快速
D. 堆
二、 填空题（每空1分，共20分）
1. 一个算法的时间复杂度为(n 3+n 2log 2n +14n )/n 2，其数量级表示为________。
2. 线性表的物理结构主要包括_____________和______________两种情况。
3. 通常从正确性、易读性、_____ ___和高效率等4个方面评价算法（包括程
序）的质量。
4. 顺序表的存储密度为___ _____，而链表的存储密度为__ ______。
5. 线性表是由n （n ≥0）个数据元素所构成的有限序列 ，其中n 为数据元素的个数，称
为线性表的 ，n=0的线性表称为 。
6. 线性表中有且仅有一个开始结点和终端结点，除开始结点和终端结点之外，其它每一个
数据元素有且仅有一个 ，有且仅有一个 。
7. 栈是____ ___的线性表，其运算遵循__ _____的原则。
8. 5．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是
_______。
9. 具有n 个结点的二叉树中,一共有2n 个指针域,其中只有
________个用来指向结点的左
右孩子，其余的________个指针域为NULL 。
10. 树的主要遍历方法有前序、________、________等三种。
11. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值
15，需做的关键码比较次数为____. 12. 在有向图的邻接矩阵表示中，计算第i 个顶点入度的方法是__ ____。
13. 对n 个记录的表R[1..n]进行简单选择排序，所需进行的关键字间的平均比较次数
为 。
三、简述题（每题10分 共30分）
1．将下列由三棵树组成的森林转换为二叉树。
（只要求给出转换结果）
2．已知一个无向图如下图所示，要求用Prim算法生成最小生成树（假设以①为起点，试画出构造过程）。
3．对于给定的一组键值：83，40，63， 84，35，96，57，39，79 。
请画出应用直接插入排序对上述序列进行排序中各趟的结果。
三、算法设计题（10分）
已知一个带头结点的动态单链表L中的节点是按整数值递增排序的，编写一个函数将值为x的结点插入表L中，使L仍然有序。