考前强化习题李德杰整理 C)线性链表是非线性结构D)二叉树是线性结构 12.数据的存储结构是指 A)数据所占的存储空间量 B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数 13.下列关于队列的叙述中正确的是 A)在队列中只能插入数据B)在队列中只能删除数据 C)队列是先进先出的线性表D)队列是先进后出的线性表 14.下列关于栈的叙述中正确的是 A在栈中只能插入数据B)在栈中只能删除数据 C)栈是先进先出的线性表D栈是先进后出的线性表 15.设有下列二叉树 对此二叉树中遍历的结果为 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 16.在深度为5的满二叉树中叶子结点的个数为 A)32B)31C)16D)15 17.对长度为n的线性表进行顺序查找在最坏的情况下所需要的比较次数为 A)n+l B)n C)(n+l)2 D)n/2 18.设树T的度为4其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 A)8 B)7C)6 D)5 19.下列叙述中,错误的是() A)数据的存储结构与数据处理的效率密切相关 B)数据的存储结构与数据处理的效率无关 C)数据的存储结构在计算机中所占的空间不一定是连接的。 D)一种数据的逻辑结构可以有多种存储结构 20.下列叙述中,正确的是() A)线性链表中的各元素在存储空间中的位置必须是连续的 B)线性链表中的表头元素一定存储在其他元素的前面 C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的 前面 D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的 21.设栈S和队列Q的初始状态为空,元素a,b,cde,f依次通过栈S,并且一个元素出栈后即进入队 列Q,若出队的顺序为bdc,fe,a,则栈S的容量至少应该为() A)3 B4 C)5 D/6 22.在下列数据结构中,不是线性结构的是() A)线性链表B)带链的栈C)带链的队列D)二叉链表 23.在下列数据结构中按先进后出原则组织数据的是() A)循环队列B栈C)循环链表D)顺序表 24.下列数据结构具有记忆功能的是() A)队列 B)循环队列 C)栈 D)顺序表 25.设有下列二叉树考前强化习题 李德杰整理 2 C)线性链表是非线性结构 D)二叉树是线性结构 12．数据的存储结构是指 A)数据所占的存储空间量 B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式 D)存储在外存中的数据 13．下列关于队列的叙述中正确的是 A)在队列中只能插入数据 B)在队列中只能删除数据 C)队列是先进先出的线性表 D)队列是先进后出的线性表 14．下列关于栈的叙述中正确的是 A)在栈中只能插入数据 B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表 15．设有下列二叉树: 对此二叉树中遍历的结果为 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 16．在深度为 5 的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15 17．对长度为 n 的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 A)n+1 B)n C) (n+1)/2 D) n/2 18．设树 T 的度为 4,其中度为 1,2,3,4 的结点个数分别为 4,2,1,1。则 T 中的叶子结点数为 A)8 B)7 C)6 D)5 19．下列叙述中，错误的是（） A)数据的存储结构与数据处理的效率密切相关。 B)数据的存储结构与数据处理的效率无关。 C)数据的存储结构在计算机中所占的空间不一定是连接的。 D)一种数据的逻辑结构可以有多种存储结构。 20．下列叙述中，正确的是（） A) 线性链表中的各元素在存储空间中的位置必须是连续的。 B) 线性链表中的表头元素一定存储在其他元素的前面。 C) 线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的 前面。 D）线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的。 21．设栈 S 和队列 Q 的初始状态为空，元素 a,b,c,d,e,f 依次通过栈 S，并且一个元素出栈后即进入队 列 Q，若出队的顺序为 b,d,c,f,e,a，则栈 S 的容量至少应该为（） A)3 B)4 C)5 D)6 22．在下列数据结构中，不是线性结构的是（） A)线性链表 B)带链的栈 C)带链的队列 D)二叉链表 23．在下列数据结构中按先进后出原则组织数据的是（） A)循环队列 B)栈 C)循环链表 D)顺序表 24．下列数据结构具有记忆功能的是（） A)队列 B)循环队列 C)栈 D)顺序表 25．设有下列二叉树 A B C D E F