大工14秋《數据结构》在线作业3及答案.docVIP

大工14秋《数据结构》在线作业3 试卷总分：100? ? ? ?测试时间：-- 单选题 判断题 一、单选题（共?10?道试题，共?50?分。） V 1.??下列排序算法中（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A. 快速排序 B. shell排序 C. 堆排序 D. 冒泡排序 ??????满分：5??分 2.??一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A. (38,40,46,56,79,84) B. (40,38,46,79,56,84) C. (40,38,46,56,79,84) D. (40,38,46,84,56,79) ??????满分：5??分 3.??将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 A. 一定会 B. 一定不会 C. 仍可能会 D. 以上都不对 ??????满分：5??分 4.??快速排序方法在（ ）情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序 ??????满分：5??分 5.??若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（ ）。