试题详情
- 简答题假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
关注下方微信公众号,在线模考后查看

热门试题
- 在插入和选择排序中,若初始数据基本正序,
- 下面()不属于特殊矩阵。
- 若串P=”structure”,其子串的
- 在深度为7的满二叉树中,叶子结点的个数为
- 对一个线性表的随机读取操作较多时,应采用
- 数组A中,每个元素A的长度为3个字节,行
- 假设在一棵二叉树中,双分支结点数为15,
- 试推导含有12个结点的平衡二叉树的最大深
- 由一棵二叉树的前序序列和后序序列可以唯一
- 对于二叉树来说,第i层上至多有()个结点
- 一棵深度为H的满k叉树有如下性质:第H层
- 在一个无权图的邻接表表示中,每个边结点至
- 在循环队列中,front指向队头元素的前
- 具有n(n>1)个结点的完全二叉树中,结
- 按照“后进先出”原则组织数据的数据结构是
- 对于一棵二叉树,若一个结点的编号为i,则
- 设某链表中最常用的操作是在链表的尾部插入
- 在操作序列EnQueue(1)、EnQu
- 对于右图所示的树: 画出转换后得
- 一棵有n个叶结点的哈夫曼树,则该树共有(