试题详情
- 简答题对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
关注下方微信公众号，在线模考后查看
热门试题
- 采用不同的遍历方法，所得到的无向图的生成
- 队列
- 算法有哪些特点？它和程序的主要区别是什么
- 什么是算法的渐近时间复杂度？如何分析一个
- 设有数据结构（D，R），其中D=｛d1，
- 堆中所有非终端结点的值均小于或等于（大于
- S1="good"，S2="mornin
- 数据的物理结构被分为（）、（）、（）、（
- 线性表的逻辑顺序与存储顺序总是一致的。
- 在含有n个关键字的小根堆（堆顶元素最小）
- 假定在一棵二叉树中，双分支结点数为15个
- 设计在链式存储结构上交换二叉树中所有结点
- 已知线性表中的元素以值递增有序排列，并以
- 在堆排序的过程中，对n个记录建立初始堆需
- 一棵深度为h的满二叉树具有如下性质：第h
- 若让元素1，2，3，4依次进栈，则出栈次
- 对下列关键字序列用快速排序法进行排序时，
- 线性表以（）方式存储，能进行折半查找。
- 下列数据中，（）是非线性数据结构。
- 简述二路归并排序的具体步骤。