基础题库

④处应填（）

⑤处应填（）

在Linux系统终端中，以下哪个命令用于创建一个新的目录？

从0, 1, 2, 3, 4中选取4个数字，能组成多少个不同的四位数？

对于m=O(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。

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

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

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

最长公共子序列长度常用来衡量两个序列的相似度。其定义如下：给定两个序列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。）则序列“ABCAAABAA”和“ABABCBABA”的最长公共子序列长度为（ ）。

一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷出x点，得到2x元；第二次掷出y点，当y=x时玩家会失去之前得到的2x元，而当y≠x时玩家能保住第一次获得的2x元。上述x,y∈{1,2,3,4,5,6}。例如：玩家第一次掷出3点得到6元后，但第二次再次掷出3点，会失去之前得到的6元，玩家最终收益为0元；如果玩家第一次掷出3点，第二次掷出4点，则最终收益是6元。假设骰子掷出任意一点的概率均为1/6，玩家连续掷两次骰子后，所有可能情形下收益的平均值是多少？