基础题库

最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={x1,x2,x3,…,xm}和Y={y1,y2,y3,…yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,Zk},使得序列Z既是序列X的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况下，从序列B中删除若干个元素，可以使得剩余的元素构成序列A。)则序列“ABCAAAABA”和"ABABCBABA"的最长公共子序列长度为( )

假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?

假设我们有一下的C++代码：请问res的值是什么？请问res的值是什么？（）

假设有n根柱子，需要按照以下规则依次放置编号为1、2、3、…的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时，最多可以放置( )个圆环

默认小猫角色，按下 3 次空格键后，舞台上最多会看到多少只小猫？( )

下列流程图的输出结果是？( )

以下连通无向图中，( )一定可以用不超过两种颜色进行染色

以下对数据结构的表述不恰当的一项是：

默认小猫角色，执行下面程序，小猫不可能说的是？（ ）

下列关于变量的说法，正确的是？( )