数据结构在线自测

《数据结构在线自测》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、单项选择题第［题由权值分别为3,8,6,2,5的叶子结点生成-•棵哈夫曼树，它的带权路径长度为（）CA、48rb、51ac、63cD、72第2题按照二叉树的定义，具冇3个结点的二叉树冇（）种。CA、3CB、4GC、5CD、6第3题有n个结点的二叉树，采用二叉链表存储，空指针的个数为（）«A、n-1rb、nrc、n+1rd、n+2第4题在有n个结点的哈夫曼树屮，总的结点个数是（）。广A、n介B、2n-1CC、2nrD、2n+1笫5题若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）CA、9CB、10介C、11D

2、、12要连通具有n个顶点的有向图，至少需要()条边。<•A.n-1CB.nrc、n+1CD、2n判断题第7题后序序列和屮序序列能唯一确定一棵二叉树。a正确r错误第8题常用的图的遍历算法包抵深度优先搜索和广度优先搜索。a正确r错误第9题图G由两个集合V(G)和E(G)所组成，其中顶点集V(G)和边集E(G)都可以为空集。Q正确r错误第10题图是非线性结构。e正确r错误第11题邻接表表示法和邻接矩阵表示法是图的常用的存储方法。a正确r错误第12题一个冇向无环图的拓扑排序序列是唯一的。()a错误单项选择题第1题卞列排序方法中，稳定的是

3、（）CA、快速排序rb、堆排序ac、基数排序rd、希尔排序排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。ra、希尔排序「B、起泡排序aC、直接插入排序「D、简单选择排序在待排序的兀素序列基木有序的前提下，效率最I司的排序方法是（）。aa、直接插入排序rb、简单选择排序rc、快速排序rd、2路归并排序第4题下列排序方法中，稳定的是（）ra、快速排序rB、堆排序rC、希尔排序ad、基数排序第5题衡量查找算法效率的主要标准是（）。ra、元素个数rb、所

4、需的存储量ac、平均查找长度rd、算法难易程度第6题一个排序算法的吋间复杂度与（）有关。CA、排序算法的稳定性ab、所需比较关键字的次数rc、所釆用的存储结构rd、所需辅助存储空间的大小判断题笫7题快速排序并非在任何情况下都比其他排序方法速度快。c正确a错误第8题二路归并排序的时间复杂度是0（nlogn）,因此是不稳定的。r正确e错误笫9题进行折半搜索的表必须是顺序存储的有序表。e正确r错误第10题哈希查找是不需要通过元素与待查关键字之间的比较的。r正确a错误第［［题二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左

5、子树非空，则根结点的值大于其左孩子的值；若它的右子树非空，则根结点的值小于其右孩子的值。a正确r错误第12题平衡二叉树的结点的平衡因子的取值为0,-1和1。Q正确r错误单项选择题笫1题以下数据结构中哪一个是非线性结构？（）ra、队列「B、栈rc、线性表ad、二叉树第2题设带冇头结点的单向循环链表的头指针变量为head,则共判空条件是（）。CA、head==NULL广head->next==NULLC、head->next==headCD、head!=NULL第3题栈和队列的共同特点是（）。GA、只允许在端点处插入和删除元素CB、

6、都是先进后出rc、都是先进先出rd、没有共同点第4题用链接方式存储的队列，在进行插入运算时（）。CA、仅修改头指针rb、头、尾指针都要修改eC、仅修改尾指针rd、头、尾指针可能都要修改设一单链表的头指针为head且该链表没有头结点，则其判空条件是（）。A、head==NULLCB、head->next=NULLC、head->next==headD、headkNULL设顺序线性农中有n个数据元素，则删除农中第i个元素需要移动（）个元素。QA、n-iCB,n-i+l「C、n-i-1rD、i判断题第7题线性表属于逻辑结构，顺序表和链

7、表属于存储结构。（）e正确r错误第8题用顺序表来存储线性表时，需要另外开辟存储空间来保存数据元素之间的相互关系。c正确e错误第9题队列的操作特点是先进先出。a正确c错误第10题栈的操作特点是先进后出。a正确r错误第门题在单链表的插入和删除操作吋，只需要修改相关结点的指针域，不需要移动数据。（）a正确r错误第12题顺序存储时，分配的地址空间是连续的。a正确r错误单项选择题第1题与线性表的链式存储结构特点不符的是（）rA、便于插入、删除运算rb、查找操作费时ac、需要连续的地址空间rd、空间动态分配第2题带头结点的单循环链表L为空的

8、标志是（）CA、L==NULLCB、L->next==NULLC、L->next==LCD、口==NULL第3题假设队列的对头指示器为front,队尾指示器尾rear,队列的最大存储空间大小为max,贝师序循环队列为空的标志是（）。QA、rear==front广