奥鹏远程教育北语《数据结构》在线作业二

奥鹏教育北京语言大学平时在线作业

20秋《数据结构》作业2

设有以下四种排序方法，则___的空间复杂度最大。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
答案问询微信：424329

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A:先序遍历
B:中序遍历
C:后序遍历
D:按层遍历
答案问询微信：424329

允许对队列进行的操作有___。
A:对队列中的元素排序
B:取出最近进队的元素
C:在队头元素之前插入元素
D:删除队头元素
答案问询微信：424329

深度为5的二叉树至多有___个结点。
A:16
B:32
C:31
D:10
答案问询微信：424329

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A:3
B:2
C:4
D:5
答案问询微信：424329

单链表中，增加一个头结点的目的是为了___。
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

算法分析的目的是___。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A:9
B:11
C:15
D:不能确定
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

下列四种排序中___的空间复杂度最大。
A:插入排序
B:冒泡排序
C:堆排序
D:归并排序
答案问询微信：424329

设计一个判别表达式中左、右括号是否配对出现的算法奥鹏教育北京语言大学平时在线作业，采用___数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案问询微信：424329

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

以下___不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

算法分析的两个主要方面是___。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A:n
B:n-1
C:m
D:m-1
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329