试题详情
- 简答题用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。
- （r-f+n）%n
关注下方微信公众号，在线模考后查看
热门试题
- 假定要对长度n=100的线性表进行散列存
- 将线性表中的结点信息组织成平衡的二叉树，
- （101，88，46，70，34，39，
- 已知数据元素为（34，76，45，18，
- 以下表中可以随机访问的是（）
- 既无前驱也没有后继的结点在所在线性表长度
- 头指针为head的不带头结点的单向链表为
- 对单链表中元素用插入法按从小到大排序的算
- 设顺序表的第5个元素的存储地址为200，
- 设计在二叉排序树上查找结点X的算法。
- 设有键值序列（k1，k2，…，kn），当
- 简述索引文件的构成。
- 由二叉树的先序序列和后序序列可以唯一确定
- 给定一棵用链表表示的二叉树，其根结点为r
- 数据元素是数据最小的单位。
- 设一组权值集合W=（15，3，14，2，
- 简述分块查找对待查找数据集合的要求及分块
- 指出下面函数GV的功能及其返回值的含义。
- 线性表的顺序存储结构是一种（）的存储结构
- 简述散列文件的组织方法。