）为空的条件是C。C．qurearqufro
t
47．在循环队列中，若fro
t与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。
C．fro
trear
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。D．s
exth
exth
exts
49．输入序列为ABC，可以变为CBA时，经过的栈操作为B．push，push，push，pop，pop，pop
B。
50．若栈采用顺序存储方式存储，现两栈共享空间V1m，top1、top2分别代表第1和第2个栈的栈顶，栈1的底在V1，栈2的底在Vm，则栈满的条件是B。B．top11top2
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。D．栈
52．允许对队列进行的操作有D。D．删除队头元素
53．对于循环队列D。A．无法判断队列是否为空C．队列不可能满
B．无法判断队列是否为满D．以上说法都不对
54．若用一个大小为6的数值来实现循环队列，且当前rear和fro
t的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和fro
t的值分别为B。
B．2和455．队列的“先进先出”特性是指D。
D．每次从队列中删除的总是最早插入的元素
4
f56．和顺序栈相比，链栈有一个比较明显的优势是A。A．通常不会出现栈满的情况
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。
C．队头、队尾指针都可能要修改
58．若串S‘software’，其子串的数目是B。B．37
59．串的长度是指B。B．串中所含字符的个数
60．串是一种特殊的线性表，其特殊性体现在B。B．数据元素是一个字符
61．设有两个串p和q，求q在p中首次出现的位置的运算称为B。B．模式匹配
62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A85的起始地址为C。C．SA＋222
63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A58的起始地址为C。C．SA＋222
64．若声明一个浮点数数组如下：froataverage
ewfloat30假设该数组的内存起始位置为200，average15的内存地址是C。C．260
65．设二维数组A1…m1…
按行存储在数组B中，则二维数组元素Aij在一维数组B中的下标为A。A．
i1j
66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。B．66
67．r