兰州大学《数据结构》18秋平时作业3（含答案）

《数据结构》18秋平时作业3

兰大作业答案
奥鹏兰州大学作业

一、单选题：
1.[单选题]一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________          (满分:)
    A. 1
    B. 2
    C. 3
    D. 4    奥鹏作业答案

    正确答案:——A——
2.[单选题]小顶堆的堆顶元素是序列中          (满分:)
    A. 最大的元素
    B. 次大的元素
    C. 最小的元素
    D. 次小的元素
    正确答案:——C——
3.[单选题]序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为          (满分:)
    A. 、49、38、65、97、76、13、27、49
    B. 13、27、38、49、49、65、76、97
    C. 38、49、65、76、13、27、49、97
    D. 38、49、65、13、27、49、76、97
    正确答案:——C——
4.[单选题]具有4个顶点的无向完全图有_____条边          (满分:)
    A. 6
    B. 12
    C. 16
    D. 20
    正确答案:————
5.[单选题]按照二叉树的定义，有三个结点的二叉树有________种          (满分:)
    A. 2
    B. 3
    C. 4
    D. 5
    正确答案:————
6.[单选题]n个顶点的连通图至少有_____条边          (满分:)
    A. n+1
    B. n
    C. n-1
    D. 1
    正确答案:————
7.[单选题]堆的形状是一棵          (满分:)
    A. 二叉排序树
    B. 满二叉树
    C. 完全二叉树
    D. 一般的二叉树
    正确答案:————
8.[单选题]广义表（（a）,a）的表头是_______          (满分:)
    A. a
    B. b
    C. （a）
    D. ((a))
    正确答案:————
9.[单选题]最常用的哈希函数构造方法为          (满分:)
    A. 除留余数法
    B. 直接定址法
    C. 折叠法
    D. 数字分析法
    正确答案:————
10.[单选题]常对数组进行的两种基本操作是          (满分:)
    A. 建立与删除
    B. 索引与修改
    C. 查找与修改
    D. 查找与索引
    正确答案:————
三、判断题：
11.[判断题]栈是限定在表尾进行插入或删除操作的线性表          (满分:)
    A. 错误
    B. 正确
    正确答案:————
12.[判断题]二叉排序树上左子树上所有结点的值均小于它的根结点的值          (满分:)
    A. 错误
    B. 正确
    正确答案:————
13.[判断题]数据的逻辑结构是指各数据元素之间的逻辑关系          (满分:)
    A. 错误
    B. 正确
    正确答案:————
14.[判断题]空串与空格串没有区别          (满分:)
    A. 错误
    B. 正确
    正确答案:————
15.[判断题]一个深度为5的二叉树至多有31个节点          (满分:)
    A. 错误
    B. 正确
    正确答案:————
16.[判断题]栈是后进先出的线性表          (满分:)
    A. 错误
    B. 正确
    正确答案:————
17.[判断题]邻接表表示法适用于稀疏图          (满分:)
    A. 错误
    B. 正确
    正确答案:————
18.[判断题]一个广义表的表头总是一个广义表          (满分:)
    A. 错误
    B. 正确
    正确答案:————
19.[判断题]数据的物理结构是指数据在计算机内的实际的存储形式          (满分:)
    A. 错误
    B. 正确
    正确答案:————
20.[判断题]快速排序是所有排序方法中最快的          (满分:)
    A. 错误
    B. 正确
    正确答案:————
奥鹏作业答案