北语17春《数据结构》作业2答案资料

openhelp100

17春《数据结构》作业2
北语答案资料

一、单选题：
1.设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为。          (满分:5)
    A. 2,3,5,8,6
    B. 3,2,5,8,6
    C. 3,2,5,6,8
    D. 2,3,6,5,8
2.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是。          (满分:5)
    A. 单链表
    B. 静态链表
    C. 线性链表
    D. 顺序存储结构
3.          (满分:5)
    A. A
    B. B
    C. C
    D. D
4.设某棵二叉树中有2000个结点，则该二叉树的最小高度为。          (满分:5)
    A. 9
    B. 10
    C. 11
    D. 12
5.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列方法可以达到此目的。          (满分:5)
    A. 快速排序
    B. 堆排序
    C. 归并排序
    D. 插入排序
6.算法分析的两个主要方面是。          (满分:5)
    A. 空间复杂度和时间复杂度
    B. 正确性和简明性
    C. 可读性和文档性
    D. 数据复杂性和程序复杂性
7.          (满分:5)
    A. a
    B. b
    C. c
    D. d
8.在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行操作与链表的长度有关。          (满分:5)
    A. 删除单链表中的第一个元素
    B. 删除单链表中的最后一个元素
    C. 在单链表第一个元素前插入一个新元素
    D. 在单链表最后一个元素后插入一个新元素
9.下列四种排序中的空间复杂度最大。          (满分:5)
    A. 插入排序
    B. 冒泡排序
    C. 堆排序
    D. 归并排序
10.在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为。          (满分:5)
    A. n-i+1
    B. n-i
    C. i
    D. i-1
11.          (满分:5)
    A. A
    B. B
    C. C
    D. D
12.数据结构在计算机内存中的表示是指。          (满分:5)
    A. 数据的存储结构
    B. 数据结构
    C. 数据的逻辑结构
    D. 数据元素之间的关系
13.算法分析的目的是。          (满分:5)
    A. 找出数据结构的合理性
    B. 研究算法中的输入和输出的关系
    C. 分析算法的效率以求改进
    D. 分析算法的易读性和文档性
14.          (满分:5)
    A. A
    B. B
    C. C
    D. D
15.设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行趟的分配和回收才能使得初始关键字序列变成有序序列。          (满分:5)
    A. 3
    B. 4
    C. 5
    D. 8
16.          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.          (满分:5)
    A. A
    B. B
    C. C
    D. D
18.          (满分:5)
    A. A
    B. B
    C. C
    D. D
19.          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是。          (满分:5)
    A. 1000
    B. 860
    C. 1140
    D. 1200
更多免费学习资料请登录www.openhelp100.com