Andriod下载
iPhone下载题库搜索 · 找答案神器
搜题
已收录65566道考试试题
最后更新：2025-08-26易错题
- 1 某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（ ）。
- 2 6设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。
- 3 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
- 4 2设二叉树如下：则前序遍历为（ ）。
- 5 在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是（）。
- 6 在满足实体完整性约束的条件下( )。
- 7 设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。
- 8 下列数据结构中，属于非线性结构的是（ ）。
- 9 下列关于栈的叙述正确的是（ ）。
- 10 下列数据结构中，能够按照“先进后出”原则存取数据的是（ ）。
- 11 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- 12 某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（ ）。
- 13 栈和队列的共同点是（ ）。
- 14 冒泡排序在最坏情况下的比较次数是（ ）。
- 15 下列叙述中正确的是（ ）。
- 16 下列叙述中正确的是( )。
