基础题库

查字典这个⼩学⽣必备技能，可以把字典视为⼀个已排序的数组。假设⼩杨要查找⼀个⾳⾸字母为g的单词，他⾸先翻到字典约⼀半的页数，发现该页的⾸字母是m，由于字母表中g位于m之前，所以排除字典后半部分，查找范围缩⼩到前半部分；不断重复上述步骤，直⾄找到⾸字母为g的页码。这种查字典的⼀系列操作可看作⼆分查找。

求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常⽤Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解⾮负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪⼼算法。

分治算法将原问题可以分解成规模更⼩的⼦问题，使得求解问题的难度降低。但由于分治算法需要将问题进⾏分解，并且需要将多个⼦问题的解合并为原问题的解，所以分治算法的效率通常⽐直接求解原问题的效率低。

函数puzzle 定义如下，则调⽤puzzle(7) 程序会⽆限递归。

如下为线性筛法，⽤于⾼效⽣成素数表，其核⼼思想是每个合数只被它的最⼩质因数筛掉⼀次，时间复杂Ο（n）度为 。

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

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

代码同上⼀题，代码执⾏结果是（ ）。

以下关于栈和队列的代码，执⾏后输出是（ ）。

在⼀个循环队列中，front 是指向队头的指针， rear 指向队尾的指针，队列最⼤容量为maxSize 。判断队列已满的条件是（ ）。