试题详情
- 单项选择题利用逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30}对应的二叉排序树以后,查找元素35要进行()元素间的比较。
A、4次
B、5次
C、7次
D、10次
- A
关注下方微信公众号,在线模考后查看
热门试题
- 表达式求值是()应用的一个典型例子。
- 在有n个叶子的哈夫曼树中,叶子结点总数为
- 假定一个顺序循环队列存储于数组A[n]中
- 对n个记录的表r[1..n]进行简单选择
- 一棵具有n个结点的二叉树采用顺序存储结构
- 在索引查找中,首先查找(),然后查找相应
- 每种数据结构都具备三个基本操作:插入、删
- 两分法插入排序所需比较次数与待排序记录的
- 对于顺序存储的有序表(5,12,20,2
- 叙述顺序表和链表在存储方式、空间占用、读
- 判定树
- 由于数组是静态结构,而队列是动态结构,也
- 设广义表L=((a,b,c)),则L的长
- 将一棵完全二叉树按层次编号,对于任意一个
- 在树结构里,有且仅有一个结点没有前驱,称
- 有向图中的结点前驱后继关系的特征是()。
- 已知串S=’aaab’,则next数组值
- 线性表采用链式存储时,其地址()。
- 经过下列运算后GetHead(Q)的值
- 简述哈夫曼树的构造方法。