15秋奥鹏大工《数据结构》在线作业3

奥鹏网院作业

大工15秋《数据结构》在线作业3

一、单选题：
1.将10个元素散列到100000个单元的哈希表中，则(    )产生冲突。          (满分:5)
    A. 一定会
    B. 一定不会
    C. 仍可能会
    D. 以上都不对
2.快速排序方法在(    )情况下最不利于发挥其长处。          (满分:5)
    A. 要排序的数据量太大
    B. 要排序的数据中含有多个相同值
    C. 要排序的数据个数为奇数
    D. 要排序的数据已基本有序
3.下列排序算法中(    )不能保证每趟排序至少能将一个元素放到其最终的位置上。          (满分:5)
    A. 快速排序
    B. shell排序
    C. 堆排序
    D. 冒泡排序
4.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为(    )。          (满分:5)
    A.(n-1)/2
    B. n/2
    C.(n+1)/2
    D. n
5.一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(    )。          (满分:5)
    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)
6.二分法查找，要求线性表一定是(    )。          (满分:5)
    A. 顺序存储的无序表
    B. 链式存储的无序表
    C. 顺序存储的有序表
    D. 链式存储的有序表
7.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是(    )。          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 5
8.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选(    )排序为宜。          (满分:5)
    A. 直接插入
    B. 直接选择
    C. 堆
    D. 快速
9.采用简单选择排序，比较次数与移动次数分别为(    )。          (满分:5)
    A. O（n）
    O(logn)
    B. O(logn)
    0(n*n)
    C. 0(n*n)
    0(n)
    D. 0(nlogn)
    0(n)
10.运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是(    )。          (满分:5)
    A. 90
    69
    80
    46
    21
    40
    B. 40
    21
    46
    69
    90
    80
    C. 90
    80
    69
    46
    40
    21
    D. 21
    40
    46
    69
    80
    90
三、判断题：
1.散列文件的基本存储单位是页块。(    )          (满分:5)
    A. 错误
    B. 正确
2.快速排序是稳定的排序方法。(    )          (满分:5)
    A. 错误
    B. 正确
3.通常，磁带只适合于存储散列文件。(    )          (满分:5)
    A. 错误
    B. 正确
4.合并排序是利用“合并”方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表。(    )          (满分:5)
    A. 错误
    B. 正确
5.交换排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。(    )          (满分:5)
    A. 错误
    B. 正确
6.直接插入排序是不稳定性排序法。(    )          (满分:5)
    A. 错误
    B. 正确
7.用冒泡排序的方法对n个数据进行排序，第一趟共比较n-1对元素。(    )          (满分:5)
    A. 错误
    B. 正确
8.存储在磁带上的顺序文件的查找只能用顺序查找。(    )          (满分:5)
    A. 错误
    B. 正确
9.堆是完全二叉树。(    )          (满分:5)
    A. 错误
    B. 正确
10.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法，称为希尔排序。(    )          (满分:5)
    A. 错误
    B. 正确