计算机专业基础综合排序试卷2.docVIP

下载本文档

13
0
约1.01万字
约 9页
2020-06-12 发布于天津
举报

计算机专业基础综合排序试卷2.doc

试卷计算机专业基础综合排序分钟做题时间总分分数总题数一单项选择题分数小题下列每题给出的四个选项中只有一个选项是最符合题目要求的单项选择题解析采用简单选择排序比较次数与移动次数分别为分数趟选择具有最小关键字对解析解析简单选择排序的关键字比较次数与对象的初始排列无关第因此总的关键字比较次此处假定整个待排序对象序列有个对象象所需的比较次数总是次最坏情况是每一趟都要进行交换总的对象移动次数为数为就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是分数堆排序快速排序归并排序堆排序归并排序快速排序堆排

2 试卷计算机专业基础综合（排序）-) 分钟，做题时间：90(总分：68.0032.00) ，分数：总题数：16一、单项选择题( ）（分数：2.001-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1.单项选择题__________________________________________________________________________________________ 解析：。采用简单选择排序，比较次数与移动次数分别为( )2. ）（分数：2.00 n) O(log A.O(n)， ) ，O(n B.O(log n) )，O(

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

计算机专业基础综合排序试卷2.docVIP