插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
- A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
- B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
- C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
- D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
相关考题：
在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。 A.对数组a进行插入排序(升序)B.对数组a进行插入排序(降序)C.对数组a进行选择排序(升序)D.对数组a进行选择排序(降序)
下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB 下列数据结构中，能用二分法进行查找的是（ ）。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。 A、35/11B、34/11C、33/11D、32/11
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表 下列数据结构中，能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。【说明】当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。【C函数1】int biSearch(int r[]，int low，int high，int key)//r[low..high] 中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标，否则返回-1{ int mid; while(（1）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key （2）; else （3）; }/*while*/ return -1;}/*biSearch*/【C 函数 2】int biSearch_rec(int r[]，int low，int high，int key)//r[low..high]中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标，否则返回-1{ int mid; if(（4）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key return biSearch_rec(（5）,key); else return biSearch_rec(（6）,key); }/*if*/ return -1;}/*biSearch_rec*/ 问题：4.1 (12分）请填充C函数1和C函数2中的空缺，将解答填入答题纸的对应栏内。 问题：4.2 (3分）若有序数组中有n个元素，采用二分查找法查找一个元素时，最多与（ ）个数组元素进行比较，即可确定查找结果。（7）备选答案：A.[log2(n+1)] B.[n/2] C.n-1 D.n
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。 A.a[6]、 a[7]、 a[8]、 a[9] B.a[6]、a[9] C. a[6]、 a[7]、 a[9] D.a[6]、 a[8]、 a[9]
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
单选题分块查找的时间效率（）。A低于二分查找B高于顺序查找而低于二分查找C高于顺序查找D低于顺序查找而高于二分查找