王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构复习题
 

输入试题：
本题添加时间：2023/6/28 21:28:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。
A. 7 B. 8
C. 9 D. 10

答案是:B

出自 国家开放大学数据结构复习题  国家开放大学系统

郑州大学

更多试题>>>>
1、对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。 A. 3 B. 4 C. 5 D. 6
2、对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。 A. n-1 B. n C. n+1 D. log2n
3、设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（ ）。 A. 折半插入排序 B. 冒泡排序 C. 归并排序 D. 直接选择排序
4、每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。 A. 插入排序 B. 快速排序 C. 堆排序 D. 归并排序
5、在下列几种排序方法中，平均情况下占用内存量最大的是（ ）方法。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序


提升学历-成人高考报名入口 提升学历-成人高考院校名单