大工15秋《数据结构》在线作业3100分满分答案

D. 要排序的数据已基本有序

————选择:D

3. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序

B. shell排序

C. 堆排序

D. 冒泡排序

————选择:B

4. 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,对成功的查找,其平均查找长度为( )。

A. (n-1)/2

B. n/2

C. (n+1)/2

D. n

————选择:C

大工15秋《数据结构》在线作业3100分满分答案相关文档

最新文档

返回顶部