二级教程公共基础习题

《二级教程公共基础习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《二级公共基础教程》习题及答案一、选择题（1~130题每题2分，在下列各题的A.、B.、C.、D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分）(1)栈和队列的共同特点是A)都是先进先出　　　　　　　　　　B)都是先进后出C)只允许在端点处插入和删除元素　　D)没有共同点(2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A)acbedB)decabC)deabcD)cedba(3)链表不具有的特点是A)不必事先估计存储空间　　　　　　B)可随机访问任一元素C)插入删

2、除不需要移动元素　　　　　D)所需空间与线性表长度成正比(4)已知一棵二叉树前序遍历序列是ABDEGCFH，中序遍历序列是DBGEACHF，它的后序遍历序列是A)GEDHFBCA　　　B)DGEBHFCA　　C)ABCDEFGH　　D)ACBFEDHG(5)树是结点的集合，它的根结点数目是A)有且只有1　　B)1或多于1　　　C)0或1　　　D)至少2(6)如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是A)e3，e1，e4，e2B)e2，e4，e3，e1C)e3，e4，e1，e2D)任意顺序(7)算法的空间复杂度是指A)算法程序的长

3、度　　　　　　　B)算法程序中的指令条数C)算法程序所占的存储空间　　　D)执行过程中所需要的存储空间(8)用链表表示线性表的优点是A)便于随机存取　　　　　　　　B)花费的存储空间较空间少C)便于插入和删除操作　　　　　D)数据元素的物理顺序与逻辑顺序相同(9)数据结构中，与所使用的计算机无关的是数据的A)存储结构　　　B)物理结构　　　C)逻辑结构　　　D)物理和存储结构(10)在深度为5的满二驻树中，叶子的个数为A)32　　　B)31　　　　C)16　　　　D)15(11)已知一棵二叉树前序遍历序列是abdgcefh，中序遍历序列是dg

4、baechf，它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca(12)一些重要的程序语言（如C语言和Pascal语言）允许过程递归调用。而实现递归调用中的存储分配通常用A)栈　　　B)堆　　　　C)数组　　D)链表(13)数据结构作为计算机的一六学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的结构　　　B)计算方法　　C)数据映象　　　D)逻辑结构(14)串的长度是A)串中不同字符的个数　　　　　　　　　B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零　D)串

5、中所含字符的个数(15)在计算机中，算法是指A)加工方法　　　　B)解题方案的准确而完整的描述C)排序方法　　　　D)查询方法(16)假设线性表的长度为，则在最坏情况下，冒泡排序需要的比较次数为A)log2nB)n2C)o(n1.5)D)n(n-1)/2(17)算法分析的目的是A)找出数据结构合理性　　　　　　B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性　　　D)分析算法的效率以求改进(18)线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是A)每个无素都有一个直接前件和直接后件　B)线性表中至少要有一个元素A

6、)表中诸元素的排列顺序必须是由小到大或由大到小D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件(19)在单链表中，增加头结点的目的是A)方便运算的实现　　　　　　　B)使单链表至少有一个结点C)标识表结点中首结点的位置　　D)说明单链表是线性表的链式存储实现(20)下列叙述中正确的是A)线性表是线性结构　　　　　　B)栈与队列是非线性结构C)线性链表是非线性结构　　　　D)二叉树是线性结构(21)非空的循环链表head的尾结点（由p所指向），满足A)p→next==NULLB)p==NULLC)p→next=

7、headD)p=head(22)已知数据表A中每个元素距最终位置不远，为节省时间，应采用的算法是A)堆排序　　　B)直接插入排序　　　C)快速排序　　D)直接选择排序(23)循环链表的主要优点是A)不再需要头指针了　　　B)从表中任一结点出发都能访问到整个链表C）进行插入、删除运算时，能更好的保证链表不断开D)已知某个结点的位置后，能够容易的找到它的直接前件(24)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A)ABCED　　　B)DCBEA　　　C)DBCEA　　　D)CDABE(25)n个

8、顶点的强连通图的边数至少有A)n-1B)n(n-1)C)nD)n+1(26)最简单的交换排序方法是A)快速排序　　　B)选择排序　　　　C)堆排序　　　　D)冒泡排