用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.（8分）

相关推荐

• 用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.（8分）
• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
• 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
• 对序线性表（23,29,34,55,60,70,78）用二分法查找值为60的元素时,需要比较的次数为多少?
• 对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
• 对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1（2为下标）次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?
• 二分法查找数字比较次数的题,用二分发在有序表{3,4,10,13,33,42,46,63,76,78,95,96,120}中查找12时,需要进行的比较次数为多少?还有一道题下列关键字序列中（）是大根堆a.10,20,30,40,50,60,70b.70,50,80,40,60,75,100c.92,72,50,48,56,45,29d.86,72,53,48,56,29,94
• 对序线性表（23,29,34,55,60,70,78）用二分法查找值为60的元素时,需要比较的次数为多少?
• 数组A中,每个数据元素的长度为3个字节,行下标从1到8,列下标从3到10,存放该数组至少需要的单元数是270?
• 在有序表中A[1.18]中,采用折半查找法查找元素值等于A[7]的元素,所比较的元素的下标依次为