原创力文档- 5
- 0
- 约1.22千字
- 约 6页
- 2020-11-19 发布于天津
- 举报
数据结构与算法模拟题一填空题共分每空一分按照排序时存放数据的设备排序可分为排序和排序图的常用的两种存储结构是和数据结构中的三种基本的结构形式是和一个高度为的二元树最多有个结点线性查找的时间复杂度为折半查找的时间复杂度为堆分类的时间复杂度为在采用散列法进行查找时为了减少冲突的机会散列函数必须具有较好的随机性在我们介绍的几种散列函数构造法中随机性最好的是法最简单的构造方法是线性表的三种存储结构是数组二回答下列问题共分现有如右图的树回答如下问题根结点有叶结点有具有作大度的结点结点的祖先是结点的后代是栈
《数据结构与算法》模拟题
一、 填空题：（共15分）（每空一分）
TOC \o 1-5 \h \z 按照排序时，存放数据的设备，排序可分为1 排
序和2 排序。
图的常用的两种存储结构是3 和
4 。
数据结构中的三种基本的结构形式是 5 和
6 、7 。
一个高度为6的二元树，最多有8 个结点。
线性查找的时间复杂度为：9 ，折半查找的时间
复杂度为：10 、堆分类的时间复杂度为：
11 。
在采用散列法进行查找时，为了减少冲突的机会，散列函数 必须具有较好的随机性，在我们介绍的几种散列函数构造法
中，随机性最好的是12 法、最简单的构造方法是
13 。
线性表的三种存储结构是：数组、 1
文档评论（0）