基础题库

已定义变量double a, b; ，下列哪个表达式可以⽤来判断⼀元⼆次⽅程是否有实根？（ )

n个结点的⼆叉树，执⾏⼴度优先搜索的平均时间复杂度是（ ）。

以下关于动态规划的说法中，错误的是（ ）。

下⾯的sum_digit 函数试图求出从1到n（包含1和n）的数中，包含数字d的个数。该函数的时间复杂度为（ ）。

下⾯程序的输出为（ ）。

下⾯count_triple函数的时间复杂度为( )。

下⾯quick_sort 函数试图实现快速排序算法，两处横线处分别应该填⼊的是（ ）。

下⾯LIS函数试图求出最长上升⼦序列的长度，横线处应该填⼊的是（ ）。

下⾯的程序使⽤邻接矩阵表达的带权⽆向图，则从顶点0到顶点3的最短距离为（ ）。

C++语⾔中，表达式9 | 12 的结果类型为int 、值为13。