试题详情
- 简答题 设查找表为：
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序在（）情况下最不利于发挥其长处。
- 栈的存储结构有（）和（）。
- 数据结构里，关于数据、数据元素、数据项描
- 设顺序表的第5个元素的存储地址为200，
- 设有一个双向循环链表，每个结点中除有pr
- 设顺序表有19个元素，第一个元素的地址为
- 在一个单向链表中，在p所指结点之后插入一
- 对给定的序号j（1＜j＜n），要求在无序
- 数据结构里，线性结构是（）。
- 数组就是矩阵，矩阵就是数组，这种说法（）
- 顺序表有5个元素，设在任何位置上插入元素
- 串下面关于串的的叙述中，（）是不正确的？
- 稀疏矩阵压缩存储后，必会失去随机存取功能
- 设一棵二叉树的先序序列： A B D F
- 以孩子兄弟表示法作为存储结构，编写算法求
- 对于栈只能在（）插入和删除元素。
- 排序趟数与序列的原始状态有关的排序方法是
- 一个有序表为（1，3，9，12，32，4
- 数据结构中，下列时间复杂度复杂度高低比较
- 一棵无向连通图的生成树是其极大的连通子图