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

判断题: 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 分 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找,那么查找的平均时间复杂度是O logN 。 分 通过对堆栈S操作:Push S, , Push S, , Pop S , Push S, , Pop S , Pop S 。输出的序列为: 。 分 所谓 循环队列 是指用单向循环链表或者循环数组表示的队列。 分 ...

2016-10-22 11:15 0 13901 推荐指数:

查看详情

中国大学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
中国大学MOOC-、何-数据结构-2017春

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

Thu Apr 13 07:00:00 CST 2017 0 2680
浙江大学-、何-数据结构-习题集解析

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

Wed Jun 02 00:17:00 CST 2021 0 1626
中国大学MOOC-数据结构基础习题集、04-2、File Transfer

题目链接:http://www.patest.cn/contests/mooc-ds/04-2 题目分析:这是一道考察“并查集”的问题,通过的人像2-1一样那么少。   首先输入的是一个整型数,代表网络中有多少个结点。   然后输入若干行,每行由1个字符,两个整数组成,字符为I代表增加连接 ...

Tue Dec 30 18:07:00 CST 2014 11 649
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM