8.30多益网络笔试
一、选择
二叉堆插入操作的时间复杂度
排序:稳定排序、判断是哪种排序
树:四元树度数求结点数、二叉排序树(看到的时候懵了一下,反应过来其实就是二叉搜索树)、选填好几道求结点数的题
二、填空
哈希平均查找长度
死锁解除方法
广播地址
三、简答
哈希表和二叉树的时间复杂度,以及什么情况效率下降
栈与堆
数据库的锁机制
四、编程
求质因子
编程只有一道,其它好多想不起来了,只记得这些。
一、选择
二叉堆插入操作的时间复杂度
排序:稳定排序、判断是哪种排序
树:四元树度数求结点数、二叉排序树(看到的时候懵了一下,反应过来其实就是二叉搜索树)、选填好几道求结点数的题
二、填空
哈希平均查找长度
死锁解除方法
广播地址
三、简答
哈希表和二叉树的时间复杂度,以及什么情况效率下降
栈与堆
数据库的锁机制
四、编程
求质因子
编程只有一道,其它好多想不起来了,只记得这些。
相关推荐