试题详情
- 单项选择题具有12个关键字的有序表，折半查找的平均查找长度（）。
A、3.1
B、4
C、2.5
D、5
关注下方微信公众号，在线模考后查看
热门试题
- 一个向量第一个元素的存储地址是100，每
- 若已知一棵二叉树的前序遍历序列和后序遍历
- 若频繁地对线性表进行插入与删除操作，该线
- 深度为h的非空二叉树的第i层最多有2i-
- 在对n个元素进行快速排序的过程中，第一次
- 树的后序遍历与其对应的二叉树的后序遍历序
- 对任意一个图，从某顶点出发进行一次深度优
- 无向图G=（V，E），其中V={a，b，
- 顺序栈S中top为栈顶指针，指向栈顶元素
- 对于结点类型为LNode的单链表，编写出
- 链表的物理存储结构具有同链表一样的顺序。
- 在线索二叉树中每个结点通过线索都可以直接
- 某二叉树的中序遍历序列为：DEBAC，后
- 外部排序
- 用线性表的顺序结构来描述一个城市的设计和
- 设主串为“FABcCDABcdEFaBc
- 如图所示的二叉树，试分别写出它的顺序表示
- 图的存储结构主要有两种，分别是（）和（）
- 数据结构里，顺序存储是指（）。
- 在9阶B—树中，除根结点以外其他非叶子结