对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。

对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。


相关考题:

数据结构里,顺序表删除元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、都不对

假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。A、00B、01C、10D、11E、011F、110G、1110H、1111

在图的表示法中,表示形式唯一的是()。A、邻接矩阵表示法B、邻接表表示法C、逆邻接表表示法D、邻接表和逆邻接表表示法

二叉树可以用0≤度≤2的有序树来表示。

已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()

单链表的存储密度()A、大于1B、等于1C、小于1D、不能确定

折半搜索与二叉搜索树的时间性能()A、相同B、完全不同C、有时不相同D、数量级都是O(log2n)

两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。