原文:中国大学MOOC-陈越、何钦铭-数据结构-2021春期中考试

个人记录 错题 判断题 R 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 分 F R 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。 分 F R 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O 和O N 。 分 F 都是O R 通过对堆栈S操作:Push S, , Push S, , Pop S , P ...

2021-05-28 22:28 0 928 推荐指数:

查看详情

中国大学MOOC-、何-数据结构-2016秋期中考试

判断题: 1-1   算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2   将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找,那么查找的平均时间复杂度是O(logN)。 (3分 ...

Sat Oct 22 19:15:00 CST 2016 0 13901
中国大学MOOC-、何-数据结构-2017

中国大学MOOC-、何-数据结构-2017 学习地址 详细学习内容 Github记录地址 欢迎fork和star,有惊喜值得学习! 参考学习笔记 参考AC代码 数据结构和算法学习笔记 学习内容 第一讲 基本概念 [ ...

Thu Apr 13 07:00:00 CST 2017 0 2680
中国大学MOOC-、何-数据结构-2016秋期末考试

判断题: 1-1 N2logN和NlogN2具有相同的增长速度。 (2分) 1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。(2分) 1-3 无向连通图所有顶点的度之和为偶数。 (2分) 1-4 对N个不同的数据采用冒泡排序进行从大到小的排序 ...

Sun Nov 27 07:52:00 CST 2016 0 18055
浙江大学-、何-数据结构-习题集解析

写在前面   首先很感谢两位老师的数据结构课程。听完后,我才算真正入门了数据结构和算法,收获了很多知识,受益匪浅。   在这里我整理了所有课后编程题的题目以及我的解析,一共是37道题目,希望能够帮到你!   题目的总体难度我认为还是偏难的,有几题我完全没有思路,平均下来每道题目都花了一个 ...

Wed Jun 02 00:17:00 CST 2021 0 1626
南京大学2021年春季学期《微分几何》期中考试

南京大学2021年春季学期《微分几何》期中考试 每题20分,限时2小时。考试时间:2021年5月13日。 题目有修正。 一、求曲线的曲率、挠率、Frenet标架. 二、正则曲线的切线过定点,证明曲线是直线或直线的一部分.取消正则性条件,结论是否成立? 三、已知曲面 \({\bf x}(u ...

Mon May 17 01:15:00 CST 2021 0 232
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM