2014--浙江大学远程教育学院在线作业数据结构与算法100分
数据结构与算法离线作业题目及答案
浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。
【4，1，3】度量算法效率可通过时间复杂度___来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_________n-1_______________。
}(2) k=0;1for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是_________n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。
数据结构与算法--课件模拟试卷B
浙江大学远程教育学院试题卷B卷课程名称数据结构与算法教学站年级专业(层次) 学号姓名注意：所有试题答案均按题目编号写在答题卷上。
一.单项选择题（每项选择1.5分，共60分）1、数据结构形式地定义为（D，S），其中D是①的有限集合，S是D上的②的有限集合。
① A.算法 B.数据元素 C.逻辑结构 D.数据操作② A.结构 B.操作 C.存储 D.关系2、计算机算法是指①，它必须具备输入、输出和②等五个特性。
① A.计算方法 B.排序方法 C.调度方法 D.解决问题的有限运算序列② A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、稳定性和有穷性D.易读性、稳定性和安全性3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。
① A.必须是连续的 B.部分地址必须是连续的C.连续或者不连续都可以D.一定是不连续的4、线性表的逻辑顺序和存储顺序总是一致的，这种说法①。
① A. 不正确 B.正确5、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是①。
① A. edcba B. decba C. dceab D. abcde6、判断一个循环队列Q(最多元素为MAXQSIZE)为空队列的条件是①，为满队列的条件是②。
A. Q.front == Q.rearB. Q.front != Q.rearC. Q.front == (Q.rear+1)%MAXQSIZED. Q.rear == (Q.front+1)%MAXQSIZE7、一个一维数组第一个存储单元的地址是100，每个元素的长度是4，则它的第5个元素的地址是①。
① A. 120 B. 116 C. 110 D. 1048、某语言采用低下标优先方式存放数组元素，数组下标从1开始。
设维数为（5,6,7）的数组A5x6x7的起始存储地址为Loc[1][1][1]=1000，每个数组元素占用4个字节。
则元素A[3][4][5]所在的地址Loc[3][4][5]=①。
2014--浙江大学远程教育学院在线作业数据结构与算法100分讲解
您的本次作业分数为：100分单选题1.设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。
A 8B 3C 5D 9正确答案:D单选题2.下列排序算法的时间复杂度最小的是____。
A 冒泡排序B 希尔排序C 简单选择排序D 归并排序正确答案:D单选题3.带头结点的单链表Head为空表的判定条件是______。
A Head->next==HeadB Head->next==NULLC Head!=NULLD Head==NULL正确答案:B4.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。
A 该中间位置B 该中间位置－1C 该中间位置＋1D 该中间位置／2正确答案:B单选题5.一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案:C单选题6.下面关于图的存储的叙述中，哪一个是正确的？A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案:A7.具有5个顶点的有向完全图有____条弧。
A 10B 16C 20D 25正确答案:C单选题8.数据结构课程主要研究以下三方面的内容，它们是______。
A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D单选题9.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____。
数据结构与算法离线作业 答案知识讲解
数据结构与算法离线作业答案浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。
【4，1，3】度量算法效率可通过时间复杂度___来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:收集于网络，如有侵权请联系管理员删除(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_________n-1_______________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是_________n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充： ___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。
2014浙大远程数据库系统概论在线作业讲解
窗体顶端您的本次作业分数为：100分单选题1•根据SQL标准，要查询表student中所有年龄age小于所有学生的平均年龄的记录，下面哪条语句适用？A select * from stude nt where age < avg(age)B select * from stude nt havi ng age < avg(age)C select * from stude nt a where a.age < (select avg(b.age) from stude nt b)D select * from stude nt a where (select avg(b.age) from stude nt b ) >= a.age正确答案:C单选题2•在数据库的三级模式结构中，描述数据库用户能够看到和使用的局部数据的逻辑结构和特征描述的是指（）。
CA模式'B内模式"C外模式'D逻辑模式正确答案:C单选题3•下列数据模型中，数据独立性最高的是（）。
'A网状数据模型” B关系数据模型'C层次数据模型'D非关系模型正确答案:B单选题4.SQL中，下列涉及空值的操作，不正确的是（）。
CA AGE IS NULLCB AGE IS NOT NULLC AGE = NULLD NOT (AGE IS NULL)i*正确答案:C单选题5.DBMS中实现事务隔离性的子系统是（）。
'A安全性管理子系统'B完整性管理子系统* C并发控制子系统'D恢复管理子系统正确答案:C单选题6•如果一个关系中的属性或属性组并非该关系的码，但它是另外一个关系的主码，则称其为该关系的（）。
r A码荷B外码r C元组r D主键正确答案:B单选题7•如果事务T1封锁了数据R1，T2封锁了数据R2,然后T1又请求封锁R2。
接着T2又申请封锁R1。
北航14秋《算法与数据结构》在线作业一答案
、单选题（共1. 若给定的关键字集合为A. 10B. 10C. 10D. 152.A.B.C.D.3.A. O(logB. O(n)C. O(1)D. O(nlog4.A.B.C.D. 图状结构满分：4 分得分：45. 一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为（）。
A. 79,46,56,38,40,80B. 84,79,46,38,40,56C. 84,79,56,46,40,38D. 84,56,79,40,46,38满分：4 分得分：46. 在一个顺序队列中，队首指针指向队首元素的（）位置。
A. 后一个B. 前一个C. 当前D. 不确定满分：4 分得分：47. 计算机的算法必须具备输入，输出和（）五个特性。
A. 可行性，可移植性和可扩充性B. 可行性，确定性和有穷性C. 确定性，有穷性和稳定性D. 易读性，稳定性和安全性满分：4 分得分：48. 下列关于栈的叙述正确的是（）。
A. 栈是非线性结构B. 栈是一种树状结构C. 栈具有先进先出的特征D. 栈具有后进先出的特征满分：4 分得分：49. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A. eB. 2eC. n的平方－eD. n的平方－2e满分：4 分得分：410. 以下二叉树说法错误的是A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B. 在三叉链表上，二叉树的求双亲运算很容易实现C. 在二叉链表上，求根，求左、右孩子等很容易实现D. 在二叉链表上，求双亲运算的时间性能很好满分：4 分得分：411. 在一棵二叉树中，第4层上的结点数最多为（）。
A. 8B. 15C. 16D. 31满分：4 分得分：412. 非空的循环单链表head的尾节点（由p所指向）满足（）。
A. p->next=NULLB. p=NULLC. p->next=headD. p=head满分：4 分得分：413. 强连通分量是（）极大连通子图。
2014浙江省数据结构与算法考试技巧、答题原则
C）2，4，3，5，1，6 D）4，5，3，6，2，1
9、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
10、下面关于线性表的叙述中，错误的是哪一个？（ D ）
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
27、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
37、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
C）一个最大值 D）一个均方值
35、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
36、数据结构研究的内容是（ D ）。
A） (G) B） (D) C） C D） D
38、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
2022年浙江大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知关键字序列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，198、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
您的本次作业分数为：100分单选题1.设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。
A 8B 3C 5D 9正确答案:D单选题2.下列排序算法的时间复杂度最小的是____。
A 冒泡排序B 希尔排序C 简单选择排序D 归并排序正确答案:D单选题3.带头结点的单链表Head为空表的判定条件是______。
A Head->next==HeadB Head->next==NULLC Head!=NULLD Head==NULL正确答案:B单选题4.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。
A 该中间位置B 该中间位置－1C 该中间位置＋1D 该中间位置／2正确答案:B单选题5.一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案:C单选题6.下面关于图的存储的叙述中，哪一个是正确的？A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案:A单选题7.具有5个顶点的有向完全图有____条弧。
A 10B 16C 20D 25正确答案:C单选题8.数据结构课程主要研究以下三方面的内容，它们是______。
A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D单选题9.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____。
A 6B 5C 4D 3正确答案:C单选题10.某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_____的二叉树。
A 空或只有一个结点B 高度等于其结点数C .任一结点无左孩子D 任一结点无右孩子正确答案:A单选题11.链表不具有的特点是_____。
A 可随机访问任一元素B 插入和删除不需要移动元素C 不必事先估计存储空间D 所需空间和线性表长度成正比正确答案:A单选题12.在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个新元素时需向后移动_______个元素。
A 1B n-iC n-i-1D n-i+1正确答案:D单选题13.对于一个具有n个顶点和e 条边的无向图，若采用邻接表表示，邻接表中所有结点总数是_____。
A e/2B 2eC eD n+e正确答案:B单选题14.设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
A O（log2n）B O(n)C O(nlog2n)D O(n^2)正确答案:D单选题15.下列关于图的生成树的唯一性，正确的是_____。
A 生成树是唯一的B 生成树是不唯一的C 生成树是唯一性不确定D 图的生成树有两棵正确答案:C单选题16.在数据结构中，与所使用的计算机无关的是数据的____结构。
A 存储B 物理C 逻辑D 物理与存储正确答案:C单选题17.线性表采用链式存储时，其地址_____。
A 必须是连续的B 必须是不连续的C 连续与否均可D 部分地址必须是连续的正确答案:C单选题18.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法。
A 起泡排序B 快速排序C 堆排序D 基数排序正确答案:C单选题19.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
那么以下结论中_____是正确的。
A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B 树的后根遍历序列与其对应的二叉树的后序遍历序列相同C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D 以上都不对正确答案:A单选题20.在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列。
A 正确B 不正确正确答案:A单选题21.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____。
A 不发生变化B 发生变化C 不能确定D 以上都不对正确答案:A单选题22.作进栈操作时，应先判断栈是否为_____。
A 空B 满C 上溢D 下溢正确答案:B单选题23.一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是_______。
A acbdB dcbaC acdbD dbac正确答案:D单选题24.线性表按链式方式存储时，每个结点的存储包括_____两部分。
A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案:B单选题25.判断一个循环队列是空队列的条件是_____。
A Q.rear==Q.frontB Q.front==0C Q.rear==0D (Q.rear+1)%maxsize==Q.front正确答案:A单选题26.当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。
A 3个B 4个C 5个D 6个正确答案:A单选题27.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为______。
A n-i+lB n-iC iD 哪个元素无所谓正确答案:A单选题28.一组记录的排序码为（20,29,11,74,35,3,8,56），则利用堆排序方法建立的初始(小顶)堆为____。
A 20,29,11,74,35,3,8,56B 3,29,8,56,35,20,11,74C 3,8,11,20,29,35,56,74D 20,29,3,8,11,35,74,56正确答案:B单选题29.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 则所采用的排序方法是____ 。
A 选择排序B 希尔排序C 归并排序D 快速排序正确答案:D单选题30.在一个无向图中，所有顶点的度数之和等于所有边数的____倍。
A 1/2B 1C 2D 4正确答案:C单选题31.若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。
A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案:B单选题32.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ____ 。
A 插入排序B 快速排序C 归并排序D 选择排序正确答案:A单选题33.采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。
栈顶结点的插入与删除通常在链表的_____进行。
A 任意位置B 链表头尾两端C 链表头一端D 链表尾一端正确答案:C单选题34.对线性表进行二分查找时，要求线性表必须____。
A 以顺序方式存储B 以顺序方式存储且元素有序C 以链式方式存储D 以链式方式存储且元素有序正确答案:B单选题35.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。
A 115B 114C 58D 57正确答案:C单选题36.树最适合用来表示_____。
A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据正确答案:C单选题37.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意h为指数)。
A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A单选题38.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是____。
A 根结点无右子树的二叉B 根结点无左子树的二叉树C 根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树正确答案:C单选题39.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____。
A dbafecB fecdbaC efcdbaD dbfeca正确答案:D单选题40.顺序表的特点是______。
A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案:B单选题41.一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是_____。
A edcbaB dceabC decbaD abcde正确答案:B单选题42.邻接表是图的一种____。
A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构正确答案:B单选题43.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____。
A n/2B nC (n+1)/2D n+1正确答案:B单选题44.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意h是指数)。
A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A单选题45.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____。
A acbedB decabC deabcD cedba正确答案:D单选题46.在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____ 。
A O(n)B O(log2n)C O(1)D O(n^2)正确答案:C单选题47.已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为____。
A 16，28，34，54，73，62，60，26，43，95B 28，16，34，54，62，73，60，26，43，95C 28，16，34，54，62，60，73，26，43，95D 16，28，34，54，62，60，73，26，43，95正确答案:B单选题48.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____。