基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
如果输入的a={1,2,...,n}，而且b数组中数字均为1~n中的正整数，则上述代码等价于下面哪个问题：（）。
如果输入的a={1,2,...,n}，而且b数组中数字均为1~n中的正整数，则上述代码等价于下面哪个问题：（）。
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。①处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。①处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。②处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。②处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。③处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。③处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。④处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。④处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。⑤处应填（）
（1）字符串解码（Run-Length Encoding 解压）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次（(N ≥2)），在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。⑤处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。①处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。①处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。②处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。②处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。③处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。③处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。④处应填（）
精明与糊涂（多数派候选消除）有N个人，分为两类：
①精明人：永远能正确判断其他人是精明还是糊涂；
②糊涂人：判断不可靠，会给出随机的判断。
已知精明人严格占据多数，即如果精明人有k个，则满足(k>N/2)。你只能通过函数query(i,j)让第i个人判断第j个人：返回true表示判断结果为“精明人”；返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人（无需关心query(i,j)的内部实现）。以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消，经过若干轮抵消后，最终留下的候选者必然属于多数派（精明人），试补全程序。④处应填（）