计算机二级公共基础知识题库 .pdfVIP

二级公共基础教程习题 一、选择题 ( 题每题 分，在下列各题的 四个选项中，只有一个选项是 1~130 2 A.,B.,C.,D. 正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出 B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点 (2)已知二叉树后序遍历序列是dabec, 中序遍历序列是debac,它的前序遍历序列是 A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间 国可随机访问任一元素 。插入删除不须要移动元素 D)所需空间及线性表长度成正比 ( )已知一棵二叉树前序遍历序列是 ABDEGCFH,中序遍历序列是 DBGEACHF,它的 4 后序遍历序列是 A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有 1 B)1 或多于 1C)O 或 1D)至少 2 (6)假如进栈序列为 e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 (7)算法的空间困难度是指 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 Q)执行过程中所须要的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 B)花费的存储空间较空间少 Q 便于插入和删除操作 D)数据元素的物理依次及逻辑依次相同(9)数据结构 中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构 Q 逻辑结构 D)物理和存储结构 (10)在深度为 5 的满二叉树中，叶子的个数为 C A)32 B)31C)16 D)15 (11) 已知一棵二叉树前序遍历序列是 abdgcefh, 中序遍历序列是 dgbaechf,它的后序遍历序 列是 A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca (12)一些重要的程序语言 (如 C 语言和 PaSCaI 语言)允许过程递归调用。而实现递归调用 中的存储安排通常用 A)栈 B)堆 C)数组 D)链表 (13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的 运算，以及 A)数据的结构 B)计算方法 C)数据映象 D)存储结构 (14)串的长度是 A) 串中不同字符的个数 B)串中不同字母的个数 C)串中所含字符的个数且字符个数大于零 Q) 串中所含字符的个数 (15)在计算机中，算法是指 A)加工方法 ©解题方案的精确而完整的描述 。排序方法 D)查询方法 (16)假设线性表的长度为，则在最坏状况下，冒泡排序须要的比较次数为 2 ,5 A)1og nB)n C)o(n ) D)n(n-1)∕2 2 (17)算法分析的目的是 A)找出数据结构合理性 B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和牢靠性 D)分析算法的效率以求改进 (18)线性表 1=(a1,a2,a3,∙∙∙ai,∙∙∙an),下列说法正确的是 A)每个无素都有一个直接前件和直接后件 B)线性表中至少要有一个元素 C)表中诸元素的排列依次必需是由小到大或由大到小 P)除第一个元素和最终一个元素外，其余每个元素都有一个且只有一个直接前件和直接后 件 (19