首页
>
计算机类
>
等级考试
>
计算机二级
>
公共基础
> 计算机二级公共基础模拟试题(三)
计算机二级公共基础模拟试题(三)
程序设计语言的基本成分是数据成分、运算成分、控制成分和
在设计程序时，应采纳的原则之一是
树是结点的集合，它的根结点数目是
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是[br] [img src="https://img.haodaxue.net/uploadimg/image/20200521/20200521111708_31070.png" alt="" />
希尔排序属于
在待排序的元素序列基本有序的前提下，效率最高的排序方法是
线性表若采用链式存储结构时，要求内存中可用存储单元的地址
下列对于线性链表的描述中正确的是 ______。
对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
下列关于栈的描述中错误的是 ______。
数据的存储结构是指 ______。
对下列二叉树进行中序遍历的结果是[img src="https://img.haodaxue.net/uploadimg/image/20200521/20200521110259_73950.png" alt="" />
在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在深度为 7 的满二叉树中，叶子结点的个数为
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为
下列对队列的叙述正确的是 ( )
对如下二叉树进行后序遍历的结果为[br] [img src="https://img.haodaxue.net/uploadimg/image/20200520/20200520182321_83455.png" alt="" />
按照“后进先出”原则组织数据的数据结构是
设有下列二叉树：对此二叉树中序遍历的结果为[br] [img src="https://img.haodaxue.net/uploadimg/image/20200520/20200520181948_32767.png" alt="" />
下列关于算法的时间复杂度陈述正确的是
下列叙述中正确的答案是 ( )
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )
冒泡排序在最坏情况下的比较次数是 ( )
下列问题中叙述正确的是 ( )
下列计算机题目叙述中正确的是 ( )
设有下列二叉树：对此二叉树后序遍历的结果为[br] [img src="https://img.haodaxue.net/uploadimg/image/20200520/20200520181232_48092.png" alt="" />
下列关于队列的叙述中正确的是
算法执行过程中所需要的存储空间称为算法的
下列关于栈的描述正确的是
下列数据结构中，能用二分法进行查找的是
下列考试题目叙述中正确的是 ______
在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______
软件开发阶段通常可分成 ______等阶段
对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______
在下一列数据结构中按先进后出的原则组织数据的 ______
在基本层次联系中，学校与校长之间的联系是 ______
完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点
1
