试题详情
- 简答题设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。
关注下方微信公众号,在线模考后查看

热门试题
- 关于二叉树描述正确的是()
- 在一个具有n个顶点的有向完全图中,所含的
- 二维数组A的元素都是6个字符组成的串,行
- 设要将序列(q,h,c,y,p,a,m,
- 每次直接或通过基准元素间接比较两个元素,
- 一棵满二叉树中共有n个结点,其中有m个叶
- 已知关键序列5,8,12,19,28,2
- 设森林中有4棵树,树中结点的个数依次为n
- 在什么情况下用顺序表比链表好?
- 已知散列函数H(k)=kmod12,键值
- 数组通常只有两种运算:()和(),这决定
- 数据结构里,线性表的链式存储结构优于顺序
- KMP模式匹配算法的改进之处是()。
- 设一组初始记录关键字序列为(Q,H,C,
- 执行下面函数调用后得到的输出结果是什么?
- 一棵有N个顶点的生成树有且仅有()条边。
- 在一个具有n个结点的有序单链表中插入一个
- 通常要求同一逻辑结构中的所有数据元素具有
- 已知一棵二叉树的前序序列和后序序列可以唯
- 如下图所示的一个图,若从顶点a出发,按深