注意：此页面搜索的是所有试题
西安科技大学-大学计算机基础
在深度为8的满二叉树中,叶子结点的个数为（ ）。
A、63
B、64
C、127
D、128
下列关于栈的叙述中正确的是（ ）。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表
在计算机中,算法是指（ ）。 A、查询方法 B、加工方法 C、解题方案的准确而完整的描叙 D、排序
在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_________。
在深度为5的完全二叉树中，度为2的结点数最多为____________个。
在深度为5的满二叉树中,叶子结点的个数为___________。
对长度为N的线性表进行顺序查找，当查找失败时比较次数为___________。
对下列二叉树进行中序遍历的结果分别是___________。 S12.jpg
栈的基本运算有三种：入栈、退栈和_____________。
【填空题】 对下列二叉树进行前序遍历的结果分别是______________。 S12.jpg
【填空题】 对下列二叉树进行后序遍历的结果分别是________。 S12.jpg
设一棵二叉树中有3个叶子结点，有6个度为1的结点，则该二叉树中总的结点数为___________个。
设一棵完全二叉树共有500个结点，则在该二叉树中有_______个叶子结点。
某二叉树中度为2的结点有12个，则该二叉树中有___________个叶子结点。
设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要比较的次数为_______次。
下列关于栈的叙述中正确的是（ ）。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表
在计算机中,算法是指（ ）。 A、查询方法 B、加工方法 C、解题方案的准确而完整的描叙 D、排序
在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_________。
在深度为5的完全二叉树中，度为2的结点数最多为____________个。
在深度为5的满二叉树中,叶子结点的个数为___________。
对长度为N的线性表进行顺序查找，当查找失败时比较次数为___________。
对下列二叉树进行中序遍历的结果分别是___________。 S12.jpg
栈的基本运算有三种：入栈、退栈和_____________。
【填空题】 对下列二叉树进行前序遍历的结果分别是______________。 S12.jpg
【填空题】 对下列二叉树进行后序遍历的结果分别是________。 S12.jpg
设一棵二叉树中有3个叶子结点，有6个度为1的结点，则该二叉树中总的结点数为___________个。
设一棵完全二叉树共有500个结点，则在该二叉树中有_______个叶子结点。
某二叉树中度为2的结点有12个，则该二叉树中有___________个叶子结点。
设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要比较的次数为_______次。