《二级公共基础教程+》完整习题及答案.docVIP

《二级公共基础教程》习题及答案 选择题（1~130题每题2分，在下列各题的A.、B.、C.、D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分） (1)栈和队列的共同特点是 A)都是先进先出　　　　　　　　　　B) 都是先进后出 C)只允许在端点处插入和删除元素　　D)没有共同点 (2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A)acbed B)decab C)deabc D)cedba (3)链表不具有的特点是 A)不必事先估计存储空间　　　　　　B)可随机访问任一元素 C)插入删除不需要移动元素　　　　　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，e2 B) e2，e4，e3，e1 C) e3，e4，e1，e2 D) 任意顺序 (7)算法的空间复杂度是指 A)算法程序的长度　　　　　　　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，中序遍历序列是dgbaechf，它的后序遍历序列是 A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca (12)一些重要的程序语言（如C语言和Pascal语言）允许过程递归调用。而实现递归调用中的存储分配通常用 A)栈　　　B)堆　　　　C)数组　　D)链表 (13)数据结构作为计算机的一六学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A)数据的结构　　　B)计算方法　　C)数据映象　　　D)逻辑结构 (14)串的长度是 A)串中不同字符的个数　　　　　　　　　B)串中不同字母的个数 C)串中所含字符的个数且字符个数大于零　D)串中所含字符的个数 (15)在计算机中，算法是指 A)加工方法　　　　B)解题方案的准确而完整的描述 C)排序方法　　　　D)查询方法 (16)假设线性表的长度为，则在最坏情况下，冒泡排序需要的比较次数为 A)log2n B)n2 C)o(n1.5) D)n(n-1)/2 (17)算法分析的目的是 A)找出数据结构合理性　　　　　　B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性　　　D)分析算法的效率以求改进 (18)线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是 每个无素都有一个直接前件和直接后件　 线性表中至少要有一个元素 表中诸元素的排列顺序必须是由小到大或由大到小 D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 (19)在单链表中，增加头结点的目的是 A)方便运算的实现　　　　　　　B)使单链表至少有一个结点 C)标识表结点中首结点的位置　　D)说明单链表是线性表的链式存储实现 (20)下列叙述中正确的是 A)线性表是线性结构　　　　　　B)栈与队列是非线性结构 C)线性链表是非线性结构　　　　D)二叉树是线性结构 (21)非空的循环链表head的尾结点（由p所指向），满足 A)p→next==NULL B)p==NULL C)p→next=head D)p=head (22)已知数据表A中每个元素距最终位置不远，为节省时间，应采用的算法是 A)堆排序　　　B)直接插入排序　　　C)快速排序　　D)直接选择排序 (23)循环链表的主要优点是 A)不再需要头指针了　　　B)从表中任一结点出发都能访问到整个链表 进行插入、删除运算时，能更好的保证链表不断开 D)已知某个结点的位置后，能够容易的找到它的直接前件 (24)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 A)AB