北京语言大学21秋《数据结构》作业2

在线作业答案

21秋《数据结构》作业2
1.[单选题] 设有以下四种排序方法，则___的空间复杂度最大。

北京语言大学21秋在线作业
    A.冒泡排序
    B.快速排序
    C.堆排序
    D.希尔排序
    答:——B——
2.[单选题] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.按层遍历   
奥鹏在线作业
    答:——D——
3.[单选题] 允许对队列进行的操作有___。
    A.对队列中的元素排序
    B.取出最近进队的元素
    C.在队头元素之前插入元素
    D.删除队头元素
    答:——D——
4.[单选题] 深度为5的二叉树至多有___个结点。
    A.16
    B.32
    C.31
    D.10
    答:————
5.[单选题] 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
    A.3
    B.2
    C.4
    D.5
    答:————
6.[单选题] 单链表中，增加一个头结点的目的是为了___。
    A.使单链表至少有一个结点
    B.标识表结点中首结点的位置
    C.方便运算的实现
    D.说明单链表是线性表的链式存储
    答:————
7.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
8.[单选题] 算法分析的目的是___。
    A.找出数据结构的合理性
    B.研究算法中的输入和输出的关系
    C.分析算法的效率以求改进
    D.分析算法的易读性和文档性
    答:————
9.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
10.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
11.[单选题] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
    A.9
    B.11
    C.15
    D.不能确定
    答:————
12.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
13.[单选题] 下列四种排序中___的空间复杂度最大。
    A.插入排序
    B.冒泡排序
    C.堆排序
    D.归并排序
    答:————
14.[单选题] 设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
    A.线性表的顺序存储结构
    B.队列
    C.线性表的链式存储结构
    D.栈
    答:————
15.[单选题] 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
    A.1/2
    B.1
    C.2
    D.4
    答:————
16.[单选题] 以下___不是队列的基本运算。
    A.从队尾插入一个新元素
    B.从队列中删除第i个元素
    C.判断一个队列是否为空
    D.读取队头元素的值
    答:————
17.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
18.[单选题] 算法分析的两个主要方面是___。
    A.空间复杂度和时间复杂度
    B.正确性和简明性
    C.可读性和文档性
    D.数据复杂性和程序复杂性
    答:————
19.[单选题] 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
    A.n
    B.n-1
    C.m
    D.m-1
    答:————
20.[单选题]  <img alt="" src="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/byjiaowu/20071127/fec87b6e.JPG" />
    A.A
    B.B
    C.C
    D.D
    答:————


本内容由易百教育整理发布