兰州大学《数据结构》18春平时作业2含答案

欧阳老师

《数据结构》18春平时作业2
奥鹏兰州大学完整

一、单选题：
1.（单选题）堆的形状是一棵          (满分:)
    A二叉排序树
    B满二叉树
    C完全二叉树
    D一般的二叉树
    正确答案:——C——
2.（单选题）数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科          (满分:)
    A程序
    B关系
    C运算
    D算法
    正确答案:——B——
3.（单选题）序列278、109、930经过一趟基数排序后结果为          (满分:)
    A930、278、109
    B109、930、278
    C109、278、930
    D278、109、930
    正确答案:——A——
4.（单选题）图的广度优先遍历算法类似于二叉树的____          (满分:)
    A先序遍历
    B中序遍历
    C后序遍历
    D层次遍历
    正确答案:————
5.（单选题）设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是          (满分:)
    ABYEGOOD
    BGOODBYE
    CBYEDGOOD
    DGOODBYE
    正确答案:————
6.（单选题）哈希表中常用的处理冲突的方法有几种          (满分:)
    A1
    B2
    C3
    D4
    正确答案:————
7.（单选题）小顶堆的堆顶元素是序列中          (满分:)
    A最大的元素
    B次大的元素
    C最小的元素
    D次小的元素
    正确答案:————
8.（单选题）对完全二叉树叙述正确的是          (满分:)
    A完全二叉树就是满二叉树
    B完全二叉树和满二叉树编号不对应
    C完全二叉树同一层上左子树未满不会有右子树
    D以上都不正确
    正确答案:————
9.（单选题）一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____          (满分:)
    AA
    BE
    CB
    DD
    正确答案:————
10.（单选题）广义表（（a）,a）的表头是_______          (满分:)
    Aa
    Bb
    C（a）
    D((a))
    正确答案:————
三、判断题：
11.（判断题）希尔排序是一种稳定的排序方法          (满分:)
    A错误
    B正确
    正确答案:————
12.（判断题）空串与空格串没有区别          (满分:)
    A错误
    B正确
    正确答案:————
13.（判断题）栈是限定在表尾进行插入或删除操作的线性表          (满分:)
    A错误
    B正确
    正确答案:————
14.（判断题）平衡二叉树的平衡因子只可能是-1、0、1          (满分:)
    A错误
    B正确
    正确答案:————
15.（判断题）二叉树只能用链式存储不能用顺序存储          (满分:)
    A错误
    B正确
    正确答案:————
16.（判断题）由树转化成二叉树，其根节点的右子树总是空          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）二叉排序树上左子树上所有结点的值均小于它的根结点的值          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）如果某种排序算法是不稳定的，则这种算法不可用          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）森林的先序遍历与其对应的二叉树的中序遍历对应          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）邻接表表示法适用于稀疏图          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com