单项选择题
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN) B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN) C.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N) D.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)
单项选择题 逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为()。
单项选择题 二叉树是重要的数据结构,5个点的不同的二叉树有()个。
单项选择题 已知A=11001010B,B=00001111B,C=01011100B,AVB∧C=()B。