资源描述：
《《二级公共基础》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《二级公共基础教程》习题及答案一、选择题(1-130题每题2分，在下列各题的A・、B・、C・、D・四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分)(1)栈和队列的共同特点是A)都是先进先B)都是先进后出Q只允许在端点处插入和删除元素D)没有共同点(2)己知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbcdB)dccabC)dcabc(3)链表不具冇的特点是A)不必事先估计存储空间C)插入删除不需要移动元索D)ccdba史可随机访问任一元索D)所需空间与线性表长度成正比⑷已知一
2、棵二叉树前序遍历序列是ABDEGCFH,中序遍历序列是DBGEACHF,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(5)树是结点的集合，它的根结点数冃是0有几只有1B)1或多于1C)()或1D)至少2(6)如果进栈序列为el,e2,e3,e4,则可能的出栈序列是A)e3,el,e4,e2B)e2,e4,e3,elC)e3,e4,el,e2D)任意顺序(7)算法的空间复杂度是指A)算法程序的长度C)算法程序所占的存储空间(8)用链表农示线性表的优点是A)便于随机存取Q便于-插入和删除操作B)算法程序中
3、的指令条数P执行过程屮所需要的存储空间B)花费的存储空间较空间少D)数据元素的物理顺序与逻辑顺序相同(9)数据结构中，与所使用的计算机无关的是数据的A)存储结构B)物理结构Q逻辑结构D)物理和存储结构(10)在深度为5的满二驻树屮，叶子的个数为A)32戲31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca(12)—些重要的程序语言(如C语言和Pascal语言)允许过程递归调用。而实现递归调用中的存储分配通
4、常用0栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的结构B)计算方法C)数据映象P逻辑结构(14)串的长度是A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数人于零P串小所含字符的个数(15)在计算机中，算法是指A)加工方法戲解题方案的准确而完整的描述C)排序方法D)查询方法(16)假设线性表的长度为，则在最坏悄况下，冒泡排序需要的比较次数为A)log2nB)n2C)o(nL5)(17)算法分析的目的是A)找出数据结构合理性C)分析算法的易懂性和可靠
5、性D)n(n-l)/2B)找出算法中输入和输出之间的关系P分析算法的效率以求改进(⑻线性表L=(al,a2,a3,・・・ai,--an),下列说法正确的是A)每个无素都有一个直接前件和直接后件B)线性表屮至少耍有一个元素A)表中诸元素的排列顺序必须是由小到大或由大到小P除第一个元素和最示一个元素外，其余每个元素都有一个且只有一个宜接前件和宜接示件(19)在单链表中，增加头结点的目的是A)方便运算的实现C)标识表结点中首结点的位置(20)下列叙述中正确的是A1线性表是线性结构C)线性链农是非线性结构B)便单链表至少有一个结点D)说明单链表是线性表的链式存储
6、实现B)栈与队列是非线性结构D)二叉树是线性结构(21)非空的循环链表head的尾结点(由p所指向)，满足A)p—next==NULLB)p==NULLQp—next=headD)p=head(22)已知数据表A中每个元素距最终位置不远，为节省时间，应采用的算法是A)堆排序B)片接插入排序(23)循环链表的主要优点是C)快速排序D)直接选择排序A)不再需要头指针了从表屮任一结点出发都能访问到整个链表C)进行插入、删除运算时，能更好的保证链表不断开D)已知某个结点的位置后，能够容易的找到它的直接前件(24)栈底至栈顶依次存放元素A、B、C、D,在第五个元素
7、E入栈前，栈屮元素可以出栈，则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABEA)n-1B)n(n-l)Qn(26)最简单的交换排序方法是A)快速排序B)选择排序(27)栈通常采用的两种存储结构是A1线性存储结构和链农存储结构链表存储结构和数组D)n+1C)堆排序P冒泡排序B)散列方式和索引方式线性存储结构和非线性存储结构(25)n个顶点的强连通图的边数至少有(28)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存収的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存
8、储结构D)任意存取的存储结构、任意存取的存储结构(29)下列数据结构中，按先进后
