选择题一

1、布尔型变量占用(      )个字节

2、二进制数1111 0111和0000 1111进行逻辑异或运算的结果是(      )

3、用插入排序的方法对一个长度为n的数据进行排序，平均时间复杂度为(        )

4、数组不具有的特点(      )。

5、由4个节点构成的形态不同的二叉树有(      )种。

6、深度为k的二叉树上，最多含有(    )个节点。

7、已知有序表(12,17,23,34,48,50,66,88,92,115,150)，当折半查找值为92的元素时，查打成功的比较次数是(      )

8、一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为(       )。

9、当价格不变时，集成电路上可容纳的元器件的数目，约每隔18~24个月就会增加一倍，性能也将提升一倍，提出该规律的是(      )。

10、十进制小数11.375对应的二进制数是(      )。