sq[top])。
如要把栈顶元素弹出并送到x中,则需执行下列语句(top=top—1)。
11.在一个顺序栈中,若栈顶指针等于(—1),则为空栈;若栈顶指针等于(maxsize—1),则为栈满。
12.在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(0),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为(空)。
13.已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是(n—1)。
14.在一个链式栈中,若栈顶指针等于NULL则为(空栈),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为(空)或该队列(只含有一个结点)。
15.循环队列采用数组data(front)来存储元素的值,并用front和rear分别作为其头尾指针。
为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是(rear=rear+1)。
入队时,可用语句(modn)切除新元素在数组data中的下标。
16.向一个链式栈插入一个新结点时,首先把栈顶指针的值赋给(新结点的指针域),然后把新结点的存储位置赋给(栈顶指针)。
17.向一个循环队列中插入元素时,需要首先移动(队列指针),然后再向所指位置(写入)新插入的元素。
18.对于一个栈,给出输入项A,B,C。
如果输入项顺序为A,B,C所组成,则全部可能的输出项有(5)种,不可能的输出项为(CAB)。
19.当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为(top==0)。
20.向一个栈顶指针为top的链式栈中插入一个新结点*p时,应执行(P->link=top)和(top=p)操作。
21.链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的(最后一个结点)。
22.设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(pop(s),push(s,5)),pop(S),pop(S),pop(S)。
23.在栈中存取数据遵从的原则是(后退先出)。
24、从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时,应执行(top=top→link)操作。
25、假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为(front==rear&&front!
=NULL)。
26、在一个循环队列中,队首指针指向队首元素的(前一个位置);从循环队列中删除一个元素时,其操作是先取出队首元素,后(移动队首指针);在具有n个单元的循环队列中,队满时共有(n-1)个元素。
27、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s6,s5,s1则顺序栈的容量至少应为(3)。
28、假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对空条件为(length==0)。
29、中缀表达式3*(X+2)-5所对应的后缀表达式为(3*2+*5)。
30、后缀表达式45*32+-的值为(15)。
31、假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对满条件为(length==Maxsize)。
32、栈的存储结构有(顺序栈)和(链栈)。
33、栈的特点(后进先出),队列的特点是(先进先出),栈和队列的特点是(操作受限的线性表)。
34、设栈S和队列Q的初始状态为空,元素a.b.c.d.e.f依次通过栈S,一个元素出栈后即进入队列Q。
若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是(3)。
35、一个队伍的入队列是1234,则队列的输出顺序是(1、2、3、4)。
36、对于一个栈做进栈运算时,应先判断栈是否为(栈满),做出栈运算时,应先判断别栈是否(栈空),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为(m)。
为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的(栈底)分别设在这片内存空间的两端,这样只有当(两栈和栈顶空间的某一个位置)时才发生上溢。
37、设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(2,3),栈顶指针是(1003H)。
38、设有一空栈,现有输入队列12345,经push,push,pop,push,pop,push,push,后,输出队列是(2,3)。
39、用数组Q表示一个环形队列,f为当前对头元素的钱一位置,r为队尾元素的位置。
假定队列中元素个数总小于n,求队列中元素个数公式是((r-f+n)%n)。
40、用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是(0
(1))和(0(n));若只设尾指针,则出队和入队的时间复杂度分别是(0(n))和(0
(1))。
41、向栈中压入元素的操作是(先移动栈顶指针,后存入元素)。
42、向栈进行出栈时的操作是(先取出元素,后移动栈顶指针)。
43、在一个循环队列中,队首指针指向对周元素的(前一个位置)。
44、从循环队列中删除一个元素时,其操作是(先移动队首指针,后取出位置)。
45、假设Q[1,10]是一个循环队列,初始状态为front=rear=1,若做完debgh入队和de出队的操作后,rear=(6),front=(3).
46、在具有n个单元的循环队列中,队满时共有(n-1)个元素。
47、将f=1+1/2+1/3+.....+1/n转化成速递归函数,其递归出口是(f
(1)=1)递归体是(f(n)=f(n-1)+1/n)。
1、空串是零个字符的串,其长度等于零。
2、空格串是有一个或多个空格组成的串,其长度等于串空格字符的个数。
3、数组的长度是数组的元素个数。
4、空串与空格串的区别在于空串的长度为零,而空格串的长度不为零。
5、两个字符相等的充分必要条件是长度相等。
6、串的两种最基本的存储方式是顺序存储方式和链接存储方式。
7、两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
8、串中任意个连续相等的字符组成的子序列称为子串。
9、包含子串的串相应地称为主串。
10、当且仅当两个串的值相等,称两个串相等。
11、常对数组进行的操作是查找和修改。
12、二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][12]的地址是200+(6x20+12)x1。
13、有一个10阶对称矩阵A,采用压缩存储方式(以行序列为主存储,且A[0][0]=1),则A[8][5]的地址是42。
14、串的逻辑结构和线性表极为相似,区别在于串的数据对象约束。
15、串的基本操作中,通常以串的整体为操作对象。
16、广义表((a),((b),c),(((d))))的表头是(a),表尾是(((b),c),(((d))))。
17、广义表((a),((b),c),(((d))))的长度是3,深度是4。
18、子串的定操作通常称为串的模式匹配。
19、由零个或多个字符组成的有限序列,称为串。
20、通常称字符在序列中的序号为该字符在串中的位置。
21、两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为O(m*n)。
22、广义表(a,(a,b),d,e,((i,j),k))的长度是5,深度是3。
23、稀疏矩阵一般的压缩存储方式是三元组和十字链表。
24、二位数组A[10....20][5....10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的地址是1208。
25、二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单位,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是Loc(A[0][0])+(n*i+j)*k。
26、写出模式串P=“abaabcac”的next函数值序列为01122312。
27、数组A[-2....5,2....8,1.....8]以行序存储,设第一个元素的首地址是54,每个元素的长度为5,则元素A[0,6,5]的存储首址为319。
28、设n行n列的下三角矩阵A已压缩到一维数组S[1....n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是i*(i+1)/2+j+1。
29、数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为SA+222。
30、其非零元素较零元素少,且分布没有一定规律的矩阵,称为SA+180。
31、数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数是稀疏矩阵。
32、广义表的表尾总是一个240。
33、设按低下标优先存储整数数组A[9][3][5][8]时,第一个元素的字节地址是100,每个整数占4个字节,a[3][1][2][5]的存储地址是1784。
34、假如值相同的元素或零元素在矩阵中的分布有一定规律,称为特殊矩阵。
35、为多个值相同的元素分配一个存储空间;对零元素不分配空间,称为压缩存储。
36、广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。
37、二维数组可有两种存储方式即以行序为主序的存储方式和一列序为主序的存储方式。
38、三元组顺序标又称有序的双下标法,它的特点是非零元素在表中按行序有序存储。
39、设广义表L=((),()),则Head(L)是Head(L)=0;Tail(L)是Tail(L)=(0);L的长度是2,深度是2。
1.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为2h-1
2.已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为_cedba__
3.如果t2是出有序树t转换而来的二叉树,那么t中的结点的前序就是_t2___结点中的前序。
4.如果t2是由序树t转换而来的二叉树,那么t中的结点的后序就是__t2___结点中的中序。
5.某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为_gdbehfca_____
6.按照二叉树的定义,具有3个结点的二叉树有__5____种
7.深度为5的二叉树至多以有__31_个结点
8.树最适合用来表示元素之间具有_分支层次关系__的数据
9.任何一颗二叉树的叶结点在_前序,中序,后序___遍历中的相对次序不发生改变
10.在一非空二叉树的中,根结点的右边只有_右子树___上的所有结点
11.实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用_三叉列表的存储结构
12.如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为_wuvts_
13.具有五层结点的二叉树平衡树至少有_15__个结点
14.线索二叉树是一种_物理__结构
15.设n\m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是_n在m的上方_
16.二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是_错误的___二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是_正确的_
17.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法是_错误的___
18.设F是一个森林,B是由F转换