首页 › 答案 › 题库

超星尔雅学习通未分类(490240)

263701一个广义表的表头总是一个（）。
263702稀疏矩阵一般的压缩存储方法有两种，即（）。
263703数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。
263704假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
263705通常对数组进行的两种基本操作是（）
263706下列广义表用图来表示时，分支结点最多的是（）。
263707广义表A=((x，(a，B))，(x，(a，B)，y))，则运算head(head(tail(A)))的结果为（）。
263708广义表A=(a)，则表尾为（）。
263709设有广义表D=(a，b，D)，其长度为3，深度为（）。
263710若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。
263711已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（）。
263712设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
263713请简述一下稀疏矩阵的十字链表存储结构。
263714简述上三角矩阵压缩时的下标对应关系。
263715如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
263716在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
263717在循环队列中，进队时队尾指针加一，出队时队头指针加一。
263718在循环队列中，进队时队尾指针加一，出队时队头指针减一。
263719若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
263720若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
263721在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
263722在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
263723在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
263724在用单链表表示的链式队列中，队头在链表的链尾位置。
263725在向顺序栈压入新元素时，要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
263726栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
263727在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
263728链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
263729每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。
263730栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
263731栈和队列都是线性表，只是在插入和删除时受到了一些限制。
263732队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
263733循环队列也存在空间溢出问题。
263734循环队列通常用指针来实现队列的头尾相接。
263735队列逻辑上是一个下端和上端既能增加又能减少的线性表。
263736通常使用队列来处理函数或过程的调用。
263737队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
263738只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
263739任何一个递归过程都可以转换成非递归过程。
263740栈与队列是一种特殊操作的线性表。
263741即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。
263742两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
263743栈和队列都是运算受限的线性表。
263744在链式队列中，即便不设置尾指针，也能进行入队操作。
263745在对链式队列作出队列操作时，不会改变front指针的值。
263746设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为（）。
263747双端队列是限定插入和删除操作在表的（）进行的线性表。
263748假定front和rear分别为一个链式队列（不带头结点）的队头和队尾指针，则该链式队列中只有一个结点的条件为。
263749在一个链式队列（不带头结点）中，若队头指针与队尾指针的值相同，则表示该队列至多有（）元素。
263750向一个循环队列中插入元素时，需要向所指位置写入新插入的元素，然后再移动（）。
263751设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front==Q.rear，则判断队满的条件为（）。
263752设循环队列Q的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
263753从一个栈顶指针为top的非空链式栈（不带头结点）中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。
263754向一个栈顶指针为top的链式栈（不带头结点）中插入一个新结点*p时，应执行（）和（）操作。
263755在向一个链式栈插入一个新结点时，首先把栈顶指针中存放的结点地址赋给新结点的指针域，然后把新结点的存储位置赋给（）。
263756在一个链式栈中，若栈顶指针等于NULL则为（）。
263757当用长度为MaxSize的数组顺序存储一个栈时，若用top==MaxSize表示栈空，则表示栈满的条件为（）。
263758若设顺序循环栈的最大容量为MaxSize，则判断栈满的条件是（）。
263759从一个顺序栈中删除元素时，需要将（）前移一位位置。
263760向一个顺序栈插入一个元素时，首先使（）后移一个位置，然后把待插入元素写入到这个位置上。
263761队列的插入操作在（）进行，删除操作在（）进行。
263762队列是一种限定在表的一端插入，在另一端删除的线性表，它的特点是（）。
263763栈是一种限定在表的一端插入和删除的线性表，它的特点是（）。
263764两个栈共享空间时栈满的条件为。
263765设Q[0.N-1]为循环队列，其头尾指针分别为P和R，则队Q中当前所含元素个数为（）%N。
263766循环队列用数组A[0.m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。
263767表达式求值是（）应用的一个典型例子。
263768设循环队列用数组A[1.M]表示，队首、队尾指针分别是FRONT和TAIL，判断队满的条件为（）。
263769设循环队列存放在向量sq.data[0：M]中，则队头指针sq.front在循环意义下的出队操作可表示为（），若用牺牲一个存储单元的方法来区分队满和队空（设队尾指针sq.rear），则队满的条件为（）。
263770区分循环队列的满与空，只有两种方法，它们是（）和（）。
263771已知链式队列的头尾指针分别是f和r，则将值x入队的操作序列是（）。
263772队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。
263773用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是：M=（）。
263774表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是（）(注：表达式中的点表示将数隔开，如23.12.3是三个数)。
263775顺序栈用data[1…n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是（）。
263776用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为（）。
263777多栈共存时，最好用（）作为存储结构。
263778当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。
263779设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（），而栈顶指针值是（）。设栈为顺序栈，每个元素占4个字节。
263780一个栈的输入序列是：1，2，3，则不可能的栈输出序列是（）。
263781（）是限定仅在表尾进行插入或删除操作的线性表。
263782栈是（）的线性表，其运算遵循（）的原则。
263783无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。
263784设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）。
263785在对一个栈作进栈运算时，应先判断栈是否为（）；作推展运算时，应先判别栈是否为（）；当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时，才产生上溢。
263786中缀表达式3*(x+2)-5所对应的后缀表达式是3x2+*5-；后缀表达式“45*32+-”的值为（）。
263787循环顺序队列中是否可以插入下一个元素，（）
263788判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）
263789使用两个栈共享一片内存空间时，当（）时，才产生溢出。
263790为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。
263791在做进栈运算时，应先判断栈是否（）
263792设链式栈(不带结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。
263793设链式栈(带头结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
263794假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
263795假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
263796从一个顺序存储的循环队列Q中删除一个元素时，需要（）。
263797当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
263798在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
263799当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
263800若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）
‹1…263726382639…4903›