《二级笔试公共基础知识题库》由会员分享，可在线阅读，更多相关《二级笔试公共基础知识题库（20页珍藏版）》请在金锄头文库上搜索。
1、序 号题目答案1.算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数C2.算法的有穷性是指 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用A3.算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进D4.数据的存储结构是指 A）数据所占的存储空间量 B）数据的逻辑结构在计算机中的表示 C）数据在计算机中的顺序存储方式 D）存储在外存中的数据B5.下列关
2、于队列的叙述中正确的是 A）在队列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）队列是先进后出的线性表C6.下列关于栈的叙述中正确的是 A）在栈中只能插入数据 B）在栈中只能删除数据 C）栈是先进先出的线性表 D）栈是先进后出的线性表D7.设有下列二叉树：对此二叉树中序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCAB8.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A）nlog2n B）n/2 C）n D）n+1C9.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 A
3、）8 B）7 C）6 D）5A10.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序D11.对于循环队列，下列叙述中正确的是 A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针D12.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O(n1.5) D）n(n-1)/2D13.具有3个结点的二叉树有 A）2种形态 B）4种形态 C）7种形态 D）5种形态D14.链表不具有的特点是
4、A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比B15.冒泡排序在最坏情况下的比较次数是 A）n(n+1)/2 B）nlog2n C）n(n-1)/2 D）n/2C16.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） A）3 B）4 C）6 D）7D17.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是 A）10 B）8 C）6 D）4C18.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2
5、D）任意顺序B19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的 结点访问顺序是 A）bdgcefha B）gdbecfha C）bdgaechf D）gdbehfcaD20.设有下列二叉树：对此二叉树前序遍历的结果为 A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPYB21.树是结点的集合，它的根结点数目是 A）有且只有1 B）1或多于1 C）0或1 D）至少2C22.数据结构中，与所使用的计算机无关的是数据的 A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构C23.数据结构作为计算机的一门
6、学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以 及 A）数据的存储结构 B）计算方法 C）数据映象 D）逻辑存储A24.算法的空间复杂度是指 A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数A25.算法的空间复杂度是指 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间D26.算法的时间复杂度是指 A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数D27.下列关于栈的
7、叙述正确的是 A）栈按“先进先出“组织数据 B）栈按“先进后出“组织数据 C）只能在栈底插入数据 D）不能删除数据B28.下列关于栈叙述正确的是 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除 D）以上三种说法都不对A29.下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序D30.下列数据结构中，按先进后出原则组织数据的是 A）线性链表 B）栈 C）循环链表 D）顺序表B31.下列数据结构中，属于非线性结构的是 A）循环队列 B）带链队列 C）二叉树 D）带链栈C32.下列数据结构中，能够按照“先进后出”原
8、则存取数据的是 A）循环队列 B）栈 C）队列 D）二叉树B33.下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构D34.下列叙述中正确的是 A）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)A35.下列叙述中正
9、确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对B36.下列叙述中正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对C37.下列叙述中正确的是 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结
10、构 D）双向链表是非线性结构B38.下列叙述中正确的是 A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构DD）以上三种说法都不对39.线性表L=（a1,a2,a3,ai，an） ，下列说法正确的是 A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素 C）表中诸元素的排列顺序必须是由小到大或由大到小 D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件D40.线性表的顺序存储结构和线性表的链式存储结构
11、分别是 A）顺序存取的存储结构、顺序存取的存储结构 B）随机存取的存储结构、顺序存取的存储结构 C）随机存取的存储结构、随机存取的存储结构 D）任意存取的存储结构、任意存取的存储结构B41.循环链表的主要优点是 A）不再需要头指针了 B）从表中任一结点出发都能访问到整个链表 C）在进行插入、删除运算时，能更好的保证链表不断开 D）已知某个结点的位置后，能够容易的找到它的直接前件B42.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231A43.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
12、 A）acbed B）decab C）deabc D）cedbaD44.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHGB45.用链表表示线性表的优点是 A）便于随机存取 B）花费的存储空间较顺序存储少 C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同C46.在单链表中，增加头结点的目的是 A）方便运算的实现 B）使单链表至少有一个结点 C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现A47.下列叙述中正确的是 A）线性表是线性结
13、构 B）栈与队列是非线性结构 C）线性链表是非线性结构 D）二叉树是线性结构A48.在计算机中，算法是指 A）加工方法 B）解题方案的准确而完整的描述 C）排序方法 D）查询方法B49.在深度为5的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15C50.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列 可能是 A）ABCED B）DCBEA C）DBCEA D）CDABEB51.栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点C52.栈通常采用的两种存储结构是 A）顺序存储结构
14、和链式存储结构AB）散列方式和索引方式 C）链表存储结构和数组 D）线性存储结构和非线性存储结构53.支持子程序调用的数据结构是 A）栈 B）树 C）队列 D）二叉树A54.最简单的交换排序方法是 A）快速排序 B）选择排序 C）堆排序 D）冒泡排序D55.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需 移动元素的平均个数为_。n/256.当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引 起应用程序的变化，这是指数据的_。物理独立性57.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情 况
15、称为_。上溢58.对下列二叉树进行中序遍历的结果为_。ACBDFEHGP59.假设用一个长度为 50 的数组(数组元素的下标从 0 到 49)作为栈的存储空间，栈底指针 bottom 指向栈底元素，栈顶指针 top 指向栈顶元素，如果 bottom=49，top=30(数组下标)，则栈中具 有_个元素。2060.某二叉树由 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有_个结点。1461.某二叉树中度为2的结点有18个，则该二叉树中有_个叶子结点。1962.排序是计算机程序设计中的一个重要操作，常见的排序方法有插入排序、_和选择 排序等。交换排序63.设二叉树如下：对该二
16、叉树进行后序遍历的结果为_。EDBGHFCA64.设某循环队列的容量为 50，如果头指针 front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有_个元素。1565.设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队 尾元素)，则该循环队列中共有_个元素。2466.深度为5的满二叉树有_个叶子结点。1667.数据的逻辑结构有线性结构和_两大类。非线性结构68.数据结构分为逻辑结构与存储结构，线性链表属于_。存储结构69.顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。相邻70.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性
