文档介绍
全国计算机等级考试二级公共基础最新题库(一)第一章数据结构与算法一.选择题算法的时间简单度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数算法的空间简单度是指()A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间下列叙述中正确的是()A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构数据的存储结构是指()A.数据所占的存储空间量B.数据的规律结构在计算机中的表示C.数据在计算机中的挨次存储方式D.存储在外存中的数据下列关于队列的叙述中正确的是()A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表下列关于栈的叙述中正确的是()A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表设有下列二叉树:对此二叉树中序遍历的结果为()A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA在深度为5的满二叉树中,叶子结点的个数为()A.32B.31C.16D.15对长度为N的线性表进行挨次查找,在最坏状况下所需要的比较次数为()A.N+1B.NC.(N+1)/2D.N/2设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T的叶子结点数为A.8B.7C.6D.5二.填空题对长度为n的有序线性表中进行二分查找,需要的比较次数为()设一棵完全二叉树共有700个结点,则在该二叉树中有()个叶子结点设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()在最坏状况下,冒泡排序的时间简单度为()在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元