题库 第6238页
单选题：数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按列存放，元
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按列存放，元素A[5][8]的起始地址为( )。@[B](2)A. SA＋141B. SA＋180C. S…
单选题：串的长度是指( )。
串的长度是指( )。@[B](2)A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D…
单选题：一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。@[C](2)A. edcbaB. decbaC. dceabD. abcdeA.edcbaB.decbaC.dceabD.abcde答案：C…
单选题：队列的“先进先出”特性是指( ) 。
队列的“先进先出”特性是指( ) 。@[D](2)A. 最早插入队列中的元素总是最后被删除B. 当同时进行插入、删除操作时，总是插入操作优先C. 每当有删除操作时，总是要先做一次插入操作D. 每次从队列中删除的总是最早插入…
单选题：若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1
若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。@[B](2)A. |top[2]-top[1]|=…
单选题：输入序列为ABC，可以变为CBA时，经过的栈操作为( )。
输入序列为ABC，可以变为CBA时，经过的栈操作为( )。@[B](2)A. push，pop，push，pop，push，popB. push，push，push，pop， pop， popC. push，push，pop…
单选题：在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是( )。
在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是( )。@[C](2)A. front==rear+1B. rear==front+1C. front==rearD. front…
单选题：一个队列的入队序列是1，2，3，4，则队列的输出序列是( ) 。
一个队列的入队序列是1，2，3，4，则队列的输出序列是( ) 。@[B](2)A. 4，3，2，1B. 1，2，3，4C. 1，4，3，2D. 3，2，4，1A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4…
单选题：判定一个顺序栈st（最多元素为MaxSize）为满的条件是( ) 。
判定一个顺序栈st（最多元素为MaxSize）为满的条件是( ) 。@[D](2)A. st-˃top != -1B. st-˃top == -1C. st-˃top != MaxSizeD. st-˃top == MaxS…
单选题：若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（ ）。
若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（ ）。@[C](2)A. ｉB. ｎ-iC. n-i+1D. 不确定A.ｉB.ｎ-iC.n-i+1D.不确定答案：C…
