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

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

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

一棵具有２５７个结点的完全二叉树，它的深度为___。
A:8
B:6
C:9
D:4
答案问询微信：424329

由３个结点所构成的二叉树有___种形态。
A:5
B:6
C:4
D:8
答案问询微信：424329

一个算法应该是（）。
A:程序
B:问题求解步骤的描述
C奥鹏教育在线考核期末考试:要满足五个基本特性
D:A和C
答案问询微信：424329

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

在完全二叉树中，若一个结点是叶结点，则它没（）。
A:左子结点
B:右子结点
C:左子结点和右子结点
D:左子结点，右子结点和兄弟结点
答案问询微信：424329

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

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

对于一个具有n个顶点e条边的无向图的邻接表的表示，则表头向量大小为___，邻接表的边结点个数为___。
A:n,2e
B:2n,2e
C:2n,n
D:n,e
答案问询微信：424329

设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。
A:顺序表
B:链表
C:队列
D:栈
答案问询微信：424329

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
A:E
B:F
C:G
D:H
答案问询微信：424329

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

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

常用的图的遍历方法有深度优先遍历和广度优先遍历
A:错误
B:正确
答案问询微信：424329

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A:正确
B:错误
答案问询微信：424329

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

有n个结点并且其高度为n的二叉树的数目是多少?
答案问询微信：424329

写出数据结构包含的四种基本结构，各有什么特点？
答案问询微信：424329

写出深度优先搜索的过程。
答案问询微信：424329

满二叉树
答案问询微信：424329

图的遍历
答案问询微信：424329