面试题：关于排序方法，请阐述一种其关键字比较次数不受记录初始排列次序影响的排序算法。

掌握等级：5 星级

面试题：请描述一种排序方法，其中涉及从未排序序列中逐个选取元素，并与已排序序列中的元素进行比较，以确定该元素应放置的正确位置，这种方法被称为什么呢？

掌握等级：4 星级

面试题：请阐述在二叉排序树中，哪种类型的树的查找效率最高？

掌握等级：2 星级

面试题：关于二叉树作为二叉排序树的性质，能否详细阐述一下其任一节点的值均大于左孩子且小于右孩子的值是其成为二叉排序树的充分必要条件？请阐述你的观点和理由。

掌握等级：5 星级

面试题：在一个有序列表 {1，3，9，12，32，41，45，62，75，77，82，95，100} 中，使用二分查找法寻找值为82的节点，需要比较多少次才能成功找到？

掌握等级：3 星级

面试题：请阐述采用折半查找法查找长度为n的线性表时，整个过程中每个元素的平均查找次数是多少？

掌握等级：4 星级

面试题：请简述在线性表进行折半查找时，需要满足哪些前提条件或条件关于线性表的特性？

掌握等级：4 星级

面试题：顺序查找法在何种存储结构的线性表中更为适用？

掌握等级：3 星级

面试题：请简述广义表（（a））的头部和尾部元素分别是什么？

掌握等级：2 星级

面试题：请阐述在广义表中，（（a），a）的表头是什么，表尾是什么？

掌握等级：2 星级