有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。单选题 (2 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/5/9 19:27:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。单选题 (2 分) 2分 A. 29/10 B. 31/10 C. 26/10 D. 29/9
答案是:A 出自数据结构国家开放大学国家开放大学系统长春广播电视大学
更多试题>>>> 1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。单选题 (2 分) 2分 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 2、对线性表进行二分查找时，要求线性表必须（）。单选题 (2 分) 2分 A. 以顺序存储方式 B. 以链接存储方式 C. 以顺序存储方式，且数据元素有序 D. 以链接存储方式，且数据元素有序 3、一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。判断题 (1 分) 1分 A.对 B.错 4、一棵有8个权重值构造的哈夫曼数，共有17个结点。判断题 (1 分) 1分 A.对 B.错 5、.按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。判断题 (1 分) 1分 A.对 B.错