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)采用
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1