中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试(2)
判断题
1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分)
1-2 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (3分)
1-3 已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 (3分)
1-4 将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。 (3分)
1-5 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中,如果结点4和6在树的同一层,那么可以断定结点5一定是结点4和6的父亲结点。 (3分)
1-6 若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (3分)
1-7 将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:4、2、1、3、5、6。 (3分)
1-8 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。 (3分)
1-9 算法可以没有输入,但是必须有输出。 (2分)
1-10 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (3分)
单选题
2-1 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是: (4分)
- 39
- 52
- 111
- 119
C 答案正确
2-2 一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()个。 (4分)
- 15
- 16
- 17
- 47
B 答案正确
2-3 在并查集问题中,已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }(注:−n表示树根且对应集合大小为n),那么将元素6和8所在的集合合并(要求必须将小集合并到大集合)后,该集合对应的树根和父结点编号值分别是多少? (4分)
- 1和-6
- 4和-5
- 8和-5
- 8和-6
B 答案正确
2-4 对最小堆(小顶堆){1,3,2,12,6,4,8,15,14,9,7,5,11,13,10} 进行三次删除最小元的操作后,结果序列为:(4分)
- 4,5,6,7,8,9,10,11,12,13,14,15
- 4,6,5,13,7,10,8,15,14,12,9,11
- 4,6,5,12,7,10,8,15,14,9,13,11
- 4,5,6,12,7,10,8,15,14,13,9,11
C 答案正确
2-5 设一段文本中包含4个对象{a,b,c,d},其出现次数相应为{4,2,5,1},则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数? (4分)
- 0
- 2
- 4
- 5
B 答案正确
2-6 在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。 (4分)
- f->next=s; f=s;
- r->next=s; r=s;
- s->next=s; r=s;
- s->next=f; f=s;
B 答案正确
2-7 设h
为不带头结点的单向链表。在h
的头上插入一个新结点t
的语句是:(4分)
h=t; t->next=h->next;
t->next=h->next; h=t;
h=t; t->next=h;
t->next=h; h=t;
D 答案正确
2-8 下列函数中,哪个函数具有最慢的增长速度:(4分)
- N1.5
- NlogN2
- N2logN
- N(logN)2
B 答案正确
2-9 若某图的深度优先搜索序列是{V1, V4, V0, V3, V2},则下列哪个图不可能对应该序列? (4分)
C 答案正确
2-10 先序遍历图示二叉树的结果为 (4分)
- A,B,C,D,H,E,I,F,G
- A,B,D,H,I,E,C,F,G
- H,D,I,B,E,A,F,C,G
- H,I,D,B,E,F,G,A,C
B 答案正确
2-11 假设有5个整数以1、2、3、4、5的顺序被压入堆栈,且出栈顺序为3、5、4、2、1,那么为了获得这样的输出,堆栈大小至少为: (4分)
- 2
- 3
- 4
- 5
C 答案正确
2-12 下列代码
if ( A > B ) {for ( i=0; i<N; i++ )for ( j=N*N; j>i; j-- )A += B;
}
else {for ( i=0; i<N*2; i++ )for ( j=N*2; j>i; j-- )A += B;
}
的时间复杂度是: (4分)
- O(N)
- O(N2)
- O(N3)
- O(N4)
C 答案正确
程序填空题
5-1 下列代码的功能是返回带头结点的单链表L
的逆转链表。
List Reverse( List L )
{Position Old_head, New_head, Temp;New_head = NULL;Old_head = L->Next;while ( Old_head ) {Temp = Old_head->Next;Old_head->Next=New_head (6分); //填空处New_head = Old_head; Old_head = Temp; }L->Next=New_head (6分); //填空处return L;
}
作者: DS课程组
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
5-1 答案正确(12 分)
5-2 下列代码的功能是将小顶堆H
中指定位置P
上的元素的整数键值下调D
个单位,然后继续将H
调整为小顶堆。
void DecreaseKey( int P, int D, PriorityQueue H )
{int i, key;key = H->Elements[P] - D;for ( i = P (6分); //填空处H->Elements[i/2] > key; i/=2 )H->Elements[i]=H->Elements[i/2] (6分); //填空处H->Elements[i] = key;
}
作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
5-2 答案正确(12 分)
突突突突突突~
中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试(2)
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试相关推荐
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试(2)
中国大学MOOC-陈越.何钦铭-数据结构-2022春期中考试(1) 判断题 1-1 将1.2.3.4.5.6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:4.2. ...
- 【2020-MOOC-浙江大学-陈越、何钦铭-数据结构】春期中考试(附每一个题目的详细解析)
文章目录 〇.前言 一.判断题 二.选择题 三.程序填空题 总结 〇.前言 这周开始了[MOOC-浙江大学-陈越.何钦铭-数据结构]的期中考试,感觉有点难,可能是我才学了一个月不到的原因??? 一.判 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019春期中考试
做了<数据结构>MOOC的期中考试,感觉还是有很多知识需要学习,现将考试题目整理如下: 判断题: 1-1用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关. (3分) ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期末考试
按Ctrl+F 查询题目答案
- 中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试
判断题
- 中国大学MOOC-陈越、何钦铭-数据结构-2022春期末考试(2)
按Ctrl+F 查询题目答案
- 中国大学MOOC-陈越、何钦铭-数据结构-2017春期中考试
一.判断题 1.若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列. (T) 解析:依据出栈序列,可推出的进出栈为PPPOPO,至此得到序列为 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析
中国大学MOOC-陈越.何钦铭-数据结构-2019夏期中考试+解析 判断题 1-1 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关. (3分)TRUE [解析]:邻接矩阵是用一 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试【个人完整题解记录-判断选择部分】
欢快地安排了大半个晚上来做这次线上期末考,最后发现每种题型做完后都没摁保存(我就一直纳闷题目列表的状态怎么不会有变化!)...最后几分钟赶紧回忆答案尽可能多的填上去qwq,本来有机会拿50块PAT代金 ...
最新文章
- 计算机网络第四章ppt谢希仁,计算机网络课件-谢希仁(第四章).ppt
- 苹果Swift语言中文教程资源汇总
- selenium 浏览器driver地址
- 从高斯分布的导出讲起——为什么概率密度函数长成这个样子?
- 像这样的作业调度器,你会怎么设计?
- [转载]如何做到 jQuery-free?
- 基于JAVA+SpringMVC+Mybatis+MYSQL的心理咨询预约系统
- Gentoo Framebuffer, Bootsplash Grubsplash 指南(修改版)
- 系统引导管理 之 以WinGrub 引导安装Fedora 4.0 为例,详述用WinGrub来引导Linux的安装...
- Facebook、亚马逊等巨头是如何建造自己的数据库的?
- java swing 提示信息,java swing工具提示与不同的消息
- webstorm添加*.vue文件代码提醒支持webstorm支持es6vue里支持es6写法
- 高职计算机专业英语词汇,高职计算机专业英语词汇的学习方法
- SIP协议错误代码code大全(中英文对照)
- OTSU算法/大津法/最大类间方差法 python实现
- PythonC++相互混合调用编程全面实战-24QT按钮事件的Open槽函数中调用python函数
- 点击自定义按钮弹出百度商桥对话框
- 用matlab四边形中心,matlab4
- 实例学习Ansible系列:颜色与设定
- 怎么判断一篇微信公众号文章阅读量是不是刷上来的?
热门文章
- 实现摄氏度与华氏度之间的转换
- 计算机视觉技术 - 图像阈值
- 动视解析现代战争3 成功因团队强
- 阿凡达(Avatar)迄今为止最搞笑最靠谱的2个影评
- 本质矩阵与基本矩阵(Essential and Fundamental Matrices)
- 【LabVIEW懒人系列教程-小白入门】1.16LabVIEW程序结构之小试身手
- windows 2008系统防火墙无法启动提示 错误1068:依赖服务或组无法启动
- 小甲鱼python课后题和答案简书_【py小甲鱼笔记】-函数
- Ubuntu安装Matlab其Simulink没有菜单栏的解决方案(转载可用)
- 重学C++笔记之(十三)友元、异常和其他