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

大工14秋《数据结构》在线作业3试卷总分:100    测试时间:--单选题判断题一、单选题(共 10 道试题,共 50 分。)V1.  下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。      满分: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个元素散列到个单元的哈希表中,则()产生冲突。      满分:5  分4.  快速排序方法在()情况下最不利于发挥其长处。      满分:5  分5.  若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,对成功的查找,其平均查找长度为()。A.(n-1)/.(n+1)/      满分:5  分6.  散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。      满分:5  分7.  运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。,69,80,46,21,,21,46,69,90,,80,69,46,40,,40,46,69,80,90      满分:5  分8.  二分法查找,要求线性表一定是()。      满分:5  分9.  若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。      满分:5  分10.  采用简单选择排序,比较次数与移动次数分别为()。(n),O(logn)(logn),0(n*n)(n*n),0(n)(nlogn),0(n)二、判断题(共 10 道试题,共 50 分。)V1.  直接插入排序是不稳定性排序法。()      满分:5  分2.  快