试题详情
- 单项选择题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 栈的使用很广泛，它是一种先进先出的线性表
- 设待排序的关键字序列为{12，2，16，
- 简要叙述栈和队列的特点
- 线索二叉树是一种（）构。
- 设有一棵深度为5的完全二叉树，第5层上有
- 折半查找的时间复杂性为（）
- 对于List类型的线性表，编写出下列算法
- n个顶点e条边的图，若采用邻接矩阵存储，
- 队列是特殊的线性表，其特殊性在于（）
- 单链表的结点包含两部分：数据域和指针域。
- 直接选择排序在最好情况下的时间复杂度是（
- 链式存储的线性表中的指针指向其（）。
- 栈在（）中应用。
- 设连通图G中的边集E={（a，b），（a
- 在等概率情况下，一棵平衡树的ASL为（）
- 散列技术的查找效率主要取决于散列函数和处
- 对于一棵具有n个结点的任何二叉树，进行前
- 每种数据结构都应具备三种基本运算：插入、
- 简述Dijkstra算法的作用和具体步骤
- 在索引顺序文件中插入新的记录时，必须复制