《公共基础选择同步及答案》由会员分享,可在线阅读,更多相关《公共基础选择同步及答案(11页珍藏版)》请在金锄头文库上搜索。
1、高培二级公共基础资料 第 1 页 共 11 页 高培二级公共基础练习高培二级公共基础练习 1、算法的有穷性是指_。 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 2、算法的时间复杂是指_。 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 3、算法的空间复杂度是指_。 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 4、下列叙述中正确的是_。 A)算法
2、的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指 执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与 空间复杂度一定相关 5、下列叙述中正确的是_。 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间可复杂度必定小 D)上述三种说法都不对 6、下列叙述中正确的是 。 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 7、下列叙述中正确的是
3、。 A)数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构 C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构 D)以上三种说法都不对 8、 数据的存储结构是指 。 A )存储在外存中的数据 B )数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 9、下列对队列的叙述正确的是 。 A) 队列属于非线性表 B) 队列按“先进后出”原则组织数据 C) 队列在队尾删除数据 D) 队列按“先进先出”原则组织数据 10、对于循环队列,下列叙述中正确的是 。 A)队头指针是
4、固定不变的 B)队头指针是一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针 11、 下列叙述中正确的是 。 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表 高培二级公共基础资料 第 2 页 共 11 页 C)循环队列是非线性结构 D)有序线性表既司以采用顺序存储结构,也可以采用 链式存储结构 12、支持子程序调用的数据结构是 。 A)栈 B)树 C)队列 D)二叉树 13、一个栈的初始状态为空,先将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再 依次出栈,则元素出栈顺序是 。 A )12345ABCDE B)EDCB
5、A54321 C) ABCDE12345 D )54321EDBA 14、下列叙述中正确的是 。 A) 循环队列有对头和对尾两个指针,因此循环队列是非线形结构 B) 在循环队列中,只需要对头指针就能反映队列中元素的动态变化情况 C)在循环队列中,只需要对尾指针就能反映队列中元素的动态变化情况 D )循环队列中元素的个数是由对头指针和对尾指针共同决定 15、 下列叙述中正确的是_。 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 16、下列
6、关于栈叙述正确的是_。 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 17、下列关于栈的叙述正确的是_。 A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C)只能在栈底插入数据 D)不能删 除数据 18、按照“后进先出”原则组织数据的数据结构是_。 A)队列 B)栈 C) 双向链表 D) 二叉树 19、 下列关于栈的描述中错误的是_。 A )它是先进后出的线性表 B )它只能顺序存储 C)它具有记忆功能 D)对栈的插入与删除操作中,不需要改变栈底指针 20、下列关于栈的描述正确的是_。 A)在栈中只能插入元素而不 能删除元
7、素 B)要栈中只能删除元素而不能插入 元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插 入元素,而在另一端删除元素 21、下列叙述中正确的是 1203 A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表 C)栈与队列都是非线性结构 D)以上三种说法都不正确 22、下列关于栈的叙述中,正确的是 1209 A)栈顶元素一定是最先入栈的元素 B)栈操作遵循先进后出的原则 C)栈底元素一定是最后入栈的元素 D)以上三种说法都不对 23、下列叙述中正确的是_。 A)有一个以上根结点的数据结构不一定是非线性结构 高培二级公共基础资料 第 3 页 共 11
8、页 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 24、下列叙述中正确的是_。 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 25、下列叙存储述中正确的是_ A)顺序存储结构的存储一定是连续的链式存储结构存储空间不一定是连续的 B) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表,链式存储结构不能存储有序表 D )链式存储结构比顺序存
9、储结构节省存储空间 26、下列叙述中正确的是_ A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以存储多种结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以存储多种结构,且各种存储结构影响数据处理的效率 27、下列对于线性链表的描述中正确的是_ A) 存储空间不一定是连续,且各元素的存储顺序是任意的 B) 存储空间不一定是连续,且前件元素一定存储在后件元素的前面 C) 存储空间必须连续,且前件元素一定存储在后件元素的前面 D) 存储空间必须连续,且各元素的存储须序是任意的 28、下列叙述中正确的是_ A)线性
10、链表是线性表的链式存储结构 B)栈与队列是非线性结构 C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构 29、 下列叙述中正确的是 (1203) A)循环队列是队列的一种链式存储结构 B)循环队列是一种逻辑结构 C)循环队列是非线性结构 D)循环队列是队列的一种顺序存储结构 30、下列链表中,其逻辑结构属于非线性结构的是 (1203) A)循环链表 B)双向链表 C)带链的栈 D)二叉链表 31、设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队 运算后,front=15,rear=15,则循环队列中的元素个数为(1209) A)16
11、B)20 C)0或35 D)15 32、下列数据结构中,属于非线性结构的是_。 A)循环队列 B)带链队列 C)二叉树 D)带链栈 33、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1 层)_。 A)3 B)4 C)6 D)7 34、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是_。 A)10 B)8 C)6 D)4 35、在深度为7的满二叉树中,叶子结点的个数为_。) A) 32 B) 31 C) 64 D) 63 36、 设树 T 的度为 4,其中度为 1,2,3,4 的节点个数分别为 4,2,1,1。则 T 中的叶子节 点数为_ A)8 B)7
12、C) 6 D)5 高培二级公共基础资料 37、设一棵二叉树中有 3 个叶子节点,有 8 个度为 1 的节点,则该二叉树中总的节点数为 _ A)12 B)13 C)14 D)15 38、一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数 为 。 A)219 B)221 C)229 D)231 (3)一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为 1203 A) 6 B) 10 C) 16 D) 4 39、对下列二叉树 A B C D E F X Y Z 进行前序遍历的结果为 A)DYBEAFCZX B)YDEBFZXCA C)AB
13、DYECFXZ D)ABCDEFXYZ 前序:根左右 中序:左根右 后 序: 左右根 40、已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是_。 A) A. cedba B) acbed C) decab D)deabc 41、在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为_。 A)63 B)64 C)6 D)7 42、下列叙述中正确的是_。 A)对长度为 n 的有序链表进行查找,最坏情况下需要比较次数为 n B)对长度为 n 的有序链表进行对分查找,最坏情况下需要比较次数为(n/2) C)对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数(log2n) D)对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数(nlog2n) 43、在长度为 N 的有序线性表中进行二分查找,最坏情况下需要比较的次数是_。 A) O(n) B) O(n2) C )O(log2n) D)O(n log2n) 44、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需要的关键码比较次数为_。 A)2 B)3 C)4 D)5 45、下列数据结构中,能用二分法进行查找的是_。 A)顺