基础题库

为了实现⼀个队列，使其出队操作（pop ）的时间复杂度为 并且避免数组删除⾸元素的 问题，⼀种常见且有效的⽅法是使⽤环形数组，通过调整队⾸和队尾指针来实现。

对⼀棵从⼩到⼤的⼆叉排序树进⾏中序遍历，可以得到⼀个递增的有序序列。

如果⼆叉搜索树在连续的插⼊和删除操作后，所有节点都偏向⼀侧，导致其退化为类似于链表的结构，这时其查找、插⼊、删除操作的时间复杂度会从理想情况下的O（logn）退化到O（nlogn）。

执⾏下列代码，my_dog.name 的最终值是 Charlie 。

下列 python 代码可以成功执⾏，并且⼦类 Child 的实例能通过其成员函数访问⽗类 Parent 的属性value 。

下列代码中的tree 列表，表⽰的是⼀棵完全⼆叉树 (-1代表空节点)按照层序遍历的结果。

在树的深度优先搜索（DFS）中，可以使⽤栈作为辅助数据结构以实现“先进后出”的访问顺序。

下⾯代码采⽤动态规划求解零钱兑换问题：给定 种硬币，第i种硬币的⾯值为c𝑜𝑖𝑛𝑠[𝑖 − 1] ，⽬标⾦额为a𝑚𝑡 ，每种硬币可以重复选取，求能够凑出⽬标⾦额的最少硬币数量；如果不能凑出⽬标⾦额，返回-1。

舞台上有一只小猫，运行程序后看到几只小猫？

舞台上有一朵花，运行程序后，以下说法错误的是？