兰大《数据结构》19春平时作业2（含答案）满分

openhelp100

《数据结构》19春平时作业2
1.[单选题]堆的形状是一棵
奥鹏作业答案
奥鹏兰州大学在线
    A.二叉排序树
    B.满二叉树
    C.完全二叉树
    D.一般的二叉树
    正确答案:——C——
2.[单选题]数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
    A.程序
    B.关系    奥鹏在线作业答案
奥鹏兰州大学在线
    C.运算
    D.算法
    正确答案:——B——
3.[单选题]序列278、109、930经过一趟基数排序后结果为
    A.930、278、109
    B.109、930、278
    C.109、278、930
    D.278、109、930
    正确答案:——A——
4.[单选题]图的广度优先遍历算法类似于二叉树的____
    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.层次遍历
    正确答案:————
5.[单选题]设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
    A.BYE  GOOD
    B.GOOD  BYE
    C.BYEDGOOD
    D.GOODBYE
    正确答案:————
6.[单选题]哈希表中常用的处理冲突的方法有几种
    A.1
    B.2
    C.3
    D.4
    正确答案:————
7.[单选题]小顶堆的堆顶元素是序列中
    A.最大的元素
    B.次大的元素
    C.最小的元素
    D.次小的元素
    正确答案:————
8.[单选题]对完全二叉树叙述正确的是
    A.完全二叉树就是满二叉树
    B.完全二叉树和满二叉树编号不对应
    C.完全二叉树同一层上左子树未满不会有右子树
    D.以上都不正确
    正确答案:————
9.[单选题]一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
    A.A
    B.E
    C.B
    D.D
    正确答案:————
10.[单选题]广义表（（a）,a）的表头是_______
    A.a
    B.b
    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.正确
    正确答案:————
兰大作业答案
奥鹏兰州大学在线