5 & 3 的结果是?( )
查看答案与解析
按位与,转换为二进制:
0101
& 0011
-------
0001
即十进制:1。
5 & 3 的结果是?( )
按位与,转换为二进制:
0101
& 0011
-------
0001
即十进制:1。
按位与运算常用于?( )
按位与 & 的常用:
清零特定位:x & 0xF0 可清零低 4 位;
判断奇偶:x & 1 若为 1 则为奇数,否则偶数;
取某位值:(x >> k) & 1 取出第 k 位的值;
本题答案为选项D。
将某位设置为1的操作是?( )
按位或 | 可以用来将某位设为 1:
mask 对应位置为 1,其他位为 0。
0x0F | 0xF0 的结果是?( )
0x0F | 0xF0结果为:0xFF。
以下代码的输出是?( )
int a = 12; int b = 10; cout << (a ^ b);
1100
| 1010
------
0110??
即十进制:6。
交换 a 和 b 的值,可用异或实现,以下语句的正确顺序是?( )
(1)a^=b;
(2)b^=a;
交换b值可以用三条异或语句完成:
a ^= b;
b ^= a;
a ^= b;
以下哪种排序算法是稳定的?( )
快速排序、堆排序、选择排序交换可能打乱相等元素的顺序,是不稳定的。
归并排序:在合并过程中相等元素的相对顺序在排序后保持不变,是稳定的。
十六进制 0xFF 转换为十进制是?( )
0xFF是8位二进制,最大值为:255(2的8次方-1)。
分析以下程序片段的时间复杂度是?( )
int cal(int n) {
if (n <= 0) return 1;
return cal(n - 1) + cal(n - 1);
}递归调用两次:cal(n - 1),调用次数和2的n次方有关,时间复杂度是:O(2^n)。
二进制 1011 转换为十进制是?( )
加权求和:1+2+0+8=11。
x & (x-1) 可以将 x 的最低位的 1 置为 0。( )
正确,x和x-1只有最低位的不同,最低位与的结果为0。
按位或运算满足交换律和结合律。( )
交换律:a | b 与 b | a 结果相同;
结合律:(a | b) | c 与 a | (b | c) 结果相同。
x | 0 的结果是0。( )
错误,x | 0 的结果是x。
按位与运算满足交换律和结合律。( )
交换律:a & b 与 b & a 结果相同;
结合律:(a & b) & c 与 a & (b & c) 结果相同。
任何数与自身异或结果为 0。( )
异或运算规则:相同为 0,不同为 1。
任何一个数与自身,每一位都相同,所以每一位异或结果为 0,整体结果为 0。
快速排序在最坏情况下的时间复杂度是O(n^2)。( )
快速排序的平均时间复杂度是 O(nlog?n),但在最坏情况下(例如每次选的基准都是当前子数组的最大或最小元素)会退化为 O(n^2)。
冒泡排序是一种稳定的排序算法。( )
在冒泡排序中,相邻元素比较时,如果相等就不交换,因此相等元素的先后顺序不会改变,所以它是稳定的。
十六进制数每一位对应二进制数的四位。( )
十六进制使用 0–9 和 A–F 表示 0–15,每个十六进制位正好对应 4 位二进制。
负数的二进制表示通常使用补码。( )
正确,在计算机系统中,整数通常以补码形式存储。
枚举法一定不是最好的解法。( )
比如问题规模很小,枚举法是最简单、直接且可行的解法。
计算不同位
题目描述
给你两个正整数 m、n,请问它们二进制位上有多少位是不同的。
输入
两个正整数 n、m。
输出
一个整数,表示答案。
数据范围:
1≤n、m≤10^9。
输入样例1
2 1
输出样例1
2
输入样例2
3 17
输出样例2
2
输入样例3
233 233
输出样例3
0
四方定理
题目描述
给定一个自然数 n,请输出 n 的所有四平方拆分方案。
输入
单个整数:表示 n。
输出
若干行:每行四个由小到大排列的自然数,表示一种拆分方案。
如果有多种方案,先输出首项较小的方案,对于首项相同的方案,先输出第二项较小的方案,其他情况以此类推。
数据范围:
0≤n≤50,000。
输入样例1
25
输出样例1
0 0 0 5 0 0 3 4 1 2 2 4