2022年2022年计算机考研数据结构试卷六 .pdf
《2022年2022年计算机考研数据结构试卷六 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机考研数据结构试卷六 .pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、共 25 套适用于计算机考研数据结构系统联系(PS:其他正在整理,敬请期待)数据结构试卷6 一、选择题1 设一组权值集合 W=2,3,4,5,6,则由该权值集合构造的哈夫曼树中带权路径长度之和为()。(A)20(B)30(C)40(D)45 2执行一趟快速排序能够得到的序列是()。(A)41,12,34,45,27 55 72,63(B)45,34,12,41 55 72,63,27(C)63,12,34,45,27 55 41,72(D)12,27,45,41 55 34,63,72 3设一条单链表的头指针变量为head 且该链表没有头结点,则其判空条件是()。(A)head=0(B)hea
2、d-next=0(C)head-next=head(D)head!=04时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。(A)堆排序(B)冒泡排序(C)希尔排序(D)快速排序5设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。(A)空或只有一个结点(B)高度等于其结点数(C)任一结点无左孩子(D)任一结点无右孩子6一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。(A)堆排序(B)冒泡排序(C)快速排序(D)希尔排序7设某棵三叉树中有40 个结点,则该三叉树的最小高度为()。(A)3(B)4(C)5(D)6 8顺序查找不论在顺序线性表中还是在
3、链式线性表中的时间复杂度为()。(A)O(n)(B)O(n2)(C)O(n1/2)(D)O(1og2n)9二路归并排序的时间复杂度为()。(A)O(n)(B)O(n2)(C)O(nlog2n)(D)O(1og2n)10.深度为 k 的完全二叉树中最少有()个结点。(A)2k-1-1(B)2k-1(C)2k-1+1(D)2k-1 11.设指针变量 front表示链式队列的队头指针,指针变量 rear 表示链式队列的队尾指针,指针变量 s 指向将要入队列的结点X,则入队列的操作序列为()。(A)front-next=s;front=s;(B)s-next=rear;rear=s;(C)rear-n
4、ext=s;rear=s;(D)s-next=front;front=s;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 5 页 -12.设某无向图中有 n 个顶点 e 条边,则建立该图邻接表的时间复杂度为()。(A)O(n+e)(B)O(n2)(C)O(ne)(D)O(n3)13.设某哈夫曼树中有199 个结点,则该哈夫曼树中有()个叶子结点。(A)99(B)100(C)101(D)102 14.设二叉排序树上有n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()。(A)O(n)(B)O(n2)(C)O(nlog2n)(D)O(1og2n)15.设用邻接矩阵 A表示有向图
5、 G的存储结构,则有向图 G中顶点 i 的入度为()。(A)第 i 行非 0 元素的个数之和(B)第 i 列非 0 元素的个数之和(C)第 i 行 0 元素的个数之和(D)第 i 列 0 元素的个数之和二、判断题1调用一次深度优先遍历可以访问到图中的所有顶点。()2分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()3冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。()4满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()5设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()6层次遍历初始堆可以得到一个有序的序列。()7设一棵树 T 可以转化
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机考研数据结构试卷六 2022 计算机 考研 数据结构 试卷
限制150内