首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
lbk081300
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
99
Ta的粉丝
168
关注数
0
粉丝数
168
获赞数
0
阅读数
0
当用大小为N的数组存储顺序循环队列时,该队列的最大长度为( )。 A. N B. N+1
如果牺牲一个单元作为队头结点和队尾结点,则其中的最大长度为N-1,如果不牺牲其中的结点则长度为N。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 38.7k
循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的
循环存在尾在头前面,因此会多加m再进行取余。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 9.8k
在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是( )。
令其中的头结点等于余下的结点,所以front=front->next;
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 20.6k
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进
3
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.0k
一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数
(rear-front+M)%M 其中相减代表其中的元素数目
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 34.6k
在具有n个元素的循环队列中,队满时具有 个元素。
一个用于存放指针,因此有n-1个元素
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.2k
设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元
61 (11-20+70)%70
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 33.8k
阅读算法f2,并回答下列问题: (1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列
6,5,4,3,2,1 倒置算法
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.7k
已知循环队列的存储空间大小为20,且当前队列的头指针和尾指针的值分别为8和3,且该队列的当前的长度为
(rear-front+M)%M
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 31.8k
已知栈的基本操作函数: int InitStack(SqStack *S); //构造空栈 in
push(S,N%8); !Stackempty(S);
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 21.6k
已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有
void disverse(Queue&l,stack&s){ makeempty(s); while(isemptyl){ push(s,dequeue(l)) } while(isempty(s)) {Inqueue(l.pop(s)) }}; ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.8k
对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
给出所有的输出序列: ABCD;ABDCACBD;ACDB;ADCB; BACD;BADC;BCAD;BCDA;BDCA; CBAD;CDBA;CBDA; DCBA; 总共有14种
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.2k
串与普通的线性表相比较,它的特殊性体现在( )。 A. 顺序的存储结构 B. 链式存储结构 C
串中的数据元素为相应的字符
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 19.9k
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
KMP算法涉及到next数组进行存储,其中next数组的存储是根据模式串确定的
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 15.5k
与线性表相比,串的插入和删除操作的特点是( )。
A通常以串的整体作为相应的插入和删除的对象
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 28.6k
求子串在主串中首次出现的位置的运算称为 。
子串在主串中出现的位置叫做模式匹配
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.5k
函数kmp实现串的模式匹配,请在空格处将算法补充完整。
j=next[j];
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.9k
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是?
平衡二叉树插入结点比较快是错误的,需要进行相应的遍历,可以直接访问其中的数组的下标,其中的时间复杂度为o(1),需要遍历其中的数组,则时间复杂度为o(n)。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
一棵哈夫曼树有4个叶子,则它的结点总数为多少?
哈夫曼树只有度为0和度为1的结点数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
下列关于树的广度优先搜索算法描述错误的是?
使用队列的算法进行依次遍历,先进先出的算法,然后可以使用rear插入队列,使用front删除队头元素。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
1
2
3
4
5
本科学校:四川农业大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!