严蔚敏数据结构目录!
严蔚敏数据结构目录部分题目之一：
一、选择题
算去计算量的大小称为计算的（）。
A.效率
B.复杂性
C.现实性
D.难度
严蔚敏数据结构目录B
严蔚敏数据结构目录算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复杂度衡量，即可以称为计算的复杂度。
严蔚敏数据结构目录部分题目之二：
计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
严蔚敏数据结构目录B
严蔚敏数据结构目录计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述，也就是解决问题的步骤序列。一个算法通常需要具备五大特性：有穷性：确定性；可执行性；输入一个算法有零个或多个输入；输出一个算法有零个或者多个输出。
严蔚敏数据结构目录部分题目之三：
以下说法错误的是（）。
（1）算去原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度0（n）的算法在时间上总是优于复杂度O（21）的算法（3）所谓时间复杂度是指最坏情况下，估算算去执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
A.（1）
B.（1），（2）
C.（1），（4）
D.（3）
严蔚敏数据结构目录A
严蔚敏数据结构目录算法原地工作的含义不是指不需要任何额外的辅助，而是算法所需要的辅助空间不随着问题的规模而变化，是一个确定的值。
严蔚敏数据结构目录部分题目之四：
以下与数据的存储结构无关的术语是（）。
A.循环队列
B.链表
C.哈希表
D.栈
严蔚敏数据结构目录D
严蔚敏数据结构目录循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。
严蔚敏数据结构目录部分题目之五：
在下面的程序段中，对x的赋值语句的时间复杂度为（）FORi：=1TOnDoFORj：=1TOnDOx：=x+1：
A.O（2n）
B.O（n）
C.o（n2）
D.o（log2n）
严蔚敏数据结构目录C
严蔚敏数据结构目录两个循环嵌套，那么语句x：=x+1：则被执行了2次。
版权声明：
本文节选自攻关学习网！
版权内容，未经许可，严禁转载！
上方
大连理工大学
大连理工大学计算机科学与技术专业创建于年，并于年发展成计算机科学与工程系，年成立计算机科学与技术学院。目前拥有计算机科学与技术一级学科硕士点、一级学科博士点、博士后流动站，是大连理工大学“”、“”工程重点建设学科之一，辽宁省一级重点学科。根据美国ESI年5月统计数据，本学科自年至今，连续9年进入ESI国际学科排名前1%。
计算机学院由计算机软件与理论研究所、物联网技术研究所、理论计算机科学研究所、计算机系统结构研究所组成，学院主要的学科特色与方向包括计算机软件与理论、物联网技术及应用、人工智能与机器学习、信息检索与自然语言处理、网络与云计算等，承担了国家杰青基金、国家自然科学基金重点项目、国家计划、国家科技重大专项、国家科技支撑计划等多个重大项目。
图片来源于网络
全国第四轮学科评估中，大连理工大学计算机科学与技术评得B+，软件工程获得B+电子信息与电气工程学部
专业：计算机科学与技术、电子信息
学制：学硕3年，专硕2年，非全4年
学费：全日制/年，计算机技术（非全）1.5W/年，一次性交的话是4W
奖学金：
助学金：一等助学金元/月，二等助学金/月，三等助学金/月。
学业奖学金：一等学业奖学金元/年，二等学业奖学金元/年。每学年11月份一次性发放给学生。
硕博连读专项奖学金：元/月。从第三学期硕博连读考核通过后按月发放，直到该生转为博士研究生为止。
其他：优秀研究生、优秀毕业研究生、优秀学生干部、单项奖励、优秀干部标兵等授予证书奖章、优秀研究生标兵除了证书还有屈伯川奖学金，1W/人、专项奖学金。
初试科目
①思想*治理论②英语一或日语③数学一④数据结构
注：21考研专业课由数据结构与组成原理改成数据结构
复试科目
笔试+面试+外语口语和外语听力
笔试：C/C++程序设计、计算机网络、数据库原理、计算机体系结构。
复试成绩=专业素质测试成绩+外语听说测试成绩+综合面试成绩+特殊加分。复试总成绩满分为分。
总成绩=初试成绩+复试成绩
录取情况及复试分数线
20年招生情况复试线
（学硕）*治45分，英语45分，数学65分，专业课75分，总分分
（专硕）*治45分，英语45分，数学60分，专业课75分，总分分
19年招生情况复试线
（学硕）*治45分，英语45分，数学70分，专业课75分，总分分
（专硕）*治45分，英语45分，数学70分，专业课75分，总分分
18年招生情况复试线
（学硕）*治45分，英语45分，数学70分，专业课75分，总分分
（专硕）*治45分，英语45分，数学70分，专业课75分，总分分
初试参考书目
《数据结构（c语言版）》，严蔚敏、吴伟民编著，清华大学出版社
复试参考书目
《C程序设计》(第三版)，谭浩强，清华大学出版社。
《C语言程序设计教程》(第二版)，孟宪福，王旭，电子工业出版社。
《C++语言程序设计教程》，孟宪福，王旭，清华大学出版社。
《数据库系统概论》（第四版），王珊，萨师煊，高教出版社。
《软件工程》（第五版），张海藩，清华大学出版社。
《计算机系统结构教程》（第1版），张晨曦，王志英，沈立，刘依；清华大学出版社。
软件学院
专业：软件工程、电子信息
学制：学硕3年，专硕3年
学费：全日制/年，软件工程（非全）2W/年
初试科目
软件工程①思想*治理论②英语一③数学一④软件工程
电子信息①思想*治理论②英语二③数学二④软件工程
复试科目
笔试+面试
笔试内容：数据结构
录取情况及复试分数线
20年招生情况复试线
（学硕）*治45分，英语45分，数学65分，专业课75分，总分分
（专硕）*治45分，英语45分，数学60分，专业课75分，总分分
19年招生情况复试线
（学硕）*治45分，英语45分，数学70分，专业课75分，总分分
（专硕）*治45分，英语45分，数学70分，专业课75分，总分分
18年招生情况复试线
（学硕）*治45分，英语45分，数学70分，专业课75分，总分分
（专硕）*治45分，英语45分，数学70分，专业课75分，总分分
初试参考书目
《软件工程导论》，张海藩编著.清华大学出版社；
复试参考书目
《数据结构（c语言版）》，严蔚敏、吴伟民编著，清华大学出版社
（封面图片来源于网络）
往期推文集合
抓码计算机考研qq群
总群
调剂群广大暨大广工华工深大浙大厦大中大南航华农重邮北邮1126806南邮广外东北大学华南师大南昌大学给个“在看”支持一下我
预览时标签不可点收录于话题#个上一篇下一篇