首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构章节练习(2020.06.10)
单项选择题
数据结构是指（）。
A.数据元素的组织形式
B.数据类型
C.数据存储结构
D.数据定义
点击查看答案
单项选择题
计算机内部数据处理的基本*单位是（）。
A.数据
B.数据元素
C.数据项
D.数据库
点击查看答案
问答题
给定一棵用二叉链表表示的二叉树，其根指针为root，试写出求二叉树的深度的算法。
答案：
点击查看答案
填空题
算法的高效率是指算法达到所需要的（）性能。
答案：
时空
点击查看答案
填空题
将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。
答案：
排序
点击查看答案
问答题
利用Prim算法从顶点a开始构造最小生成树的过程
答案：
点击查看答案
填空题
某哈夫曼树有109个结点，则其叶子数是（），度为2的结点数是（）
答案：
55；54
点击查看答案
问答题
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
答案：
点击查看答案
单项选择题
若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。
A.m
B.m-1
C.m+1
D.2m
点击查看答案&解析
单项选择题
利用逐点插入法建立序列（51，71，43，81，74，20，34，45，64，30）对应的二叉排序树以后，查找元素34要进行（）元素间的比较。
A.4次
B.5次
C.7次
D.10
点击查看答案
