阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第2节：字符处理

第2题【NOIP】2016

#include <iostream>
using namespace std;
int main(){
    int i, length1, length2;
    string s1, s2;
    cin>>s1>>s2;
    length1 = s1.size();
    length2 = s2.size();
    for (i = 0; i < length1; i++)
        if (s1[i] >= 'a' && s1[i] <= 'z')
            s1[i] -= 'a' - 'A';
    for (i = 0; i < length2; i++)
        if (s2[i] >= 'a' && s2[i] <= 'z')
            s2[i] -= 'a' - 'A';
    if (s1 == s2)
        cout << "=" << endl;
    else if (s1 > s2)
        cout << ">" << endl;
    else
        cout << "<" << endl;
    return 0;
}

●判断题

(1)第6行输人的字符串如果包括数字、各类符号，可能运行错误。

{{ select(2-1) }}

• 对
• 错

(2)若length1<length2,输出为“<”。

{{ select(2-2) }}

• 对
• 错

(3)若去掉第10、13行，输出结果不变。

{{ select(2-3) }}

• 对
• 错

(4)若s1和s2中的各字符互不相同，则输出一定不为“=”。

{{ select(2-4) }}

• 对
• 错

●选择题

(5)输人Welcome与Chinese,count的结果是( )。

{{ select(2-5) }}

• <
• =
• >
• 0

(6)若字符串的长度为n,则算法的时间复杂度是( )。

{{ select(2-6) }}

• $O(n)$
• $O(n \log^2 n)$
• $O(n^2)$
• $O(n \log n)$