试题详情
- 简答题对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
关注下方微信公众号，在线模考后查看
热门试题
- 采用邻接表存储的图的深度优先遍历算法类似
- 对于双目操作符，其重载函数带有（）个参数
- 写出下图中全部可能的拓扑排序序列。
- 设有一个长度为22的顺序表，要删除第8个
- 二叉树采用链式存储结构，结构定义如下，试
- 设如下图所示的二叉树B的存储结构为二叉链
- 当待排序序列初始有序时，简单选择排序的时
- 双链表中，设p是指向其中待删除的结点，则
- 一组记录的关键字序列为（22，55，32
- 设某棵二叉树的中序遍历序列为ABCD，前
- 简述顺序查找对待查找数据集合的要求及顺序
- 在堆排序和快速排序中，若初始记录接近正序
- 在一棵树中，（）结点没有前驱结点，其余每
- 深度为K的完全二叉树至少有（）个结点，至
- 带头结点head的双循环链表为空表的条件
- 深度为5的二叉树至多有（）个结点。
- 任何一棵二叉树的叶子结点在前序、中序和后
- 求串T在主串S中首次出现的位置的操作是（
- 表长为0的线性表称为（）
- 假定对线性表（38，25，74，52，4