试题详情
- 单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 向一个循环队列存入新元素时，需要首先移动
- 用顺序存储结构存储串S，编写算法删除S中
- 程序段的时间复杂度为（）
- 以下函数在a[0]到a[n-1]中，用折
- 已知一个有序表为（12，18，24，35
- 数据结构里，关于数据、数据元素、数据项描
- 元素20，14，16，18按顺序依次进栈
- 度为2的有序树是二叉树
- 已知一棵二叉树的先序遍历结果为A、B、D
- 算法的时间复杂性越好，可读性就越差；反之
- 有向图G中极大强连通子图称为G的（）。
- 在一个图中，所有顶点的度数之和等于图的边
- 数组a经初始化char a[
- 排序的平均时间复杂度为O（n•
- 插入与删除操作是数据结构中最基本的两种操
- 设有一个栈，按A、B、C、D的顺序进栈，
- 折半搜索只适用与有序表，包括有序的顺序表
- （）方法是从未排序序列中挑选元素，并将其
- 某完全二叉树按层次编号后，某结点是i，若
- 对数据进行的运算，按其值是否改变，可划分