信达培训---公共基础题库.docx

信达培训---公共基础题库.docx、选择题(1) 下列叙述中正确的是A) 程序执行的效率少数据的存储结构密切相关B) 程序执行效率只収决于程序的控制结构C) 程序执行的效率只取决于所处理的数据量D) 以上三种说法都不对(2) 下列叙述中止确的是A) 数据的逻辑结构与存储结构必定是一一对应的B) 山于计算机存储空间是向量式的存储结构,I大1此,数据的存储结构一定是线性结构C) 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D) 以上三种说法都不対(3) 冒泡排序在最坏情况下的比较次数是A) n(n+l)/2B) nlog2nC) n(n-l)/2D) n/2(4) 二棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为■■B) 221C) 229231(5)下列叙述中止确的是A) 算法的效率只是与问题的规模有关,而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储是一一对应的D) 算法的时间复杂度与空间复杂度一定相关(6) 下列对队例的叙述正确的是A) 队列属于非线性表选择题第(7)题图B) 队列按“先进后出”原则组织数据C) 队列在队尾删除数据D) 队列按“先进先出”原则组织数据(7) 对右图二叉树进行前序遍历的结果为A) DYBEAFCZXB) YDEBFZXCAC) ABDYECFXZD) ABCDEFXYZ(8)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A) n+1B) n-l2nn/2(9)下列叙述中正确的是A) 一个算法的空间复杂度大,则其时间复杂度也必定大B) 一个算法的空间复杂度大,则其时间复杂度必定小C) 一个算法的时间复杂度大,则其空间复杂度必定小D) 上述三种说法都不对(10)在长度为64的有序线性表中进行顺序杳找,最坏情况下需要比较的次数为A)63C) 6D) 7(11)対右图二叉树进行中序遍历的结果是ACBDFGEABDCGEFD)FCADBEG选择题第(11)题图(12)按照“后进先出”原则组织数据结构是A)队列C) 双向链表D) 二叉树(13) 下列叙述屮正确的是A) 线性链表展是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构选择题第(14)题图D) 只有根结点的二叉树是线性结构(14) 对右图二叉树进行后序遍历的结果为A) ABCDEFB) ) ABDECF(15) 在深度为7的满二叉树中,叶子结点的个数为D)63A) 32B)31(16) 下列数据结构中,能用二分法进行查找的是A) 顺序存储的有序线性表B) 线性链表C) 二义链表D) 有序线性链表(17)下列关于栈的描述正确的是A) 在栈中只能插入元素而不能删除元素B) 在栈中只能删除元素而不能插入元索C) 栈是特殊的线性表,只能在-端擂入成删除元素D) 栈是特殊的线性表,只能在一端插入元索,而在另一端删除元素(18) 下列叙述中正确的是A) 一个逻辑数据结构只能有一种存储结构B) 数据的逻辑结构属丁•线性结构,B各种存储结构不影响数据处理的效率C) 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D) •个逻辑数据结构nJ以有|多种存储结构,口各种存储结构影响处理的效率(19) 数据的存储结构是指A) 存储在外存中的数据B) 数据所占的存储空间塑C) 数据在计算机中的顺序存储方式D) 数据的逻辑结构在计算机中的表「(20) 下列关于栈的描述中错误的是A) 栈是先进后出的线性衣B) 栈只能顺序存储C) 栈具有记忆作用D) 对栈的插入与删除操作中,不需要改变栈底指针(21) 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A) 冒泡排序为n/2B) 冒泡排序为nC) 快速排序为nD) 快速排序为n(n-l)/2(22) 对长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A) log2n B)n/2C)n D)n+1(23) 下列对于线性链表的描述屮正确的是A) 存储空I'M不-定是连续,丨L备元素的存储顺序是任意的B) 存储空间不一定是连续,且前件元素一定存储在后件元素的前面C) 存储空间必须连续,且前件元素一定存储在后件元素的前面D) 存储空间必须连续,且各元素的存储顺序是任意的二、填空题畫空题第(2)题图(1)线性表的存储结构主耍分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列的顺序111存储结构。(2) 对下列二叉地进行中序遍历的结果为__[2JACBFEHGPD’(3) 在深度为7的满二叉树中,度为2的结点个数为[3163O(4) 按“先进后出”原则组织数据的数据结构是—[4]_。(5) 数据结构分为线性结构和非线性结构,