数据结构在线自测

单项选择题第1题由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）TOC\o"1-5"\h\z「 A、48B、51C C、63' D、72第2题按照二叉树的定义，具有3个结点的二叉树有（ ）种。A、3B、4C、5D、6第3题有n个结点的二叉树，采用二叉链表存储，空指针的个数为（）'** A、n-1B、nC、n+1八 D、n+2第4题在有n个结点的哈夫曼树中，总的结点个数是（）。A、nB、2n-1A、nB、2n-1C、2nD、2n+1第5题若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）TOC\o"1-5"\h\z' A、9B、10'• C、11" D、12第6题要连通具有n个顶点的有向图，至少需要()条边。A、B、C、D、A、B、C、D、n-1n+12n判断题第7题后序序列和中序序列能唯一确定一棵二叉树。正正确错误第8题常用的图的遍历算法包括深度优先搜索和广度优先搜索。正正确错误第9题图G由两个集合V(G)和E(G)所组成，其中顶点集V(G)和边集E⑹都可以为空集。"•正确错误第10题图是非线性结构。*正确错误第11题邻接表表示法和邻接矩阵表示法是图的常用的存储方法。口|正确匚|错误第12题一个有向无环图的拓扑排序序列是唯一的。()正确"错误单项选择题第1题下列排序方法中，稳定的是（）A、快速排序B、堆排序•C、基数排序D、希尔排序第2题排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。PA、希尔排序"B、起泡排序CC、直接插入排序D、简单选择排序在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。A A、直接插入排序匚 B、简单选择排序C C、快速排序八 D、2路归并排序第4题下列排序方法中，稳定的是（）A、快速排序B、堆排序C、希尔排序*D、基数排序第5题衡量查找算法效率的主要标准是（）。A、元素个数B、所需的存储量*C、平均查找长度D、算法难易程度第6题一个排序算法的时间复杂度与（）有关。A、排序算法的稳定性*B、所需比较关键字的次数C、所采用的存储结构D、所需辅助存储空间的大小判断题第7题快速排序并非在任何情况下都比其他排序方法速度快。正确"错误第8题二路归并排序的时间复杂度是O（nlogn）,因此是不稳定的。正确错误第9题进行折半搜索的表必须是顺序存储的有序表。正正确「错误第10题哈希查找是不需要通过元素与待查关键字之间的比较的。，|正确小|错误第11题二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值；若它的右子树非空，则根结点的值小于其右孩子的值。正确错误第12题平衡二叉树的结点的平衡因子的取值为0，-1和1。*正确错误单项选择题第1题以下数据结构中哪一个是非线性结构？（）A、队列B、栈C、线性表D、二叉树第2题设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL栈和队列的共同特点是（）。A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点第4题用链接方式存储的队列，在进行插入运算时（）。A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针D、头、尾指针可能都要修改第5题设一单链表的头指针为head且该链表没有头结点，则其判空条件是（）。*A、head==NULLB、head->next=NULLC、head->next==headD、head!=NULL设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A A、n-i" B、n-i+lC、n-i-1D D、i判断题第7题线性表属于逻辑结构，顺序表和链表属于存储结构。（）正正确错误第8题用顺序表来存储线性表时，需要另外开辟存储空间来保存数据元素之间的相互关系。正确"错误第9题队列的操作特点是先进先出。*正确错误第10题栈的操作特点是先进后出。*正确错误第11题在单链表的插入和删除操作时，只需要修改相关结点的指针域，不需要移动数据。（）正确错误第12题顺序存储时，分配的地址空间是连续的。*正确错误单项选择题第1题与线性表的链式存储结构特点不符的是（）A、A、B、C、D、查找操作费时需要连续的地址空间空间动态分配第2题带头结点的单循环链表L为空的标志是（）A、L==NULLB、L->next==NULL*C、L->next==LD、L!==NULL第3题假设队列的对头指示器为front，队尾指示器尾rear，队列的最大存储空间大小为max，则顺序循环队列为空的标志是（）。“A、rear==frontB、rear!=frontC、rear=（front+1）%maxD、front=（rear+1）%max在数据结构中从逻辑上可以把数据结构分成（ ）在数据结构中从逻辑上可以把数据结构分成（ ）A、B、C、A、B、C、D、紧凑结构和非紧凑结构线性结构和非线性结构内部结构和外部结构第5题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A、BADCB、BCDAC、CDABD、CBDA第6题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。AA、8B、7C、6D、5判断题第7题数据结构按照元素之间的关系，可以分为线性结构和非线性结构。正正确「错误第8题任何一个算法的设计取决于数据的逻辑结构，而算法的实现依赖于采用的存储结构。本正确错误第9题任