试题详情
- 简答题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
- 1;2;4;8;5
关注下方微信公众号,在线模考后查看
热门试题
- 如下图所示的一个图,若从顶点a出发,按深
- 设一棵三叉树中有2个度数为1的结点,2个
- 在双向链表存储结构中,删除p所指的结点时
- 下列关于队列的叙述中正确的是()
- 下图的拓扑序列是()。
- 一个栈的输入序列是a,b,c,d,e,则
- ()中任何两个结点之间都没有逻辑关系。
- 线性表若采用链式存储结构时,要求内存中可
- 在一棵具有n个结点的线索二叉树中,每个结
- 多维数组是向量的推广。
- 有向树
- 特殊的二叉树有三种,分别是()。
- 用5个权值{3,2,4,5,1}构造的哈
- 二叉排序树中左子树上所有结点的值均()根
- 假定一个顺序循环队列存储于数组a[n]中
- 若要在单链表结点*P后插入一结点*S,执
- 设F是由T1、T2和T3三棵树组成的森林
- 算法的空间复杂度记为:S(n)=O(f(
- 快速排序在下列哪种情况下最易发挥其长处?
- 在9阶B-树中,除叶子以外的任意结点的分