首页
向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n）。
精华吧
→
答案
→
知到智慧树
→
未分类
向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n）。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
复杂度
结点
时间：2023-12-26 11:47:02
上一篇：
当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快。
下一篇：
按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1）/2次元素值的比较，n（n-1）/2次元素的交换。
相关答案
1.
下列排序算法中，（）算法是稳定的。
2.
以下属于内排序方法的是（）。
3.
数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
4.
对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15）；则采用的是（）排序。
5.
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
6.
若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是（）。
7.
设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
8.
顺序查找的平均查找长度是n/2。
9.
在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m。
10.
在索引表中，每个索引项至少包含有关键码值域和子表地址域这两项。
热门答案
1.
以折半搜索方法搜索一个线性表时，此线性表必须是顺序存储的有序表。
2.
构造（Hash）函数的方法有
3.
哈希函数处理冲突的方法有
4.
对线性表进行折半搜索时，要求线性表必须
5.
折半（二分）查找有序表（3，4，5，10，13，14，20，30），若查找元素30，则被比较的元素依次为（）
6.
对包含n 个元素的散列表进行搜索，平均搜索长度为
7.
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
8.
对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点。
9.
对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
10.
有向图中任一顶点的入度等于出度。