数据结构练习1

1.在32的二进制表示中，最低有效位（从右侧基于0的索引计数的第一位）的索引是多少？

（最低有效位：比如8位2进制数10000001，其中第一个1是MSB,第二个1是LSB。

在计算机计算的时候用于判断的比如如果是整数那么小数点（实际上是没有小数点的，

但就把那一位和下一位之间看作有）在LSB后面，如果是小数小数点在MSB后面，

其中MSB在有符号数中又是符号位。------------------------------------------------------------）

答:(32)d=(100000)b    最低有效位的索引是5

 

 

2.34 XOR（1 << 2）的整数结果是多少？（XOR是异或运算符号;相同为零不同为一，

<<是运算左移；1<<2 将1的二进制数左移2位等于4）

答：（34）d=(100010)-->38,整数结果是38

 

3.在此版本的选择排序的3次传递之后，单击表示数组A = [ 28,16,1,25,30,3]的内容的整数序列，

其中n个整数。for（i = 0; i <3; i ++）{// 3次传递   cur_min = i;   for（j = i + 1; j <n; j ++） 

    if（A [j] <A [cur_min]）       cur_min = j;   交换（A [i]，A [cur_min]）; }

 

答：第一次排序：1,16,28,25,30,3

       第二次排序：1,3,28,25,30,16

       第三次排序：1,3,16,28,25,30

 

4，在此版本的插入排序的3次传递之后，单击表示数组A = [ 27,8,24,22,25,15]的内容的整数序列，

其中n个整数。for（i = 1; i <= 3; i ++）{// 3遍   e = A [i]; j = i;   while（j> 0）{     if（A [j-1]> e）    

  A [j] = A [j-1];     否则       ;     j--;   }   A [J] = E; }

答：

       第一次排序： 8,27,24,22,25,15

       第二次排序： 8,24,27,22,25,15

       第三次排序： 8,22,27,24,25,15