试题详情
- 简答题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
- （n+1）/2；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 以下四种排序方法中，需要附加的内存空间最
- 在顺序存储的二叉树中，编号为i和j的两个
- 在所有排序方法中，（）方法使数据的组织采
- 顺序查找时间为O（n），二分查找时间为O
- 栈和队列的主要区别在于（）。
- 算法不应具有可行性。
- n个元素进行冒泡法排序，通常需要进行（）
- 当k≥1时，高度为k的二叉树至多有个结点
- 除s本身之外，s的其它子串称为s的真子串
- 下列与数据的存储结构无关的术语是（）
- 下面程序的时间复杂为（）
- 对关键码序列28，16，32，12，60
- 中序遍历二叉排序树的结点就可以得到排好序
- 解决顺序队列“假溢出”的方法是采用（）
- 设顺序存储的线性表存储结构定义为： s
- 分块查找的时间效率（）。
- 运用直接插入排序方法对下面四个序列进行从
- 要将指针p移到它所指的结点的下一个结点是
- 树在具体应用中采用多种不同的形式来表示。