试题详情
- 单项选择题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。
A、（n+1）/2
B、n/2+1
C、n
D、n+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在任何情况下，时间复杂度均为O（nlog
- 归并排序
- 对图所示的无向图，依次输入各边：（v1，
- 一棵含有n个结点的k叉树，可能达到的最大
- 数据结构按逻辑结构可分为两大类，分别是（
- 在一个长度为n的线性表中顺序查找值为x的
- 在一棵二叉树中，度为0的结点的个数为n<
- 线性表是具有n个（）的有限序列。
- 设一棵m叉树中有N1
- 把下列一般树转换为二叉树
- 稀疏矩阵一般压缩存储方法有两种，分别是（
- 叶子结点
- 试编写算法，计算的i!*2i<
- 除s本身之外，s的其它子串称为s的真子串
- 当结点之间存在1对N（1：N）的联系时，
- 线索二叉树
- 设有串P1=”ABADF”，P2=”AB
- 线性表只能用顺序存储结构实现。
- 下列排序方法中，（）不是稳定的排序方法。
- 简述二叉树的五条基本性质。