奥鹏兰州大学《数据结构》11月考试在线考核试题

奥鹏教育在线考核期末考试

《数据结构》2020年11月考试在线考核试题

按照二叉树的定义，有三个结点的二叉树有________种
A:2
B:3
C:4
D:5
答案问询微信：424329

串是一个特殊的线形表,其特性体现在()
A:可以顺序存储
B:数据元素是一个字符
C:可以连接存储
D:数据元素可以是多个字符
答案问询微信：424329

一个二叉树的第i层至多有（ ）个节点。
A:2^I
B:2^i-1
C:2^(i-1)
D:2^(i-1)-1
答案问询微信：424329

小顶堆的堆顶元素是序列中( ) 。
A:最大的元素
B:次大的元素
C:最小的元素
D:次小的元素
答案问询微信：424329

N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。
A:5
B:25
C:35
D:n
答案问询微信：424329

图的深度优先遍历算法类似于二叉树的____
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案问询微信：424329

一棵具有5层的满二叉树中节点总数为（ ）。
A:31
B:32
C:33
D:16
答案问询微信：424329

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
A:38, 40, 46, 56, 79, 84
B:40, 38, 46 , 79, 56,84
C:40, 38，46, 56, 79, 84
D:40, 38, 46, 84, 56, 79
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分为（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

如果某种排序算法是不稳定的，则这种算法不可用
A:错误
B:正确
答案问询微信：424329

直接插入排序是一种最简单的排序方法
A:错误
B:正确
答案问询微信：424329

栈和队列都是操作受限的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

队列是先进先出的线性表
A:错误
B:正确
答案问询微信：424329

对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）
A:正确
B:错误
答案问询微信：424329

一棵度奥鹏教育在线考核期末考试为2的树与一棵二叉树有何区别？
答案问询微信：424329

写出二叉树进行中序和后序遍历的过程。
答案问询微信：424329

设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。
答案问询微信：424329

队列
答案问询微信：424329

线性表
答案问询微信：424329