试题详情
- 简答题对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
- O(
) 关注下方微信公众号，在线模考后查看
热门试题
- 连通分量
- 在下面栈的基本运算中，不是加工型运算的是
- 设数组S[n]作为两个栈S1和S2的存储
- 在对一组记录（50，40，95，20，1
- 设待排序的关键字序列为{12，2，16，
- 对于n个记录的表进行2路归并排序，整个归
- 以下字符串处理函数中，返回值是char的
- 设有一个栈，按A、B、C的顺序进栈，则下
- 数据表中有10000个元素，如果仅要求求
- 若某二叉树有20个叶子结点，有20个结点
- 执行下面程序段时，执行S语句的次数为（）
- 设数组Data[m+1]作为循环队列sq
- 以下是线性结构的是（）。
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 简述各种排序算法的适用范围。
- 设循环队列中数组的下标范围是1～n，其头
- 举一个数据结构的例子，叙述其逻辑结构、存
- 若图G中任意两个顶点都连通，则称G为（）
- 用循环单链表表示的链队列中，可以不设队头
- 深度为4的二叉树，最多有（）个结点。