试题详情
- 简答题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
- 不同的;相同的
关注下方微信公众号,在线模考后查看
热门试题
- 凡能被计算机存储、加工的对象通称为()
- 写出下列程序段的运行结果(栈中的元素类型
- 假定查找有序表A[25]中每一元素的概率
- 把下列森林转换为二叉树。
- 二叉树是度为2的树。
- 带权的图称为()。
- 数组a经初始化char a[
- 一组记录为{46,79,56,38,84
- 设有一个字符串S=“windows”,求
- 评价排序算法优劣的主要标准是()和()
- 已知深度为h的二叉树以一维数组[2
- 假设线性表采用顺序存储结构,表中元素值为
- 空间复杂度记为:S(n)=O(f(n))
- 循环队列的队头和队尾指针分别为front
- 非空的循环单链表head的尾结点(有指针
- 队的插入操作在()进行。
- 用数组A[0 … m-1]来存放循环队列
- 数据结构里,结构体数组的下标不是从()开
- 线性表中的每个结点最多有()前驱和()后
- 栈是限定在()处进行插入或删除操作的线性