面试题：请简述二叉排序树（二叉搜索树）中节点数量为n时可能出现的多种形态，并讨论是否存在一种树高最小的二叉排序树被认为是最佳的情况。

掌握等级：4 星级

面试题：请简述对于含有5000个元素的集合，如何以最快速度找出其中最大的前十个元素，并说明采用的最佳方法是什么？

掌握等级：3 星级

面试题：针对一个包含100000个元素的线性表，其中前99990个元素已经按递增顺序排列，为了进行递增排序并且尽量减少关键字比较次数，请问应采用哪种排序方法并简述其原理？

掌握等级：2 星级

面试题：请描述在长度为n的顺序列表中，将一个新元素插入到第i个位置（其中位置索引i的范围是介于1到n+1之间），并且说明该操作涉及到元素移动的频次是多少？

掌握等级：4 星级

面试题：请阐述堆排序、选择排序、冒泡排序和快速排序的平均时间复杂度，并给出具体数值。

掌握等级：4 星级

面试题：请描述在不同输入序列下构建二叉排序树的过程，并解释为何每次得到的二叉排序树都是独特的。

掌握等级：2 星级

面试题：请简述归并排序的时间复杂度并分析其计算过程。

掌握等级：3 星级

面试题：请简述在一个包含200个记录的文件中，采用分块查找法时，若每块包含4个记录，那么平均查找长度是多少？

掌握等级：3 星级

面试题：在一个包含8个int数据的数组中，给定随机数据，要找出最大和第二大元素，需要执行多少次比较操作？

掌握等级：3 星级

面试题：给定一组初始记录关键字序列（已排序），序列为(13，18，24，35，47，50，62，83，90，115，134)，请利用二分查找法查找关键字90，需要比较多少次才能找到该关键字？

掌握等级：3 星级