清华大学朱明方数据结构7
- 格式:ppt
- 大小:431.00 KB
- 文档页数:60


电子工程系学科设置ﻩ通信与信息系统信号与信息处理电磁场与微波技术ﻩ物理电子学电路与系统电子工程系教学工作ﻩ年本科开课目录ﻩ年研究生课程目录ﻩ各研究所教研室介绍信息光电子研究所ﻩ一、情况介绍和研究方向二、年在研的科研项目ﻩ三、课题组介绍()通信与微波研究所ﻩ一、情况介绍和研究方向二、年在研的科研项目ﻩ三、课题组介绍()通信技术方向电磁场与微波技术方向ﻩ高速信号处理与网络传输研究所一、情况介绍和研究方向二、年在研的科研项目网络与人机语音通信研究所ﻩ一、情况介绍和研究方向ﻩ二、年在研的科研项目三、研究方向()ﻩ图象图形研究所一、情况介绍和研究方向二、年在研的科研项目三、联系方式ﻩ电路与系统教研室一、情况介绍和研究方向ﻩ二、年在研的科研项目ﻩ三、研究方向()电子工程系学科设置专业设置本科生专业:ﻩ电子信息科学类研究生专业:一级学科ﻩﻩﻩ二级学科电子科学与技术ﻩﻩﻩ物理电子学ﻩﻩﻩﻩ电路与系统ﻩﻩﻩﻩﻩﻩ微电子学与固体电子学ﻩﻩﻩﻩﻩﻩ电磁场与微波技术信息与通信工程ﻩﻩ通信与信息系统ﻩﻩﻩﻩﻩﻩ信号与信息处理ﻩﻩﻩﻩ电子与通信工程(工硕)通信与信息系统学科方向:通信与信息系统研究课题:、信息传输与接入、数字信号处理与终端技术、无线通信技术与系统、通信网络与交换技术、通信与信息系统的仿真与集成依托国家重点实验室及相关学术领域:微波与数字通信国家重点实验室、集成光电子学国家重点实验室系内:微波与天线、信息光电子与光电子学、电路与系统、信号与信息处理跨系、所:微电子学研究所、计算机科学与技术系、自动化系、电机工程与应用电子技术系、工程力学系、材料科学与工程系信号与信息处理学科方向:可视化的知识发现与知识表示研究课题:、通过可视化有效地组织和提取有用信息、通过可视化有效地表示有用信息重要生长点:汉字和语音地信息提取及由此进行人机直接对话多维空间的信息获取与显示信息融合、搜寻与决策依托国家重点实验室及相关学术领域:ﻩ国家重点实验室:智能技术与系统国家重点实验室(智能图形图象技术分室)相关学术领域:通信与信息系统、模式识别与智能控制、计算机科学与技术等电磁场与微波技术学科方向:射频及微波电路技术、无线通信及其它射频系统技术、电磁场理论与电磁波应用技术研究课题:、射频及微波电路技术、无线通信及其它射频系统技术、电磁场理论及电磁波应用技术依托国家重点实验室及相关学术领域:微波与数字通信国家重点实验室相关学术领域:通信与信息系统、信息光电子与光电子学、电路与系统、信号与信息处理跨系、所:微电子学研究所、电机工程与应用电子技术系、航天中心、海洋中心物理电子学学科方向:物理电子学与光子学研究课题:应用基础研究方面:、光电子与光子器件、光纤系统与网络应用技术、新型显示器件和新型电光材料与器件、相关应用技术与系统基础研究方面:、信息光电子学与光子学的新机制、信息光电子学新材料(电、光特性的理论与实验)、微光机电系统、非线性光纤光学(对系统的影响与应用)、纳米材料与薄膜基础依托国家重点实验室及相关学术领域:国家重点实验室:集成光电子学国家重点实验室、微波与数字通信国家重点实验室系内:高速大容量光通信、电信网络与通信系统集成跨系、所:纳米研究中心、微电子所:微光电系统信息纳米材料中心:纳米材料的设计与分析光盘中心:宽禁带半导体材料、兰绿光器件电路与系统研究方向:、电子系统集成与专用集成电路设计技术、电子设计自动化、数字信号处理技术与应用、应用电子技术相关学术领域:通信与系统工程信号与信息处理微电子学与固体电子学电子工程系教学工作年本科开课目录年研究生课程目录各研究所教研室介绍信息光电子研究所一、情况介绍和研究方向信息光电子研究所于年月由原物理电子技术教研组和光电子技术教研组合并成立,现有教职工名,其中教授名(中科院院士一名,博士生导师人),副教授名,讲师与工程师人,教辅人员人。
第1 章绪论课后习题讲解1. 填空⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位。
【解答】数据项,数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲,数据结构主要分为()、()、()和()。
【解答】集合,线性结构,树结构,图结构⑷数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:()和()。
【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系⑸算法具有五个特性,分别是()、()、()、()、()。
【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性⑹算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。
【解答】自然语言,程序设计语言,流程图,伪代码,伪代码⑺在一般情况下,一个算法的时间复杂度是()的函数。
【解答】问题规模⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。
【解答】Ο(1),Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C,D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是()。