试题详情
- 单项选择题若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
- C
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树的定义是个递归定义。
- 在图型结构中,每个结点的前趋结点数和后续
- 已知一个带头结点单链表L,在表头元素前插
- 在具有头结点的单链表中,头指针指向链表的
- 线性表中的元素可以是各种各样的,但同一线
- 对一个线性表的随机读取操作较多时,应采用
- 栈的数组表示中,top为栈顶指针,栈空的
- 消除递归不一定需要使用栈。
- 在一个具有n个顶点的有向图中,若所有顶点
- 设指针变量top指向当前链式栈的栈顶,则
- 以下顺序表算法中时间复杂度是O(1)的是
- 在一个链队中,假设f和r分别为队头和队尾
- 设计算法按前序次序打印二叉树中的叶子结点
- 一棵深度为8(根的层次号为1)的满二叉树
- 堆排序
- 简单路径
- 具有n个结点的完全二叉树的深度是()。
- 单链表中设置头结点的作用是()。
- 设森林F中有三棵树,第一,第二,第三棵树
- 假设以S和X分别表示入栈和出栈的操作,则