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

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


成人高考报名入口

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

输入试题：
本题添加时间：2023/6/28 21:28:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 38，40，46，56，79，84
B. 40，38，46，84，56，79
C. 40，38，46，56，79，84
D. 40，38，46，79，56，84

答案是:C

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

郑州大学

更多试题>>>>
1、已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。 A. 16，28，34，54，73，62，60，26，43，95 B. 28，16，34，54
2、18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。 A. 7 B. 8 C. 9 D. 10
3、对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。 A. 3 B. 4 C. 5 D. 6
4、对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。 A. n-1 B. n C. n+1 D. log2n
5、设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（ ）。 A. 折半插入排序 B. 冒泡排序 C. 归并排序 D. 直接选择排序


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