试题详情
- 单项选择题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A、r-f;
B、(n+f-r)%n;
C、n+r-f;
D、(n+r-F.%n
- D
关注下方微信公众号,在线模考后查看
热门试题
- 简述ISAM文件的组织方法。
- 线性结构的基本特征是:每个元素有且仅有一
- 已知一有向图的邻接表存储结构如下,则根据
- 若某链表最常用的操作是在最后一个结点之后
- 对于前序遍历和后序遍历结果相同的二叉树为
- 请说明顺序表和单链表各有何优缺点,并分析
- 数据结构里,n个元素的顺序表插入元素平均
- 线性表用()方式存储可以随机访问。
- 数据结构里,数据与数据元素的关系是()。
- 设森林F对应的二叉树为B,它有m个结点,
- 判别下列序列是否为堆,如不是,按照堆排序
- 有回路的有向图不能完成拓扑排序。
- 一个向量第一个元素的存储地址是100,每
- 设查找表为: (1)画出对上述查找表进
- 对包含n个元素的哈希表进行查找,平均查找
- 每一趟排序时从排好序的元素中挑出一个值最
- 快速排序在平均情况下的时间复杂度为(),
- 简述哈夫曼码的作用及其编码方法。
- 数据结构里,时间复杂度高于O(n)的有。
- 在图G的邻接表表示中,每个顶点邻接表中所