大连理工大学18春《数据结构》在线作业3含答案

网院作业

大工18春《数据结构》在线作业3

大连理工大学在线作业完整答案
一、单选题：
1.（判断题）散列文件中存放一组记录的存储单位称为桶。          (满分:)
    T对
    F错
    正确答案:——A——
2.（判断题）散列方法的查找性能用平均查找长度ASL来衡量。          (满分:)    txt文件首位中间可以设置文本；doc文件中只插入了尾部；

    T对
    F错
    正确答案:——A——
3.（判断题）二分查找对线性表的存储结构无任何要求。          (满分:)
    T对
    F错
    正确答案:——B——
4.（判断题）折半查找只能在有序的顺序表上进行而不能在有序链表上进行。          (满分:)
    T对
    F错
    正确答案:————
5.（判断题）快速排序算法是一种不稳定的算法。          (满分:)
    T对
    F错
    正确答案:————
6.（判断题）直接选择排序属于选择类排序,是一种稳定的排序方法。          (满分:)
    T对
    F错
    正确答案:————
7.（判断题）对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。          (满分:)
    T对
    F错
    正确答案:————
8.（判断题）折半查找的查找速度一定比顺序查找法的查找速度快。          (满分:)
    T对
    F错
    正确答案:————
9.（判断题）堆排序是一种不稳定的排序方法。          (满分:)
    T对
    F错
    正确答案:————
10.（判断题）若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。          (满分:)
    T对
    F错
    正确答案:————
三、判断题：
11.（单选题）在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。          (满分:)
    An
    B1
    Cn-1
    Dn+1
    正确答案:————
12.（单选题）对线性表进行顺序查找时,要求线性表的存储结构是()。          (满分:)
    A倒排表
    B索引表
    C顺序表或链表
    D散列表
    正确答案:————
13.（单选题）对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。          (满分:)
    A2
    B3
    C4
    D5
    正确答案:————
14.（单选题）如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是()。          (满分:)
    A分块
    B顺序
    C折半
    D哈希
    正确答案:————
15.（单选题）排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。          (满分:)
    A插入排序
    B冒泡排序
    C希尔排序
    D选择排序
    正确答案:————
16.（单选题）排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。          (满分:)
    A希尔排序
    B归并排序
    C插入排序
    D选择排序
    正确答案:————
17.（单选题）下述几种排序方法中,要求内存量最大的是()。          (满分:)
    A插入排序
    B选择排序
    C堆排序
    D归并排序
    正确答案:————
18.（单选题）堆排序是一种()排序。          (满分:)
    A插入
    B选择
    C交换
    D归并
    正确答案:————
19.（单选题）用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。          (满分:)
    An-1
    Bn
    Cn+1
    Dn(n-1)/2
    正确答案:————
20.（单选题）在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。          (满分:)
    A插入排序
    B快速排序
    C归并排序
    D选择排序
    正确答案:————
更多资料请登录www.openhelp100.com