[单选题]设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
正确答案 :B
O(log2n)
解析:解析:平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度,若任意结点的平衡因子均取值-1,或0,或1,则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样,其优点是总能保持检索长度为O(1og2n)。
[单选题]下列关于系统文件说法正确的是( )
正确答案 :D
是由关于操作系统和其他系统程序组成的文件
解析:解析:系统文件夹指的是存放操作系统主要文件的文件夹,一般在安装操作系统过程中自动创建并将相关文件放在对应的文件夹中,这里面的文件直接影响系统的正常运行,多数都不允许随意改变。它是由关于操作系统和其他系统程序组成的文件。
查看原题 点击获取本科目所有试题