基础题库

当输入的 d[i]是严格单调递减序列时，第17行的“swap”平均执行次数是()

若输入的 d[i]为i，此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是()。

若输入的d[i]都为同一个数，此程序平均的时间复杂度是（）

输出可能为0（）

若输入的两个字符串长度均为101时，则m=0时的输出与m=100时的 输出是一样的。（）

若两个字符串的长度均为n,则最坏情况下，此程序的时间复杂度为 0（n!）。（）

若输入的第一个字符串长度由100个不同的字符构成，第二个字符串是第一个字符串的倒序，输入的m为0,则输出为（）。

己知当输入为“0123\n321n1”时输出为4,当输入为“012345\n1543210\n1”时输出为 14,当输入为“01234567\n176543210\n1 里时输岀为28,则当输入为 4<0123456789ab\nba9876543210\n1输出为（）。其中 “\n” 为 换行符。

若两个字符串的长度均为n,且0<m<n-l,且两个字符串的构 成相同（即任何一个字符在两个字符串中出现的次数均相同），则下列说法正确的是（）。

①处应填（）