数据结构2011年秋季期末复习提纲+习题
(完整word版)数据结构复习提纲
数据结构复习提纲复习内容：基本概念掌握：数据结构，逻辑结构，存储结构；数据类型；算法;T（n）,S（n）的理解。
要学习的数据结构定义形式：n（n〉=0）个数据元素的有限集合.将约束:1、数据元素本身.2、数据元素之间的关系。
3、操作子集。
大多有两种存储（表示、实现）方式：1、顺序存储。
2、链式存储.一、线性结构：1、线性表：n(n〉=0)个相同属性的数据元素的有限序列。
12种基本操作.顺序表：9种基本操作算法实现.单链表：11种基本操作算法实现。
(重点:插入、删除)顺序表与单链表之时间性能、空间性能比较.循环链表：类型定义与单链表同。
算法实现只体现在循环终止的条件不同。
双向链表：重点插入、删除算法。
2、操作受限的线性表有：栈、队列。
栈：顺序栈；链栈（注意结点的指针域指向）。
(取栈顶元素、入栈、出栈)队列：循环队列(三个问题的提出及解决）;链队列（注意头结点的作用）.（取队头元素、入队、出队。
链队列中最后一个元素出队）3、数据元素受限的线性表有：串、数组、广义表。
串：定长顺序存储；堆分配存储.块链存储（操作不方便）数组:顺序存储。
特殊矩阵的压缩存储；稀疏矩阵（三元组表示、十字链表)广义表：长度、深度.取表头（可以是原子也可以是子表)；取表尾（肯定是子表）。
链式存储。
二、树型结构：1、树：n（n>=0）个数据元素的有限集合.这些数据元素具有以下关系：……。
（另有递归定义。
）术语；存储(双亲表示、孩子表示、孩子双亲表示、孩子兄弟表示）。
2、二叉树：n(n〉=0）个数据元素的有限集合。
这些数据元素具有以下关系:……。
（另有递归定义）5个性质（理解、证明;拓展）。
遍历二叉树（定义、序列给出、递归算法、非递归算法)；遍历二叉树应用：表达式之前序表达式、后序表达式、中序表达式转换。
线索二叉树（中序线索二叉树）。
树森林与二叉树的转换。
树与森林的遍历.赫夫曼树及其应用：定义、构造、赫夫曼编码。
三、图形结构：n(n〉=0)个数据元素的有限集合。
数据结构总复习+习题+解答
题 2.3 长度为 n 的非空线性表采用顺序存储结构，在表的第 i 个位置删除一个数据元素，i
的合法值应该是（ D ）
A） i>0
B）1≤i≤n+1
C）1≤i≤n-1 D）1≤i≤n
题 2.4 若线性表最常用的操作是存取第 i 个元素及其前趋的值，则采用（ D ）存储方式节
省时间。
A.单链表
B.双链表
题 1.1 如何理解抽象数据类型。 答：定义了一个数据对象，数据对象中各元素之间的关系以及一组处理数据的操作。
题 1.2 数据元素间的逻辑结构关系有哪些。 答：四种。分别是集合结构、线性结构、树状结构、图状结构。
题 1.3 通常从时间复杂度和空间复杂度来评价算法的优劣。
题 1.4 下面算法的时间复杂度为（C） int i,j; for(i=0;i<m;i++)
2.4 综合应用 根据给定需求，在顺序存储或链式存储上实现相应操作。 重点是链表。
题 2.1 一维数组和顺序表的异同。 同：一维数组与顺序表都可按元素下标直接（或随机）存取元素； 异：
2 / 16
数据结构复习资料
①一维数组中各元素间可以有空元素，而顺序表中的元素必须按顺序存放； ②一维数组的基本操作只有按下标存取，而顺序表可以有线性表的所有操作，如插入、删除等； ③一维数组的大小一经分配便不可变，而顺序表的长度是可变的。
C.单循环链表
D.顺序表
题 2.5 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采
用（ D ）存储方式最节省运算时间。
A.单链表
B.仅有头结点的单循环链表
C.双链表
D.仅有尾指针的单循环链表
题 2.6 链表不具有的特点是（ B ） A.插入、删除不需要的移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比
复习提纲 数据结构
算法的含义及度量
第二章 线性表
线性表的含义
两种存储结构：顺序和链式（结点结构）
data next 带头结点的单链表 单向循环链表 双向循环链表 prior data
next
基本操作的实现
插入
删除
第三章 栈和队列
栈和队列的特性及用途 队列：顺序（循环队列）和链式
栈：顺序和链式、出栈序列、
第四章 串
串的基本操作，如substr、子串的定位操作index（模式匹配） KMP算法的最大特点
第五章 数组和广义表
数组：二维数组的存储地址 广义表是线性表的推广，一般认为是一种非线性结构 广义表的操作 取表头Gethead 取表尾Gettail 广义表的长度
第六章 树和二叉树
树的一些基本概念 二叉树（完全二叉树）的概念和性质
二叉树的顺序存储和链式存储
二叉树的遍历（叶子结点顺序有何变化）
线索二叉树
lchild
ltag
data
rtag
rchild
森林、树与二叉树的转换
哈夫曼树
第七章 图
图的基本概念：边数、度（最大）、连通图、连通子 图、生成树（不唯一、广度优先搜索树）、AOE网、关 键路径、带权路径长度等 图的存储：数组表示法（邻接矩阵）、邻接表 图的遍历：深度和广度 最小生成树：普利姆算法（prim） 拓扑排序 关键路径 某顶点到其他顶点的最短路径：迪杰斯特拉算法
数据结构
复习提纲
数据结构期末复习提纲47页PPT
数据结构期末复习提纲
31、园日涉以成趣，门虽设而常关。 32、鼓腹无所思。朝起暮归眠。 33、倾壶绝余沥，窥灶不见烟。
34、春秋满四泽，夏云多奇峰，秋月 扬明辉 ，冬岭 秀孤松 。 35、丈夫志四海，我愿不知老。
61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
数据结构复习提纲。带所有答案
数据结构复习提纲一，选择题1.数据结构是指（A）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.设语句x++的时间是单位时间，则以下语句的时间复杂度为（B）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)4.计算机内部数据处理的基本单位是（B）。
A.数据B.数据元素C.数据项D.数据库-------25.在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时，需向前移动A个元素。
A．n-i B．n-i+l C．n-i-1 D．i6. 线性表采用链式存储时，其地址___ D___。
A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以7.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较__C个元素结点。
A．n/2 B．n C．（n+1）/2 D．（n-1）/2 8.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是D __。
A． p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;C． p->next=s; p->next->prior=s;s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next;p->next->prior=s; p->next=s;9.设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为A。
数据结构复习提纲
一、1．数据元素是数据的基本单位。
2．在一个单链表中，若删除p所指结点的后继结点，则执行p->next=p->next->next; 3．在循环双链表的p所指结点之后插入s所指结点的操作是s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;4．若希望从链表中快速确定一个结点的前驱，则链表最好采用双向链表方式。
5．设有50行的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为 4376 。
6．广义表(a,b,(c,(d)))的表尾是 (b,(c,(d))) 。
7．队列的特点是先进先出。
8．设计一个判别表达式中左、右括号是否配对出现的算法,采用栈数据结构最佳. 9．判定一个循环队列QU(maxsize=m0)为满队列的条件是QU->front= = (QU->rear+1) %m0 。
10．树最适合用来表示元素之间具有分支层次关系的数据。
11．在二叉树的第i层上至多有 2i-1个结点(i≥1)。
12．对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为 h或h+1 。
14．已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是cedba 。
15．在线索二叉树中，一个结点是叶子结点的充要条件为它的左、右线索标志均为1 。
16．若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是 5 。
17．由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 55 。
18．无向图的邻接矩阵是一个对称矩阵。
19具有n个顶点的无向图最多有 n(n-1)/2 条边。
20．具有5个顶点的无向图至少应有 4 条边才能确保是一个连通图。
数据结构期末考试复习题
数据结构期末考试复习题1第一部分线性一.选择题 1.以下说法正确的是。
A.数据元素是数据的最小单位。
B. 数据结构是带结构的各数据项的集合。
C.数据项是数据的基本单位。
D. 数据结构是带结构的数据元素的集合。
2. 在设计存储结构时，通常不仅要存储各数据元素的值，而且还要存储。
A.数据的处理方法B.数据元素的类型 D.数据的存储方法D.一对多C.数据元素之间的关系 A.一对一3.树状结构中的数据元素之间存在逻辑关系。
B.多对一C.多对多4.以下数据结构中，哪一个不属于线性结构。
A.串B.广义表C.栈D.树5.对一个具有n个结点的单链表，在表头位置插入其值等于x的结点时，操作的时间复杂度为。
A. O(1)B. O(x)C. O(n)D. O(n2)6. 设一顺序栈已含3个元素a、b、c，元素d正等待进栈。
那么下列4个序列中不可能出现的出栈序列是。
A. dcbaB. cdbaC. cbdaD. cadb 7. 如果栈采用顺序存储结构，则入栈操作时。
A. 必须判别栈是否满。
B. 必须判别栈是否空。
C. 判别栈元素的类型。
D. 对栈不做任何操作。
8.用一个大小为N的数组来实现循环队列Q，假定front 和rear分别为队头指针和队尾指针，判断该循环队列为满的条件是。
A.(+1)==B. ==C.(+1)%N==D. (+1)%N== 9.串S=“串string”的长度是。
A. 6B. 7C. 8D. 910.设二维数组arr[6][4]的每个元素占6个单元，按行优先顺序存放在起始地址为2000的连续内存单元中，则存储地址为2066的是元素。
A. arr[2][3] B. arr[3][3]C. arr[5][1]D. arr[4][1] 二.填空题1.根据数据元素之间关系的不同特性，通常有4类基本数据结构，它们是: (____________)、(___________)、(___________)、(___________)。
《数据结构》期末复习题-答案
《数据结构》期末复习题-答案1.以下与数据的存储结构无关的术语是（ c ）C、哈希表2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）B、1083.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ C ）C、head–>next= =head4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ D ）D、2，3，5，1，6，45.下列关键字序列中，构成小根堆的是（ A ）A、{12，21，49，33，81，56，69，41}6.下列数据结构中，不属于二叉树的是（ A ）A、B树7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩子是（ C ）。
C、A[2i+1]8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（ D ）D、 89.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（ B ）B、37，24，12，30，53，45，9610.对下面有向图给出了四种可能的拓扑序列，其中错误的是（ C ）C、5，1，6，3，4，211.m阶B-树中所有非终端（除根之外）结点中的关键字个数必须大于或等于( B )B、[m/2]-112.散列文件也称为( C )B 、索引文件13.数据结构是（ D ）D、相互之间存在一种或多种特定关系的数据元素的集合14.从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（ C ）C、线性结构和树型结构15.设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示p指针所指向结点的表达式是（ D ）D、p→llink→rlink16.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ B ）B、 top[1]+1=top[2]17.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ A ）A、1018.树的先根序列等同于与该树对应的二叉树的（ A ）A、先序序列19.下面关于哈希(Hash，杂凑)查找的说法正确的是( C )C、不存在特别好与坏的哈希函数，要视情况而定20.下列序列中，（ D ）是执行第一趟快速排序后所得的序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构2011年秋季期末复习提纲期末考试形式：闭卷试卷总评成绩：试卷70%+平时30%试卷题型：1.选择题（20分），2.应用题（30分）3.程序填空题（30分）4.算法设计题（20分）每章复习要点：第1章：概念理解：数据结构，时间复杂度程序段：i=1;while(i<=n)i=i*2;第2章：表的顺序存储结构，链式存储结构（单链表、循环链表、双向链表），表的基本操作与应用，本章所占分值在15分左右，会考表的算法。
(1)顺序存储结构1、下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
2、对于顺序表的优缺点，以下说法错误的是：（）A、无需为表示节点间的逻辑关系而增加额外的存储空间；B、可以方便地随机存取表中的任一节点；C、插入和删除运算较方便；D、由于顺序表要求占用连续的空间，存储分配智能预先进行。
(2) 链式存储结构1、链表不具备的特点是？（）A．可随机访问任一节点。
B．插入删除不需要移动元素。
C．不必事先估计存储空间。
D．所需空间与其长度成正比。
2、（1) 静态链表既有顺序存储的优点，又有动态链表的优点。
所以，它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）。
A．（1）（2）B．（1）C．（1）（2）(3) D．（2）3、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是A、head==NULLB、head→next==NULLC、head→next==headD、head!=NULL4、如果对线性表的运算只有两种，即删除第一个元素，在最后一个元素后面插入新元素，最好使用（）A、只有表头指针而没有表尾指针的循环单链表B、只有表尾指针而没有表头指针的循环单链表C、非循环双链表D、循环双链表5、线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A．O（i）B．O（1）C．O（n）D．O（i-1）第3章：栈的实现，栈的应用（数制转换，括号匹配），Hanoi塔不考，队列的实现（其中循环队列重点）。
本章所占分值在10分左右，可能会考算法。
（1）栈1、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。
A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 22、输入序列为ABC，输出为ABC时（假设元素出栈则输出），经过的栈操作为（）。
A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,popC．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop（2）队列1、循环队列用数组A【0…Maxsize】存放其元素值，头尾指针是front和rear，则队列中元素个数是（）A、（rear-front-1）%MaxsizeB、rear-frontC、（rear-front+1）%MaxsizeD、（rear-front+Maxsize）%Maxsize2、一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
A. 4，3，2，1B. 1，2，3，4C.1，4，3，2D. 3，2，1，43、用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为多少？( )。
A. 1 和5B. 2 和4C. 4 和2D. 5 和1第4章：只考计算模式串的NEXT值,不考算法，本章所占分值在5分左右1、串"ababaaababaa"的next数组为（）。
A．012345678999 B．012121111212C．011234223456 D．012301232234第5章：数组的存储位置计算，压缩矩阵的存储（不考算法）本章所占分值在5分左右1、n阶对称矩阵A,将其上三角的元按列优先顺序压缩存放在一维数组B[1…n(n+1)/2]中，第一个元素a1，1存于B[1]中，则应存放到B[k]中的元素a i,j(1 <= i <= n,i <= j <= n)的下标i，j与k的对应关系是k=（）。
A.i(i+1)/2 + jB. i(i-1)/2 + jC. j(j+1)/2 + iD. j(j-1)/2 + i2、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+225第6章：二叉树的二叉链表存储，二叉树的遍历，霍夫曼树，本章肯定会考二叉树相关算法本章所占分值在20分左右1、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A．250 B．500 C．505 D．5012、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
A．CBEFDA B．FEDCBA C．CBEDFA D．不定3、已知一棵二叉树的先序遍历序列为ABD#E##FG###C#H##，#表示空树，请画出对应的二叉树。
4、已知下列字符A、B、C、D、E、F、G 的权值分别为3、12、7、4、2、8、11，试填写出其对应哈夫曼树HT存储结构的终态，即把下表填充完整。
（生成的哈夫曼树权值左孩子小右孩子大，权值相等时编号小的先取）56、一颗度为7的树有8个度为1的结点、7个度为2的结点、6个度为3的结点、5个度为4的结点、4个度为5的结点、3个度为6的结点、2个度为7的结点，该树有（）个叶子结点。
7、已知一棵二叉树的先序、中序和后序序列如下，其中空缺了部分，请画出该二叉树。
先序: _BC_EFG_IJK_中序：CBED_GAJ_H_L后序：_E_FD_J_L_HA第7章：图的四种存储结构，图的遍历，最小生成树，拓扑排序，关键路径与最短路径，本章所占分值在15分左右，可能会考算法，但算法主要考察图的遍历算法，其他算法不考。
1、已知无向带权连通图G(V, E)的邻接表如下所示，请画出该图，并使用Prim或Kruskal 算法求出该图的最小生成树。
2、如G3有向图中，顶点表示课程，弧表示课程间的先后关系。
如果每人每学期中学一门课程，则应当如何安排课程学习？给出三种方案。
第9章：顺序查找表，折半查找表，二叉排序树（重点），平衡二叉树，哈希表，本章所占分值在15分左右，会考表的算法（顺序查找，折半，二叉排序树相关算法）。
1、对长度为8的有序表，给出折半查找的判定树，给出等概率情况下的平均查找长度。
2、输入一个正整数序列{40，28，6，72，100，3，54，1，80，91，38}，建立一颗二叉排序树。
3、依次把结点{10,20,50,100,120,30,90,80,70,110,60}插入到初始状态为空的平衡二叉树中,使得在每次插入后保持该树仍然是平衡二叉树。
依次画出每次插入后所形成的平衡二叉树。
4、使用哈希函数H(key)=key % 9，把一个整数值转换成哈希表下标，现要把数据1，13，12，34，38，33，27，22插入到哈希表中（表长为9）。
1）使用线性探测法构造哈希表。
2) 使用链地址法构造哈希表。
第10章：所有的排序方法，本章所占分值在15分左右，会考算法（所有的排序方法）。
1.已知待排序的序列为（503，87，512，61，908，170，897，275，653，462），将待排序的序列升序排序，请用二叉树的形式画出初建堆的过程（只给出建初始堆的过程）。
2.一组记录的关键字为（22，5，37，14，12），利用快速排序的方法，以第一个记录为基准，画出一次划分的过程（6分）。
3.将数据序列(28,76,54,39,87,14,46,25,78,62)按shell排序法进行排序,增量序列为5，3，1，请写出每倘排序完成之后的序列状态。
4.将数据序列(986,321,123,432,500,654,018,765,987,210)进行基数排序,请写出每趟分配、收集排序过程。
5.将数据序列(46,35,78,12,62,38,80,29)进行归并排序,请写出每趟排序过程。
2009年统考计算机考研真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序二．综合应用题。