试题详情
- 简答题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
- (n/s+s)/2+1
关注下方微信公众号,在线模考后查看
热门试题
- 设高度为h的二叉树上只有度为0和度为2的
- 关键路径是指在只有一个源点和一个汇点的有
- 算法的特性包括(),输入和输出。
- 树最适合用来表示:()
- 一个数组元素a[i]与()的表示等价。
- 堆是一个完全二叉树。
- 从一个栈顶指针为top的非空链式栈中删除
- 对图所示的无向图,依次输入各边:(v1,
- 抽象数据类型(ADT)包括定义和实现两方
- 利用直接插入排序法的思想建立一个有序线性
- 下列树的度为()。
- 无向图的邻接矩阵是一个()。
- 数据结构里,顺序表删除元素的时间复杂度是
- 已知一个顺序存储的线性表,设每个结点需占
- 数据结构主要研究(),(),()三个方面
- 栈的应用很广泛,递归问题的解决都要靠栈来
- 某二叉树的所有结点的度不是0就是2,则(
- 栈和队列的共同点是()。
- 稀疏矩阵的三元组有()列。
- 结构体定义会有一对{},在{}后不能省略