首页
设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为
精华吧
→
答案
→
远程教育
→
国家开放大学
设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为
A.r-f
B.r-f+1
C.(r-f)modn+1
D.(r-f+n)modn
正确答案:D
Tag:
下标
头尾
队列
时间:2023-11-10 09:53:00
上一篇:
设栈的输入序列是(1,2,3,4),则()不可能是其出栈序列。
下一篇:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为
相关答案
1.
数据结构包含四种基本结构,它们是
2.
数组A中,每个元素的长度为4个字节,行下标i从1到5,列下标j从1到4,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[3][2]的起始地址为
3.
算法必须具备的5个特征是:输入,输出,
4.
稀疏矩阵一般的压缩存储方法有
5.
线性表采用链式存储时,其地址
6.
一个n*n的对称矩阵,如果以行或列为主序放入内存,则其容量为
7.
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为d1,则第i个结点的地址为
8.
()是数据的不可分割的最小单位。
9.
如果线性表最常用的操作是存取第i个元素及其前驱的值,则采用()方式存储节省时间。
10.
若用单链表来表示队列,则应该选用
热门答案
1.
树最适合用来表示
2.
数组A[5][6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为
3.
数组SZ[-3…5,0…10]含有元素数目为
4.
算法的时间复杂度是指算法中()的次数的总和
5.
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是
6.
线性表在()时,宜用顺序表作存储结构。
7.
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为
8.
已知一颗二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为
9.
设串S的长度为n,则S的子串个数为n(n+1)/2
10.
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为O(n)