具有12个关键字的有序表,折半查找的平均查找长度为( )。 A. 3.1 B. 4 C. 2.5 D. 5 相关知识点: 试题来源: 解析 A 正确答案:A解析:此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树,按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树,1层1个结点比较1次,...
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找算法查找成功的平均查找长度为( )A.37/12B.49/13C.39/13D.35/12
3.单项选择题顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。(2) A.N+1B.2log 2 NC.log 2 ND.N/2 点击查看答案&解析 4.单项选择题适用于折半查找的...
1.单项选择题顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为(2),二分法查找只适用于查找顺序存储的有序表,平均比较次数为(3)。在此假定N为线性表中结点数,且每次查找都是成功的。 A.N+1 B.2log2N C.log2N D.N/2 E.Nlog2N ...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供具有12个关键字的有序表,折半查找成功时的平均查找长度为( )。A.3.1B.4C.2.5D.5的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化为在线题库,制
2.具有12个关键字的有序表,折半查找的平均查找长度为( )。 查看答案上一篇:C语言中标识符的首字符必须是___ 下一篇:没有下一篇了~~~ 解析: 【解析题】泰勒关于文化的狭义定义认为,文化是()的活动及其成就。 【解析题】渗碳体的机械性能特点是 【解析题】等强度的两汇干扰的产液强度公式为( )。
解析 37/12(3.1) 正确答案:A 解析:此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树,按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树,1层1个结点比较1次,2层2个结点比较2次,3层4个结点比较3次,4层5个结点比较4次,37/12≈3.1,应选A。 知识模块:查找...
具有12个关键字的有序表,对每个关键字的查找概率相同,折半查找成功的平均查找长度ASL为( )。A.37/12B.35/12C.39/12D.43/12
百度试题 题目具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功的平均查找长度为( ),折半查找查找失败的平均查找长度为( )。 A.37/12B.35/12C.39/13D.49/13相关知识点: 试题来源: 解析 A