试题详情
- 单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
A、小于
B、大于
C、等于
D、大于等于
关注下方微信公众号，在线模考后查看
热门试题
- 图中的一条路径长度为k，该路径所含的顶点
- 对给定的一组权值W＝（5，2，9，11，
- 两个串相等的充分必要条件是两个串的长度相
- 数据结构是一门研究非数值计算的程序设计问
- 栈是后进先出（先进后出）的（）。
- 假定在数组A中，每个元素的长度为3个字节
- 栈是操作受限的线性表，插入和删除都在哪里
- 循环队列sq中，用数组elem存放数据元
- 对矩阵进行压缩存储是为了（）。
- 栈的使用很广泛，它的特性是先进先出。
- n个顶点e条边的图采用邻接矩阵存储，广度
- 链表的每个结点中，都恰好包含一个指针。
- 15.循环队列采用数组data（）来存储
- 已知数据序列{12，02，16，30，2
- 一般树和二叉树的结点数目都可以为0。
- 边很少的图称为（）。
- 设栈S和队列Q的初始状态为空，元素E1、
- （）是具有独立含义的最小表示单位
- B—树是一种动态索引结构，它既适用于随机
- 链表与线性表的关系是（）。