选择题试题库答案.docxVIP

【数据结构与算法】本题答案为:A题目解析:程序的编制不可能优于算法的设计，但算法的描述可以用程序、伪代码、流程图来描述，故A选项正确。算法要求执行过程中所需要的基本运算次数和时间最少，即时间复杂度最低，所以B选项不正确。算法是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程,重在解题方案的设计，并且不等于计算方法，故C和D选项不正确。本题答案为:B题目解析: 堆可以看成一棵完全二叉树：任一根节点=左右孩子（或者 =）（大的叫大根堆，小的叫小根堆。）注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在,这题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而B选项是左根右的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，故选B。本题答案为:C题目解析: 根据二叉树性质可知，在深度为k的二叉树里其结点至多有2的k次方-1，又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。我们可以反过来推导它，推导如下：推导1：由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的)；推导2：我们假设深度为4，则二叉树结点肯定是15个(2的4次方-1得来的)；本题答案为:A题目解析:前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故正确选项选A。本题答案为:B题目解析:在顺序队列中,由于数组空间不够而产生的溢出叫真溢出；顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出；假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的，解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列，故A选项错误，B选项正确。循环队列虽然能解决由于假溢出，却不能解决在顺序队列中,由于数组空间不够而产生的溢出的真溢出，故选项C不正确。循环队列属于队列的特例，和栈同属于线性结构，D选项不正确。本题答案为:A题目解析: 只有一个空节点的结构也属数据结构，所以B和C选项不正确；有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件的数据结构才属于线性结构，其它的都属于非线性结构，故D选项不正确。故本题选A。本题答案为:C题目解析: 算法的优劣取决自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境。故本题选C。本题答案为:C题目解析: 中序遍历（LDR）是指首先遍历左子树，然后访问根结点，最后遍历右子树。故本题选C。本题答案为:D题目解析: 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便效率高，使用灵活。缺点：存储密度小（1），存储空间利用率低。故正确选项为D。本题答案为:D题目解析: 对于满二叉树，结点的数目等于2n-1，叶子结点数目为2n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个，然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。本题答案为:C题目解析: 有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。本题答案为:A题目解析: 后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。故正确选项为A。本题答案为:C题目解析:二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构，故A选项不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故B选项不正确；当结点中两个指针分别指向前驱结点和后继结点是为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故C选项正确。结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故D选项不正确。综上，本题选C。本题答案为:D题目解析: 140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出。故本题答案选D。本题答案为:C题目解析:带链的栈与顺序存储的栈相比优点是不受连续存储空间大小的限制，即不需考虑栈满的问题，故C选项正确。本题答案为