试题详情
- 单项选择题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。
A、 20
B、 18
C、 25
D、 22
关注下方微信公众号，在线模考后查看
热门试题
- 设有两个串p和q，求q在p中首次出现的位
- 数组是一种静态的存储空间分配，就是说，在
- 设n行n列的下三角矩阵A已压缩到一维数组
- 图G＝(V，E)，其中V={1,2,3,
- 在堆排序、快速排序和归并排序中，若只从存
- 简述稳定排序和不稳定排序的含义。
- 一棵具有5层的完全二叉树，最后一层有4个
- 若二叉树的一个叶子结点是某子树中根遍历序
- 数据结构里，将顺序表s的下标为i的元素修
- 假定有四个元素A，B，C，D依次进栈，进
- 下列对于线性链表的描述中正确的是（）。
- 以孩子兄弟表示法作为存储结构，编写算法求
- 二叉树的所有结点的层次的最大值是（）。
- 当向一个顺序表插入一个元素时，从插入位置
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 任何一个C程序都由（）和若干个被调用的其
- 数据的逻辑结构是依赖于计算机的。
- 在表长为n的顺序表中，在等概率情况下，插
- 已知一组待排序的记录关键字初始排列如下：
- 任何一个关键活动提前完成，那么整个工程将