计算机二级office高级应用备考（1）数据结构与算法

选择错题整理：

1、节点中具有多个指针域的链表称为多重链表；（Y）

2、时间复杂度与所用的计算工具无关；

3、节点中具有两个指针域的链表，既可以是线性结构，也可以是非线性结构；

4、某二叉树共有845个节点，其中叶子节点有45个，则度数为1 的节点数为 756个
度数为2的节点数 45-1=44； 845-45-44=756；

5、一棵二叉树有127个节点，则该二叉树是一个满二叉和完全二叉，有64个叶子节点，63个2度节点，无1度节点；

6、最坏情况下，冒泡、快排，插入排序和简单选择排序的时间复杂度为 O(n2),希尔排序的复杂度为O(n1.5);
堆排序的复杂度为O( n logn );

7、某棵树只有度为3的节点和叶子节点，其中度为3 的节点有8个，则该树中的叶子节点为17个；

8、某循环队列的存储空间为Q（1：m），初始状态为front=end=m； 经过一系列操作，front=m-1； end=m； 则该循环队列中元素的个数为 1；

t=end-front ；
if(t<0) t+=m ;
else return t;
9、二分查找只适用于顺序存储的有序线性表；

10、线性结构要求只有一个根节点和叶子节点，并且中间节点只有一个前件和后件；非线性结构可以为空；

11、带链栈其栈底指针是动态变化的；

12、树的前序、中序和后序排列；

本来以为题目很水。。。但看了一下。。。有点东西啊。。。
得赶紧刷题，不能到时候给自己找难看。