- 搜标题
- 搜题干
- 搜选项
填空题
直接插入排序需要______个记录的辅助空间。
答案：
1
[考点] 直接插入排序算法
[解析] 直接插入排序需要1个记录的辅助空间。
[解析] 直接插入排序需要1个记录的辅助空间。
你可能感兴趣的试题
填空题
动态查找表以集合为逻辑结构，包括5种基本运算：______、______、______、______、______。
答案：
初始化 查找 读表中元素 插入 删除[考点] 动态查找表
[解析] 动态查找表以集合为逻辑结构，包括5种基本运算...
[解析] 动态查找表以集合为逻辑结构，包括5种基本运算...
填空题
在顺序查找、二分查找、索引顺序查找和散列查找4种查找方法中，平均查找长度与元素个数没关系的查找方法是______。
答案：
散列查找[考点] 查找方法的特点
[解析] 在顺序查找、二分查找、索引顺序查找和散列查找四种查找方法中，平均查找...
[解析] 在顺序查找、二分查找、索引顺序查找和散列查找四种查找方法中，平均查找...
填空题
根据给定的某个值，在查找表中寻找一个其键值等于给定值的数据元素。若找到一个这样的数据元素，则称______，此时的运算结果为该数据元素在查找表中的位置。
答案：
查找成功[考点] 查找成功的定义
[解析] 给定某个值，在查找表中寻找一个其键值等于给定值的数据元素，若找到一个...
[解析] 给定某个值，在查找表中寻找一个其键值等于给定值的数据元素，若找到一个...
填空题
两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为______。
答案：
冲突
[考点] 散列表所涉及的概念
[解析] 两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为冲突。
[解析] 两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为冲突。
填空题
设有一个已按各元素的值排好序的线性表，长度为130，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较______次，至多需比较______次。
答案：
1 8[考点] 二分查找的比较次数
[解析] 二分查找至少比较1次，至多不超过(log2n...
[解析] 二分查找至少比较1次，至多不超过(log2n...
填空题
常用的插入排序方法有______、______、______和______。
答案：
直接插入排序 折半插入排序 表插入排序 希尔排序[考点] 常用的插入排序方法
[解析] 常用的插入排序方法有直接...
[解析] 常用的插入排序方法有直接...
填空题
在排序算法中，分析算法时间复杂度时，通常以______和______为标准操作。评价排序的另一个主要标准是执行算法所需要的______。
答案：
键值比较 记录移动 附加空间[考点] 排序算法中的时间复杂度
[解析] 在排序算法中，分析算法时间复杂度时，通常...
[解析] 在排序算法中，分析算法时间复杂度时，通常...
填空题
对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是______，就平均性能而言，快速排序方法最佳，其时间复杂度为______。
答案：
O(n2) O(nlog2n)[考点] 快速排序算法
[解析] 快速...
[解析] 快速...
填空题
堆排序中，当在这棵二叉树中，任一结点的值都不大于它的两个孩子的值(若存在孩子的话)，则此堆称为______堆。
答案：
最小
[考点] 最小堆
[解析] 最小堆的任意结点的值都不大于它的两个孩子的值(若存在孩子的话)。
[解析] 最小堆的任意结点的值都不大于它的两个孩子的值(若存在孩子的话)。
