试题详情
- 简答题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 散列法的平均检索长度不随表中结点数目的增
- 简述二叉树的五条基本性质。
- 给定二叉树的两种遍历序列，分别是：前序遍
- 递归程序可借助于（）转化为非递归程序。
- 设顺序表有19个元素，第一个元素的地址为
- 在索引表中，每个索引项至少包含有（）域和
- 数据结构里，栈中能插入删除的一端和另一端
- 一个队列的入队序列是1，2，3，4，则队
- 数据结构中，下列选项中是哪位科学家提出一
- 什么是内部排序？什么是排序方法的稳定性？
- 向一个栈顶指针为hs的链栈中插入一个s结
- 链表与线性表的关系是（）。
- 单链表中在p指针后插入元素的时间复杂度是
- 若查找每个记录的概率均等，则在具有n个记
- 设一个顺序有序表A[1：14]中有14个
- 下列哪一种图的邻接矩阵是对称矩阵？（）
- 设连通图G中的边集E={（a，b），（a
- 广度优先搜索
- 程序就是算法，但算法不一定是程序。
- 对一组初始关键字序列（40，50，95，