试题详情
- 单项选择题在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A、小于顺序表的平均查找长度
B、大于顺序表的平均查找长度
C、与顺序表的平均查找长度相同
D、无法与顺序表的平均查找长度比较
- C
关注下方微信公众号,在线模考后查看
热门试题
- 简述顺序表示的二叉树中各结点的编号规则。
- 设二维数组A[1„m,1
- 用第二种方法,即少用一个元素空间的方法来
- 简述简单选择排序的具体步骤。
- 简述二叉树的四种遍历方式及每一种遍历方式
- 符号p->next出现在表达式中表示p所
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 在一个单链表中,若要在p所指向的结点之前
- 序列初始为逆序时,冒泡排序法所进行的元素
- 在含100个结点的完全二叉树,叶子结点的
- 快速排序
- 在图G的邻接表表示中,每个顶点邻接表中所
- 每次直接或通过基准元素间接比较两个元素,
- 图的逆邻接表存储结构只适用于()图。
- 任何一棵二叉树的叶子结点在前序、中序和后
- 将某完全二叉树的结点按层次编号后,某结点
- 若需要利用形参直接访问实参,则应把形参变
- 只有用面向对象的计算机语言才能描述数据结
- 数据结构是研讨数据的()和(),以及它们
- 下列排序算法中,第一趟排序后,任一元素都