大工15春《数据结构》在线作业3一、单选题（共10道试题，共50分。）1若查找每个记录的概率均等，则在具有
个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。A
12B
2C
12D
正确答案：C2将10个元素散列到100000个单元的哈希表中，则（）产生冲突。A一定会B一定不会C仍可能会D以上都不对正确答案：C3运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。A906980462140B402146699080C908069464021D214046698090正确答案：D4若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A直接插入B直接选择C堆D快速正确答案：A5一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。A384046567984
fB403846795684C403846567984D403846845679正确答案：C6下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。A快速排序Bshell排序C堆排序D冒泡排序正确答案：B7采用简单选择排序，比较次数与移动次数分别为（）。AO（
）Olog
BOlog
0
C0
0
D0
log
0
正确答案：C8快速排序方法在（）情况下最不利于发挥其长处。A要排序的数据量太大B要排序的数据中含有多个相同值C要排序的数据个数为奇数D要排序的数据已基本有序正确答案：D9散列表的地址区间为017散列函数为HKKmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。A2B3C4D5正确答案：C10二分法查找，要求线性表一定是（）。
fA顺序存储的无序表B链式存储的无序表C顺序存储的有序表D链式存储的有序表正确答案：C大工15春《数据结构》在线作业3二、判断题（共10道试题，共50分。）1堆是完全二叉树。（）A错误B正确正确答案：B2用冒泡排序的方法对
个数据进行排序，第一趟共比较
1对元素。（）A错误B正确正确答案：B3合并排序是利用“合并”方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表。（）A错误B正确正确答案：B4从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法，称为希尔排序。（）A错误B正确正确答案：A5存储在磁带上的顺序文件的查找只能r