5.正在一个容量为15的轮回队列中，若头指针front=6，尾指针rear=9，则该轮回队列有()个元素

　　4.数据的存储构造是指()

　　A.正在栈中只能插进数据B.正在栈中只能删除数据

　　数据构造与算法

　　2.设一棵完整两叉树共有700个结点，则正在该两叉树中有()个叶子结点

　　10.设树T的度为4，此中度为1，2，3，4的结点个数划分为4，2，1，1.则T的叶子结点数为

　　计较机根底常识3.设一棵两叉树的中序遍历后果为DBEAFC，前序遍历后果为ABDECF，则后序遍历后果为()

　　【参考谜底】

　　计算机基础知识计较机品级测验两级大众根底常识习题及谜底，A.算法法式的长度

　　D.算法履行进程中所需要的存储空间

　　C.栈是进步前辈先出的线性表D.栈是进步前辈后出的线性表

　　C.算法法式所占的存储空间

　　C.算法履行进程中所需要的根本运算次数

　　两.填空题

　　1.算法的工夫复纯度是指()

　　A.数据所占的存储空间量

　　D.存储正在中存中的数据

　　A.正在队列中只能插进数据B.正在队列中只能删除数据

　　一.选择题

　　5.以下闭于队列的论述确的是()

　　6.以下闭于栈的论述确的是()

　　C.线性链表线性构计算机基础知识计较机品级测验两级大众根底常识习题及谜底造D.两叉树是线性构造

　　D.算法法式中的指令条数

　　8.正在深度为5的谦两叉树中，叶子结点的个数为()

　　4.正在最坏环境下，冒泡排序的工夫复纯度为()

　　3.以下论述确的是()

　　2.算法的空间复纯度是指()

　　两.填空题

　　9.对长度为N的线性表停止挨次查找，正在最坏环境下所需要的比力次数为()

　　一.选择题

　　B.算法法式的长度

　　1.对长度为n的有序线性表中停止两分查找，需要的比力次数为()

　　C.数据正在计较机中的挨次存储体例

　　B.算法法式中的指令条数

　　A.线性表是线性构造B.栈与队列线性构造

　　A.履行算法法式所需要的工夫

　　B.数据的逻辑构造正在计较机中的透露表现

　　C.队列是进步前辈先出的线性表D.队列是进步前辈后出的线性表