第1章+公共基础知识.docx.docx

第1章公共基础知识 (1)算法的时间复杂度是指（　　）。A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数(2)下列叙述中正确的是（　　）。A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构(3)有下列二叉树，对此二叉树进行前序遍历的结果为（　　）。A．ACBEDGFHB．ABDGCEHFC．HGFEDCBA D．ABCDEFGH(4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（　　）。A．148B．169C．182 D．198(5)下列叙述中正确的是（　　）。A．一个逻辑数据结构只能有一种存储结构B．逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)有下列二叉树，对此二叉树进行中序遍历的结果为（　　）。A．BDYEACFXZB．DYBEAFCZXC．ABCDEFXYZ D．ABDYECFXZ(7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找其中值为90的元素时，查找成功的比较次数为（　　）。A．1B．2C．3 D．9(8)下列叙述中错误的是（　　）。A．线性表是由11个元素组成的一个有限序列B．线性表是一种线性结构C．线性表的所有结点有且仅有一个前件和后件D．线性表可以是空表(9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（　　）不是可能的出栈序列。A．C、B、E、D、A、FB．C、D、B、F、E、AC．A、D、E、C、B、F D．A、F、E、D、C、B(10)两个或两个以上模块之间联系的紧密程度称为（　　）。A．耦合性B．内聚性C．复杂性D．数据传输特性(11)在下列关于二叉树的叙述中，正确的一项是（　　）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中，至少有一个结点的度为2D．一棵二叉树的度可以小于2(12)待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（　　）个位置。A．3B．5C．7 D．9(13)设根结点的层次为0，高度为K的二叉树的最大结点数为（　　）个。A．2KB．2K+l-1C．2K+1 D．2K+l+1(14)算法的有穷性是指（　　）。A．算法程序的长度是有限的B．算法程序所处理的数据量是有限的C．算法程序的运行时间是有限的D．算法只能被有限的用户使用(15)以下描述中，不是线性表顺序存储结构特征的是（　　）。A．不便于插入和删除B．需要连续的存储空间C．可随机访问D．需另外开辟空间来保存元素之间的关系(16)按照“先进后出”原则组织数据的数据结构是（　　）。A．队列B．栈C．双向链表D．二叉树(17)已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（　　）。A．ACFKDBGB．GDBFKCAC．KCFAGDB D．ABCDFKG(18)深度为6的满二叉树中，度为2的结点个数为（　　）。A．31B．32C．63 D．64(19)下列数据结构中，能用二分法进行查找的是（　　）。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性表(20)以下关于顺序存储结构的叙述中，（　　）是正确的。A．每个结点中至少包含一个指针域B．逻辑上相邻的结点物理上不必邻接C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便(21)有3个结点的二叉树有（　　）。A．2种形态B．4种形态C．7种形态D．5种形态(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同(23)下列叙述中正确的是（　　）。A．线性链表的各元素在存储空间中的位置必须是连续的B．线性链表的头元素一定存储在其他元素的前面C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的(24)线性表常采用的两种存储结构是（　　）。A．顺序存储结构和链式存储结构B．散列方法和索引方式C．链表存储结构和数组D．线性存储结构和非线性存储结构(25)设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个