软考程序员考试试题及分析与解答(二十六)

程序员 责任编辑:小狐狸 2016-05-16

添加老师微信

备考咨询

加我微信

摘要:软考程序员考试试题及分析与解答(二十六)

       >>>>点击进入了解程序员培训视频

 >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       程序员考试是全国软考的初级考试,通过程序员考试的合格人员具有助理工程师(或技术员)的实际工作能力和业务水平。希赛软考网整理了一些程序员考试历年真题,供大家练习。

   试题二十六

   已知长度为9的表{16、3、7、11、9、26、18、14、15},建立二叉排序树后进行查找,则等概率情况下查找成功的平均查找长度为().

   A.30/9B.25/9C.29/9D.31/9

   试题二十六分析:

   本题考查二叉排序树的查找。

   二叉排序树又称为二叉查找树,其定义为:二叉排序树或者是一棵空树,或者是具有如下性质(BST性质)的二叉树:

   (1)若它的左子树非空,则左子树上所有结点的值均小于根结点;

   (2)若它的右子树非空,则右子树上所有结点的值均大于根结点;

   (3)左、右子树本身又各是一棵二叉排序树。

   在做该题时,首先将表中的9个元素放进二叉树中构成二叉排序树,在构造二叉排序树时,我们将表中的元素依次按照构造二叉排序树的规则往树中添加元素,在获得二叉排序树后,计算平均长度就变得简单了,为(1+2+2+3+3+4+5+5+6)/9=31/9.

   试题二十六答案:D

     希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库软考历年真题)、软考培训教材软考视频教程,多样的培训方式包括在线辅导面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。

 相关推荐

 2016年希赛教材大放送 

   程序员教程

   程序员考试考前串讲

   程序员考试知识点分析与真题详解(第4版 )

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取

!
咨询在线老师!