1、公共基础知识1、算法的时间复杂度是指_A_。 A)算法执行过程中所需要的基本运算次数 B)算法程序中的指令条数 C)执行算法程序所需要的时间 D)算法程序的长度 2、算法的空间复杂度是指_B_。 A)算法程序所占的存储空间 B)算法执行过程中所需要的存储空间 C)算法程序的长度 D)算法程序中的指令条数 3、下列叙述中正确的是_C_。 A)线性链表是非线性结构 B)二叉树是线性结构 C)线性表是线性结构 D)栈与队列是非线性结构 4、数据的存储结构是指_D_。 A)数据在计算机中的顺序存储方式 B)存储在外存中的数据 C)数据所占的存储空间量 D)数据的逻辑结构在计算机中的表示 5、下列关于队
2、列的叙述中正确的是_A_。 A)队列是先进先出的线性表 B)队列是先进后出的线性表 C)在队列中只能插入数据 D)在队列中只能删除数据 6、下列关于栈的叙述中正确的是_B_。 A)栈是先进先出的线性表 B)栈是先进后出的线性表 C)在栈中只能插入数据 D)在栈中只能删除数据 7、设有下列二叉树: 对此二叉树中序遍历的结果为_。 A)ABDECF B)DEBFCA C)ABCDEF D)DBEAFC 8、在深度为5的满二叉树中,叶子结点的个数为_D_。 A)16 B)15 C)32 D)31 9、对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为_C_。 A)(n+1)/2 B)n/
3、2 C)n+1 D)n 10、设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为_C_。 A)6 B)5 C)8 D)7 11、在长度为n的有序线性表中进行_折半查找法_查找,需要的比较次数为log2n。 12、设一棵完全二叉树共有700个结点,则在该二叉树中有_699_个叶子结点。 13、设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_DEBFCA_。 14、在最坏情况下,_冒泡排序法_排序的时间复杂度为n(n-1)/2。 15、在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队
4、列中共有_4_个元素。全国计算机等级考试二级公共基础知识复习题一、选择题(在下列各题的A)、 B)、 C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上。)1.1 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及A)数据的存储结构B)计算方法C)数据映象D)逻辑存储正确答案: A1.2 数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构正确答案: C1.3 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构正确
5、答案: C1.4 数据结构中,与所使用的计算机无关的是数据的A)存储结构B)物理结构C)逻辑结构D)物理和存储结构正确答案: C1.5 在计算机中,算法是指A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法正确答案: B1.6 算法分析的目的是A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进正确答案: D1.7 算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数正确答案: C1.8 算法的空间复杂度是指A)算法程序的长度B)算法程序中的指
6、令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间正确答案: D1.9 链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比正确答案: B1.10 用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同正确答案: C1.11 下列叙述中正确的是A)线性表是线性结构B)栈与队列是非线性结构C)线性链表是非线性结构D)二叉树是线性结构正确答案: A1.12 线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构
7、B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构正确答案: B1.13 线性表L=(a1,a2,a3,ai,an),下列说法正确的是A)每个元素都有一个直接前件和直接后件B)线性表中至少要有一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件正确答案: D1.14 在单链表中,增加头结点的目的是A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现正确答案: A1.15 非空的循
8、环单链表head的尾结点(由p所指向),满足A)p-next=NULLB)p=NULLC)p-next=headD)p=head正确答案: C1.16 循环链表的主要优点是A)不再需要头指针了B)从表中任一结点出发都能访问到整个链表C)在进行插入、删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够容易的找到它的直接前件正确答案: B1.17 下列数据结构中,按先进后出原则组织数据的是A)线性链表B)栈C)循环链表D)顺序表正确答案: B1.18 栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点正确答案: C1.19 如果进栈序列为
9、e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序正确答案: B1.20 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE正确答案: B1.21 栈通常采用的两种存储结构是A)线性存储结构和链表存储结构B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构正确答案: A1.22 串的长度是A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零D)串中所含字符的个数
10、正确答案: D1.23 树是结点的集合,它的根结点数目是A)有且只有1B)1或多于1C)0或1D)至少2正确答案: A1.24 设有下列二叉树:对此二叉树前序遍历的结果为A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY正确答案: B1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG正确答案: B1.26 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)
11、cedba正确答案: D1.27 具有3个结点的二叉树有A)2种形态B)4种形态C)7种形态D)5种形态正确答案: D1.28 在深度为5的满二叉树中,叶子结点的个数为A)32B)31C)16D)15正确答案: B1.29 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A)12B)13C)14D)15正确答案: B1.30 n个顶点的强连通图的边数至少有A)n-1B)n(n-1)C)nD)n+1正确答案: C1.31 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A)log2nB)n2C)O(n1.5)D)n(n-1)/2正确答案: D1.32 已知
12、数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是A)堆排序B)直接插入排序C)快速排序D)直接选择排序正确答案: B1.33 最简单的交换排序方法是A)快速排序B)选择排序C)堆排序D)冒泡排序正确答案: D1.34 在下列几种排序方法中,要求内存量最大的是A)插入排序B)选择排序C)快速排序D)归并排序正确答案: D1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和A)对象成分B)变量成分C)语句成分D)传输成分正确答案: D1.36 结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺
13、序结构、选择结构、循环结构正确答案: D1.37 在设计程序时,应采纳的原则之一是A)不限制goto语句的使用B)减少或取消注解行C)程序越短越好D)程序结构应有助于读者理解正确答案: D1.38 对建立良好的程序设计风格,下面描述正确的是A)程序应简单、清晰、可读性好B)符号名的命名只要符合语法C)充分考虑程序的执行效率D)程序的注释可有可无正确答案: A1.39 下列叙述中,不属于结构化程序设计方法的主要原则的是A)自顶向下B)由底向上C)模块化D)限制使用goto语句正确答案: B1.40 结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性正确答
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1