数据结构复习题2Word下载.docx

1、（7）设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 （ D ） A1234 B1243 C1324 D1423（8）如果以链表作为栈的存储结构，则出栈操作时（ B ） A必须判别栈是否满 B必须判别栈是否空 C必须判别栈元素类型 D队栈可不做任何判别（9）链栈与顺序栈相比，有一个比较明显的优点是（ B ）。A插入操作更加方便 B通常不会出现栈满的情况。C不会出现栈空的情况 D删除操作根加方便（10）插入和删除只能在一端进行的线性表，称为（ C ）。 A队列 B循环队列 C栈 D循环栈 （11）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。 A

2、B，C，D，A BA，C，B，D CA，B，C，D DC，B，D，A（12）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（ B ）。 A5和1 B4和2 C2和4 D1和5（13）S=morning，执行求子串函数SubStr（S,2,2）后的结果为（ B ）。Amo Bor Cin Dng（14）S1=good，S2=，执行串连接函数ConcatStr（S1,S2）后的结果为（ A ）。 Agoodmorning Bgood morning CGOODMORNING DGOOD MO

3、RNING（15）S1=，执行函数SubStr（S2,4,LenStr（S1）后的结果为（ B ）。 Bninggomorn（16）设串S1=ABCDEFGPQRST ,则ConcatStr（SubStr（S1,2,LenStr（S2）,SubStr（S1,LenStr（S2）,2）的结果串为（ D ）。 ABCDEF BBCDEFG CBCPQRST D. BCDEFEF（17）已知二维数组A610，每个数组元素占4个存储单元，若按行优先顺序存放数组元素a35的存储地址是1000，则a00的存储地址是（ B ）。A872 B860 C868 D864（18）在一棵具有五层的满二叉树中，结点的

4、总数为（ B ） A16 B31 C32 D33（19）具有64个结点的完全二叉树的深度为（ C ）A5 B6 C7 （20）具有n（n1）个结点的完全二叉树中，结点i（2in）的左孩子结点是（ D ）。A2i B2i+1 C2i-1 D不存在（若2iprior-next=p-next 。（5） A+B/C-D*E的后缀表达式是： ABC/+DE*- 。（6） 解决顺序队列“假溢出”的方法是采用 循环队列 。（7） 循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front = rear 。（8） 设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个

5、空闲元素，队列的最大空间为MAXLEN，则队满标志为： front=（rear+1）%MAXLEN 。（9） 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 front=11，rear=19，则循环队列中还有 8 个元素。（L= （Nrearfront）% N=（401911）% 40=8）（10） 设S=My Music，则LenStr（s）= _ 8 。（11） 两个字符串分别为：S1=Today is30 July,2005,ConcatStr（S1,S2）的结果是： Today is 30 July,2005 。（12） 求子串函数SubStr（Today

6、 is 30 July,2005,13,4）的结果是： July 。（13） 在串的运算中，EqualStr（aaa,aab）的返回值为 0 。（14） 多维数组的顺序存储方式有按行优先顺序存储和 按列优先顺序存储 两种。（15） 在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种 随机 存取结构。（16）tail（head（a,b）,（c,d）= b 。（17） 设广义表（a,b,c），则将c分离出来的运算是 head（tail（tail（head（L） （18） 广义表LS=（a,（b）,（c,（d）的长度是 3 。（19） 广义表LS=（a,（b）,（c,（

7、d）的深度是 4 。（21） 广义表LS=（a,（b）,（c,（d）的表尾是 （b）,（c,（d） 。（22）数组元素a0.20.3的实际地址上2000，元素长度是4，则LOC1,2= 2024 。（23） n阶下三角矩阵，因为对角线的上方是同一个常数，需要 n（n-1）/2+1 个存储单元。（24）稀疏矩阵的三元组有 3 列。（25）稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的 行数 。（26）n阶对称矩阵，如果只存储下三角元素，只需要 n（n-1）/2 个存储单元。（27）哈夫曼树是带权路径长度 最小 的二叉树。（28）由二叉树的后序和 中序 遍历序列，可以唯一确定一棵二叉树。（29）某二叉树的中序遍历序列为: DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为：DABEC 。（30）设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是： E、F、H 。（31）对于二叉树来说，第i层上至多有 2i-1 个结点。（32）深度为h的二叉树至多有 2h-1 个结点。（33）采用二叉链表存储的n个结点的二叉树，一共有 2n 个指针域。（34）采用二叉