文档介绍：二级公共基础教程****题选择题(1~130题每题2分,在下列各题的A.、B.、C.、,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分)(1)栈和队列的共同特点是A)都是先进先出 B)都是先进后出C)只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)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,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序(7)算法的空间复杂度是指A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间 D)执行过程中所需要的存储空间(8)用链表表示线性表的优点是A)便于随机存取 B)花费的存储空间较空间少C)便于插入和删除操作 D)数据元素的物理顺序与逻辑顺序相同(9)数据结构中,与所使用的计算机无关的是数据的A)存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中,叶子的个数为CA)32 B)31 C)16 D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfD)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)log2nB)n2C)o()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==NULLB)p==NULLC)p→next=headD)p=head(22)已知数据表A中每个元素距最终位置不远,为节省时间,应采用的算法是A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序(23)循环链表的主要优点是A)不再需要头指针了 B)从表中任一结点出发都能访问到整个链表进行插入、删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够容易的找到它的直接前件(24)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCED B)DCBEA C)DBCEA D)CDABE(25)n个顶点的强连通图的边数至少有A)n-1B)n(n-1)C)nD)n+1(26)最简单的交换排序方法是A)快速排序 B)选择排序 C)堆排序 D)冒泡排序(27)栈通常采用的两种存储结构是A)线性存储结构和链表存储结构 B)散列方式和索引方式C)链表存储结构和数组 D)线性存储结构和非线性存储结构(28)线性表的顺序存储结构和线性表的链式存储结构分别是顺序存取的存储结构、顺序存取的存储结构随机存取的存储结构、顺序存取的存储结构随机存取的