试题详情
- 单项选择题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
A、log2（n+1）
B、n／2
C、log2n
D、（n+1）／2
- C
关注下方微信公众号，在线模考后查看
热门试题
- （1）一组记录的关键字序列为（47，80
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 数据结构的定义为（D，S），其中D是（）
- 通常从正确性、易读性、健壮性、高效性等4
- 删除长度为n的顺序表中的第i（1≤i≤n
- 递归表、再入表、纯表、线性表之间的关系为
- 顺序表中第一个元素的存储地址是100，每
- 数据结构里，设有两个串p和q，其中q是p
- 深度为k的完全二叉树至少有（）个结点，至
- 对于一棵m阶的B-树.树中每个结点至多有
- 将关键字（45，87，30，33，63，
- 分别画出在线性表（a，b，c，d，e，f
- 设按照从上到下、从左到右的顺序从1开始对
- 每次直接或通过基准元素间接比较两个元素，
- 数据结构的四种基本类型中，（）的元素是一
- 数据结构里，树的层次的最大值（根结点算第
- 在插入和选择排序中，若初始数据基本正序，
- 空串与空格串有什么区别？字符串中的空格有
- 对n个待排序记录序列进行快速排序，所需要
- 栈结构的元素个数是（）。