试题详情
- 单项选择题二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。
A、高度
B、结点的多少
C、树型
D、结点的位置
- C
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树中每个结点的两棵子树是有序的。
- 采用二分检索方法检索长度为n的有序表，检
- 简述顺序文件的定义和分类。
- 平均查找长度（ASL）
- 下面程序段的时间复杂度是（） i=1；
- 从有序表（10，16，25，40，61，
- 对于前序遍历与中序遍历结果相同的二叉树为
- 串的长度是指（）。
- 写出以下程序段的输出结果（队列中的元素类
- 已知一个不带头结点单链表的头指针为L，则
- 已知一棵度为k的树中有n1
- 若SUBSTR（S，i，k）表示求S中从
- 设一棵二叉树的先序序列：A B
- 在有序表（9，10，14，18，23，2
- 已知二维数组A10×10
- 每次从无序子表中取出一个元素，把它插入到
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 如果线性表的存储空间变化较大，则适用（）
- 双链表中，设p是指向其中待删除的结点，则
- 对下列二叉树进行先根次序遍历，所得次序为