基础题库

基于上⼀题的Python代码。上题代码在执⾏时，将输出⼀次HERE字符串，因为merge_sort()递归调⽤在print("HERE")之前，因此merge()函数仅被调⽤⼀次。（ ）

基于上上题的Python代码。代码⽚段left_arr = merge_sort(arr[:mid])和right_arr=merge_sort(arr[mid:])因为切⽚，将产⽣的新的list，对于⼤容量list的排序，将需要⼤量额外存储空间，可以优为就地（implace）排序。（ ）

下⾯的Python代码实现如果对⼀维list【形如：[32,12,32,13,42,1],⽽不是[(1,3),(3,1),(321,321),(32,13)]】进⾏
快速排序，该排序是稳定排序。（ ）

下列哪⼀项不是⾯向对象编程（OOP）的基本特征？

为了让Dog 类的构造函数能正确地调⽤其⽗类Animal 的构造⽅法，横线线处应填⼊（ ）。

代码同上⼀题，代码animal.speak()执⾏后输出结果是（ ）。

以下Python代码执⾏后其输出是（ ）。

在⼀个使⽤列表实现的循环队列中，front 表⽰队头元素的位置（索引），rear 表⽰队尾元素的下⼀个插⼊位
置（索引），队列的最⼤容量为 maxSize。那么判断队列已满的条件是（ ）

在⼆叉树中，只有最底层的节点未被填满，且最底层节点尽量靠左填充的是（ ）。

在使⽤数组表⽰完全⼆叉树时，如果⼀个节点的索引为（从 开始计数），那么其左⼦节点的索引通常是（ ）。