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

作业辅导

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

一、单选题：
1.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。          (满分:5)
    A. 24
    B. 71
    C. 48
    D. 53
2.数组的逻辑结构不同于下列的逻辑结构。          (满分:5)
    A. 线性表
    B. 栈
    C. 队列
    D. 树
3.设有以下四种排序方法，则的空间复杂度最大。          (满分:5)
    A. 冒泡排序
    B. 快速排序
    C. 堆排序
    D. 希尔排序
4.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 个。          (满分:5)
    A. 1
    B. 2
    C. 3
    D. 4
5.          (满分:5)
    A. A
    B. B
    C. C
    D. D
6.设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={，，，}，则数据结构A是。          (满分:5)
    A. 线性结构
    B. 树型结构
    C. 图型结构
    D. 集合
7.          (满分:5)
    A. A
    B. B
    C. C
    D. D
8.下列关于数据结构基本概念的叙述中，正确的是(    )。          (满分:5)
    A. 数据的逻辑结构分为表结构和树结构
    B. 数据的存储结构分为线性结构和非线性结构
    C. 数据元素是数据的基本单位
    D. 结点是有独立含义的数据最小单位
9.          (满分:5)
    A. A
    B. B
    C. C
    D. D
10.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为。          (满分:5)
    A. 4
    B. 5
    C. 6
    D. 7
11.以下数据结构中哪一个是非线性结构。          (满分:5)
    A. 队列
    B. 线性表
    C. 栈
    D. 二叉树
12.栈的插入和删除操作在进行。          (满分:5)
    A. 栈顶
    B. 栈底
    C. 任意位置
    D. 指定位置
13.不定长文件是指。          (满分:5)
    A. 文件的长度不固定
    B. 记录的长度不固定
    C. 字段的长度不固定
    D. 关键字项的长度不固定
14.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为。          (满分:5)
    A. O（1）
    B. O（n）
    C. O（m）
    D. O（m+n）
15.算法指的是。          (满分:5)
    A. 计算机程序
    B. 解决问题的计算方法
    C. 排序算法
    D. 解决问题的有限运算序列
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. 只允许在端点处插入和删除元素
    B. 都是先进后出
    C. 都是先进先出
    D. 没有共同点
20.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为。          (满分:5)
    A. 3
    B. 4
    C. 5
    D. 1
更多免费学习资料请登录www.openhelp100.com