试题详情
- 简答题对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
- O(
) 关注下方微信公众号，在线模考后查看
热门试题
- 设有头指针为head的带有头结点的非空单
- 线性表的两种存储结构分别为（）和（）
- 数据的逻辑结构被分为（）、（）、（）和（
- 栈又称为（）的表，队列称为（）的表。
- 以算法在所有输入下的计算量的（）作为算法
- 在进行直接插入排序时，其数据比较次数与数
- 在顺序表中，插入或删除一个元素，需要平均
- 设循环队列中数组的下标范围是1～n，其头
- 数据的存储结构包括数据元素的表示和（）。
- 基数排序
- 二叉排序树的充要条件是任一结点的值均大于
- 设森林F中有三棵树，第一，第二，第三棵树
- 简单路径
- 在线性表的顺序存储结构中，逻辑上相邻的两
- 若需在O（nlog2
- 数组a经初始化char a[
- 图所示是一个无向带权图，请分别按Prim
- 对任意扩充二叉树，外部路径长度E和内部路
- 将关键字（45，87，30，33，63，
- 数据结构里，算法的可行性是指算法每一步是