数据结构与算法常用英语词汇.txt女人谨记:一定要吃好玩好睡好喝好。一旦累死了,就别的女人花咱的钱,住咱的房,睡咱的老公,泡咱的男朋友,还打咱的娃。第一部分计算机算法常用术语中英对照
Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串DP——Dynamic Programming——动态规划
recursion ——递归
第二部分数据结构英语词汇
数据抽象 data abstraction
数据元素 data element
数据对象 data object
数据项 data item
数据类型 data type
抽象数据类型 abstract data type
逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure
基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type 线性表 linear list
栈 stack
队列 queue
串 string
数组 array
树 tree
图 grabh
查找,线索 searching
更新 updating
排序(分类) sorting
插入 insertion
删除 deletion
前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表(队列)first-in first-out list
后进先出表(队列)last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
队尾 rear
上溢 overflow
下溢 underflow
数组 array
矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order 三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list
链 link
指针域 pointer field
链域 link field
头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
空白(空格)串 blank string
空串(零串)null string
子串 substring
树 tree
子树 subtree
森林 forest
根 root
叶子 leaf
结点 node
深度 depth
层次 level
双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant
二叉树 binary tree
平衡二叉树 banlanced binary tree 满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree 二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
有序数 ordered tree
无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree
树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal
图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph) 完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
强连通图 strongly connected graph 弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph 稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
边 edge
顶点 vertex
弧 arc
路径 path
回路(环)cycle
弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
权 weight
连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
最小(代价)生成树 minimum(cost)spanning tree
生成森林 spanning forest
拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path
匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
查找 searching
线性查找(顺序查找)linear search (sequential search) 二分查找 binary search
分块查找 block search
散列查找 hash search
平均查找长度 average search length
散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
除法 division method
随机数法 random number method
排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort 多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
文件 file
主文件 master file
顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index
光学专业常用英语词汇photoelectric liquid-level indicator 光电液位 指示器 photoelectric encoder 光电译码器photocathode 光电阴极 photoelectric cathode photoelectric cell 光电 阴极光电管 photoelectric fluorometer 光电荧光计 optical-electronic mail address recognizer 光 电邮件地址识别机 photoelectric threshold 光电阈 photoelectric cell 光电元件 photoelement 光电元件 photounit 光电元件 photoelectric reader 光电阅读器 photoreader 光电阅读器 photoelectric chopper 光电斩波器 photoelectric lighting control 光电照明控制electro-optical rectifier 光电整流器photoelectric direct reading spectrometer 光 电直读光谱计
photoelectric guidance 光电制导 photoelectric transit instrument 光电中星仪 photoelectric clock 光电钟 photoelectric translating system 光电转换系统photoelectric conversion efficiency 光电转换 效率 photoelectrical refrigeration 光-电转换制冷 photoelectric tachometer 光电转速计 photoelectronics 光电装置 photoelectric turbidimeter 光电浊度计 photonephelometer 光电浊度计 photoelectron 光电子 photoelectric yield 光电子产额 optical electronic reproducer 光电子唱头 optoelectronic memory 光电子存储 optoelectronic storage 光电子存储 optoelectronic storage 光电子存储器 photoelectronic 光电子的 photoelectric emission 光电子发射 photoelectron emission spectroscopy 光电子
实验报告 课程名称:数据结构与算法 实验名称:树的应用 一、实验目的 ⑴、掌握二叉树的静态数组存放。 ⑵、掌握哈夫曼编码的基本概念。 ⑶、掌握哈夫曼编码树的构造方法。 ⑷、掌握哈夫曼编码的构造和使用。 ⑸、理解前缀编码的概念。 二、实验内容 ⑴、按照字符出现概率构造一个哈夫曼树。要求输入为一个文本文件(可以限 制文本仅仅包含字母),通过统计字符出现的次数计算概率,在此基础上构造哈夫曼树。 ⑵、打印出每一个字母对应的哈夫曼编码。 三、实验环境 硬件:Windows XP计算机、鼠标、键盘、显示器 开发环境:Microsoft Visual C++ 6.0 四、实验步骤 ①、点击开始菜单中的程序-Microsoft Visual C++ 6.0 点击菜单栏中的文件—新建—文件—C++ Source File ,在文件名(N)中写入5.cpp,再点击确定. ②、编写程序如下: #include
材料专业英语常见词汇(一) Structure ['str?kt??]组织 Ceramic [si'r?mik]陶瓷 Ductility [d?k'til?ti] 塑性 Stiffness ['stifnis]刚度 Grain [ɡrein]晶粒 Phase [feiz]相 Unit cell 单胞 Bravais lattice 布拉菲['l?tis]布拉菲点阵 Stack [st?k]堆垛 Crystal ['krist?l] 晶体 Metallic crystal structure [mi't?lik, me-]金属性晶体点阵Non-directional [,n?ndi'rek??n?l, -dai-]无方向性 Face-centered cubic ['kju:bik]面心立方 Body-centered cubic 体心立方Hexagonal close-packed [hek's?ɡ?n?l]['kl?us'p?kt]密排六方Copper ['k?p?] 铜 Aluminum [?'lju:min?m]铝 Chromium ['kr?umj?m]铬 Tungsten ['t??st?n]钨 Crystallographic Plane [,krist?l?u'ɡr?fik][plein]晶面Crystallographic direction 晶向 Property ['pr?p?ti] 性质 Miller indices ['indisi:z]米勒指数 Lattice parameters ['l?tis][p?'r?mit?]点阵参数 Tetragonal [te'tr?ɡ?n?l]四方的 Hexagonal [hek's?ɡ?n?l]六方的 Orthorhombic [,?:θ?'r?mbik]正交的Rhombohedra [,r?mb?u'hi:dr?] 菱方的 Monoclinic [,m?n?u'klinik]单斜的 Prism ['prizm]棱镜 Cadmium ['k?dmi?m]镉 Coordinate system [k?u'?:dinit, k?u'?:dineit]坐标系Point defect ['di:fekt, di'f-, di'fekt]点缺陷Lattice ['l?tis]点阵 Vacancy ['veik?nsi]空位 Solidification [,s?lidifi'kei??n]结晶 Interstitial [,int?'sti??l]间隙 Substitution [,s?bsti'tju:??n]置换 Solid solution strengthening [s?'lju:??n]['stre?θ?n, 'stre?kθ?n] 固溶强化
数据结构与算法基础知识总结 1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件:
(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件; (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。 线性表的顺序存储结构具有以下两个基本特点: (1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为:adr(ai)=adr(a1)+(i-1)k,,adr(a1)为第一个元素的地址,k代表每个元素占的字节数。 顺序表的运算:插入、删除。(详见14--16页) 4 栈和队列 栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。 栈按照“先进后出”(filo)或“后进先出”(lifo)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。 栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。rear指针指向队尾,front指针指向队头。 队列是“先进行出”(fifo)或“后进后出”(lilo)的线性表。 队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。循环队列:s=0表示队列空,s=1且front=rear表示队列满
网易电力专业英语词汇(较全) 1)元件设备 三绕组变压器:three-column transformer ThrClnTrans 双绕组变压器:double-column transformer DblClmnTrans 电容器:Capacitor 并联电容器:shunt capacitor 电抗器:Reactor 母线:Busbar 输电线:TransmissionLine 发电厂:power plant 断路器:Breaker 刀闸(隔离开关):Isolator 分接头:tap 电动机:motor 2)状态参数 有功:active power 无功:reactive power 电流:current 容量:capacity 电压:voltage 档位:tap position 有功损耗:reactive loss 无功损耗:active loss 空载损耗:no-load loss 铁损:iron loss 铜损:copper loss 空载电流:no-load current 阻抗:impedance 正序阻抗:positive sequence impedance 负序阻抗:negative sequence impedance 零序阻抗:zero sequence impedance 无功负载:reactive load 或者QLoad 有功负载: active load PLoad 遥测:YC(telemetering) 遥信:YX 励磁电流(转子电流):magnetizing current 定子:stator 功角:power-angle
上限:upper limit 下限:lower limit 并列的:apposable 高压: high voltage 低压:low voltage 中压:middle voltage 电力系统 power system 发电机 generator 励磁 excitation 励磁器 excitor 电压 voltage 电流 current 母线 bus 变压器 transformer 升压变压器 step-up transformer 高压侧 high side 输电系统 power transmission system 输电线 transmission line 固定串联电容补偿fixed series capacitor compensation 稳定 stability 电压稳定 voltage stability 功角稳定 angle stability 暂态稳定 transient stability 电厂 power plant 能量输送 power transfer 交流 AC 装机容量 installed capacity 电网 power system 落点 drop point 开关站 switch station 双回同杆并架 double-circuit lines on the same tower 变电站 transformer substation 补偿度 degree of compensation 高抗 high voltage shunt reactor 无功补偿 reactive power compensation 故障 fault 调节 regulation 裕度 magin 三相故障 three phase fault 故障切除时间 fault clearing time 极限切除时间 critical clearing time 切机 generator triping
数据结构与方法 1、算法的基本特征:可行性、确定性、有穷性、拥有足够的情报 2、算法的基本运算与操作:算术运算、逻辑运算、关系运算、数据传输 3、算法的基本控制结构:顺序结构、选择结构、循环(重复)结构 4、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法 5、算法的复杂度主要包括:时间复杂度、空间复杂度 6、算法的时间复杂度:指执行算法所需要的计算工作量 7、算法的空间复杂度:指执行这个算法所需要的内存空间 8、数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算 9、数据结构研究的目的:提高数据处理的效率 10、数据处理的效率:数据处理的速度、减少处理过程中占用计算机的存储空间 11、数据处理:指对数据集合中的各元素以各种方式进行运算 12、数据元素:指在数据处理中,每一个需要处理的对象都可以抽象成数据元素 13、数据结构:指反映数据元素之间关系的数据元素集合的表示 14、数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构,两要素:数据元素的集合、数据元素在集合上的关系 15、数据的存储结构:指数据的逻辑结构在计算机存储空间的存放形式,常用的存储结构有:顺序、链接、索引等 16、数据结构的图形表示中每个元素加上方框成为结点 17、数据结构一般分为:线性结构、非线性结构 18、线性结构满足:有且仅有一个根结点、每个结点最多有一个前件与后件、在一个线性结构中插入与删除任何一个结点后还就是线性结构 19、线性表定义:线性表就是由n个数据元素a1、a2、a3、a4……an组成的一个有限序列,表中每一个数据元素,除了第一个外,有且仅有一个前件,除了最后一个外,有且仅有一个后件20、非线性表的特征:有且只有一个根节点a1,它无前件、有且只有一个终结点an,它无后件、除了第一个与最后一个外,其她所有结点只有一个前件与一个后件 21、线性表的长度:线性表中的结点的个数n成为线性表的长度,当n=0时,成为空表 22、线性表的顺序存储的特点:所有元素所占的存储空间就是连续的、各数据元素在存储空间中就是按逻辑顺序一次存放的 23、线性表的随机存取地址计算公式:ADD(ai)=ADD(a1)+(i-1)*k 24、线性表的主要操作:插入、删除、查找、排序、分解、合并、复制、逆转 25、栈的定义:栈就是限定在一端进行插入与删除的线性表,它按照“先进后出,后进先出”的原则组织数据 26、栈的顺序存储:在程序设计语言中,一般一维数组S(1:m)作为栈的顺序存储空间,其中m 为栈的最大容量 27、栈的基本运算:入栈、退栈、读栈顶元素 28、入栈运算:首先将栈顶指针(top)加1,然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,称为“上溢”错误 29、退栈运算:首先将栈顶元素赋给一个指定的变量,然后将栈顶指针(top)减1。当栈顶指针为0时,说明栈空,成为“下溢”错误 30、队列的定义:队列就是指允许在一端进行插入,而在另一端进行删除的线性表,它按照“先进先出”的原则组织数据 31、循环队列:在实际应用中,队列的顺序存储结构一般采用循环队列的形式。所谓循环队列,
六. Abbreviation
168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 R/D R/I RCCP REV RMA RMA ROP RPN RTV S/N S/O SAI SCM SFC SIP SIS SMD SMT SOP SOR SPC SPEC SQM SWOT TE TOC TPI TPM TQA TQC TQM VQA VQM W/H W/O WHS WIP Research and Development Run-In Rough Cut Capacity Planning Revision Returned Merchandise Access Return Merchandise Approval(or Authorization Re-Order Point Risk Priority Number Return To Vendor Serial Number Sales Order Social Accountability International Supply Chain Management Shop Floor Control Standard Inspection Procedule Strategic Information System Surface Mounting Device Surface Mounting Technology Standard Operation Procedure Special Order Request Statistical Process Control Specification Supplier Quality Management Strengths、Weaknesses、Opportunities、 Threates test engineering Theory of Constraints Total Productive Innovation Total Production Management Total Quality Assurance Total Quality Control Total Quality Management Vender Quality Approval Vendor Quality Management Warehouse Work Order warehouse Work In Process 研發部常溫熱機(老
. 词组汇总(一)___基础篇 1.动词短语 be about to do 刚要,即将 be friends with 与……友好 bear in mind 记住 bring into effect 实行;使生效 bring into operation 实施;使生效can not help 禁不住,忍不住 carry into effect 施行;使生效 cast light on/upon 阐明,使了解catch fire 着火,烧着 catch one's breath 喘气,松口气;屏息catch one's eye 引人注目 catch sight of 看到,发现 come into effect 生效;实施 come into operation 施行,实行,生效come to one's senses 醒悟;苏醒come true 实现 could not help 禁不住,忍不住 cut short 中断,打断 do one's best 尽力,努力 enjoy oneself 过得快活 fall in love with 爱上 find fault(with) 找岔 gain an advantage over 胜过,优于get hold of 得到,获得 get rid of 丢弃,摆脱, get the best of 战胜 get the better of 战胜,占上风 get together 会面,装配 give rise to 引起,导致 give way 让路,让步go ahead 开始,进行 go into effect 施行,实行,生效 go into operation 生效,实施 go wrong 出错,出故障 had better 应该 had rather 宁愿 had rather……than 宁愿……而不愿…… have an advantage over 胜过,优于 have in mind 想到;记得;打算 have nothing to do with 和……毫无关系have(something/much/little)to do with 和……(有些/有很大/没有什么)关系help oneself 自用,自取 keep an eye on 留意,照看 keep in mind 记住 keep one's head 保持镇静 keep one's word 守信用 keep pace(with) (与……)齐步前进 lead the way 引路,带路 learn by heart 记住,背诵 leave alone 不打扰,不干预 let alone 更别提,不打扰 let go (of) 放,松手 lose heart 失去勇气,丧失信心 lose one's head 慌乱,仓皇失措 lose one's temper 发脾气,发努 lose sight of 忘记,忽略;看不见 make a /the difference 有影响,起作用make friends 交朋友 make fun of 取笑,嘲弄 make one's way 去,前往
2.3 课后习题解答 选择题 1、A 2、A 3、D 4、C 5、D 6、B 7、C 8、B 9、A 10、D 11、B 12、D 2.3.2 判断题 1.线性表的逻辑顺序与存储顺序总是一致的。(×) 2.顺序存储的线性表可以按序号随机存取。(√) 3.顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。(×) 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此属于同一数据对象。(√) 5.在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。(×) 6.在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。(√)7.线性表的链式存储结构优于顺序存储结构。(×) 8.在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。(√) 9.线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。(√)10.在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。(×) 11.静态链表既有顺序存储的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。(×) 12.线性表的特点是每个元素都有一个前驱和一个后继。(×) 2.3.3 算法设计题 1.设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试写一算法,将x 插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构(顺序存储的思想是用物理上的相邻表示逻辑上的相邻,不一定将向量和表示线性表长度的变量封装成一个结构体),因为是顺序存储,分配的存储空间是固定大小的,所以首先确定是否还有存储空间,若有,则根据原线性表中元素的有序性,来确定插入元素的插入位置,后面的元素为它让出位置,(也可以从高下标端开始一边比较,一边移位)然后插入x ,最后修改表示表长的变量。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满,无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ }
电气工程常用专业英语词汇表 电气工程常用专业英语词汇表 电路基础 ideal voltage (current) source 理想电压(流)源volt-ampere characteristic 伏安特性potential difference 电位差 reference potential 参考电位resistance 电阻capacitance 电容 inductance 电感 reactance 电抗 inductive(capacitive) reactance 感(容)抗impedance 阻抗 equivalent circuit 等效电路 Ohm’s law 欧姆定律Kirchhoff’s law 基尔霍夫定律Kirchhoff’s voltage law(KVL)基尔霍夫电压定律Kirchhoff’s current law(KCL)基尔霍夫电流定律Thevenin’s theorem 戴维宁定理Norton’s theorem 诺顿定理 branch 支路 node 结点 loop 回路 mesh 网孔 open circuit 开路(断路) short circuit 短路 branch current analysis 支路电流法mesh current analysis 网孔电流法 ode voltage analysis 结点电位法n superposition theorem 叠加原理passive(active) two-terminal network 无(有)源二端网络root mean square (RMS) 均方根值 effective value 有效值instantaneous value 瞬时值 ampere 安培 volt 伏特 Hertz 赫兹 reactive power` 无功功率 active power 有功功率 transfer function 传递函数 apparent power 视在功率 power-factor compensation 功率因数补偿series (parallel) resonance 串(并)联谐振 amplitude(phase)-frequency response characteristic 幅(相)频特性 figure of merit 品质因素 pass-band 通频带bandwidth (BW) 带宽 first(second)-order filter 一(二)阶滤波器low(high)-pass filter 低(高)通滤波器band-pass(stop) filter 带通(阻)滤波器transfer function 转移函数 Bode diagram 波特图 Fourier series 傅立叶级数 three-phase circuit 三相电路 cutoff frequency 截止频率 FFT (Fast Fourier Transform) 快速傅立叶变换 state variable 状态变量 电机 generation 发电 transmission 输电 distribution 配电 coil 线圈 core 铁心 winding 绕组 electrical machine 电机 generator 发电机 motor 电动机 stator (rotor) 定子(转子) armature 电枢 brush 电刷 commutator 换向器 salient-pole 凸极 slip ring 滑环 induction motor 感应电动机 magnetic flux 磁通 asynchronous machine 异步电机 synchronous generator 同步发电机 eddy current 涡流 EMF(electromotive force)电动势 counter EMF 反电势 torque 转矩 excitation 励磁 prime mover 原动机 rectifier 整流器 leakage flux 漏磁通 demagnetization 退磁,去磁 short-circuit ratio 短路比 converter (inverter) 换流器(逆变器) synchronous condenser 同步调相机 magnetization curve 磁化曲线 separately exciting 他励 compounded excited 复励 self-exciting 自励 series(shunt)-wound 串(并)励
《数据结构与算法》期末复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指 A 。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑 A 。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 D 。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 大学专业常见课程英文词汇 大学英语College English 高等数学Advanced Mathematics 体育Physical Education 军事理论Military Theory 机械制图Mechanical Graphing 算法语言Algorithmic Language 大学物理College Physics 物理实验Experiment of College Physics 线性代数Linear Algebra 法律基础Fundamentals of Law 普通物理General Physics 普通物理实验室Lab of General Physics 复变函数与积分变换Functions of Complex Variables & Integral Transformations 电路理论Theory of Circuitry 电路测试技术Circuit Measurement Technology 概率论与随机过程Probability Theory & Stochastic Process 信号与线性系统Signal & Linear System 电子线路Circuitry 脉冲与数字电路Pulse & Numerical Circuitry 金工实习Metalworking Practice 电工实习Electrical Engineering Practice CET-4College English Test (Band 4) 电子线路实验Experiment in Electronic Circuitry 微机原理Principle of Microcomputer 电磁场与电磁波Electromagnetic Fields & Magnetic Waves 电机电器与供电Motor Elements and Power Supply 计算方法Computational Method 软件技术基础Basis of Software Technique 微波技术Microwave Technique 通讯原理Principle of Communication 数字信号处理Digital Signal Processing 微机实验Experiment of Microcomputer 计算机接口技术Computer Interface Technology c 语言 C language CET-6College English Test (Band 6) 工业企业管理Industrial Enterprise Management 移动通讯Moving Communication 光纤通讯系统Fiber Optical Communication System 可靠性技术导论Introduction to Reliability Technology 卫星通信Satellite Communications 电视原理Television Operation 数字图象处理Digital Image Processing 主题词表 English Chinese 01. 大气 atmospheric science 大气科学 meteorology 气象学 atmosphere 大气 atmospheric impurity 大气杂质 atmospheric suspended matter 大气悬浮物 atmospheric composition 大气成分 atmospheric mass 大气质量 atmospheric density 大气密度 atmospheric subdivision 大气分层 homosphere 均质层 heterosphere 非均质层 standard [pressure] level 标准层 isothermal layer 等温层 lower atmosphere 低层大气 middle atmosphere 中层大气 upper atmosphere 高层大气 troposphere 对流层 tropopause 对流层顶 stratosphere 平流层 stratopause 平流层顶 mesosphere 中间层 mesopause 中间层顶 thermosphere 热层 exosphere 外[逸]层 ionosphere 电离层 magnetosphere 磁层 ozonosphere 臭氧层 free atmosphere 自由大气 planetary atmosphere 行星大气 standard atmosphere(reference atmosphere) 标准大气(参考大气) homogeneous atmosphere 均质大气 isothermal atmosphere 等温大气 polytropic atmosphere 多元大气 scale height 大气标高 meteorological element 气象要素 air temperature 气温 wet-bulb temperature 湿球温度 dry-bulb temperature 干球温度 atmospheric pressure 气压 standard atmosphere pressure 标准大气压 station pressure 本站气压 sea-level pressure 海平面气压 pressure gradient 气压梯度 barometric height formula 压高公式pressure gradient force 气压梯度力Coriolis force 科里奥利力 water vapor 水[蒸]汽 water vapor pressure 水汽压 humidity 湿度 relative humidity 相对湿度 absolute humidity 绝对湿度 specific humidity 比湿 mixing ratio 混合比 dew point [temperature] 露点(温度) depression of the dew point (温度)露点差super-saturated air 过饱和空气 saturation specific humidity 饱和比湿saturation vapor pressure 饱和水汽压saturation deficit 饱和差 cloud 云 low cloud 低云 middle cloud 中云 high cloud 高云 cloud amount 云量 cloud height 云高 cloud genera 云属 cloud etage 云族 cloud species 云种 cloud variety 云类 cloud form 云状 cirrus, Ci 卷云 cirrostratus, Cs 卷层云 cirrocumulus, Cc 卷积云 altocumulus, Ac 高积云 altostratus, As 高层云 cumulus, Cu 积云 cumulus humilis, Cu hum 淡积云 cumulus congestus, Cu con 浓积云cumulonimbus, Cb 积雨云 cumulus fractus, Cu fra 碎积云stratocumulus, Sc 层积云 stratus, St 层云 nimbostratus, Ns 雨层云 stratiform cloud 层状云 cumuliform cloud 积状云 cold cloud 冷云 warm cloud 暖云 ice cloud 冰云 wind 风 wind direction 风向 wind speed, wind velocity 风速 maximum wind speed 最大风速 光学专业常用英语词汇 photoelectric liquid-level indicator 光电液位指示器 photoelectric encoder 光电译码器photocathode 光电阴极 photoelectric cathode photoelectric cell 光电阴极光电管 photoelectric fluorometer 光电荧光计optical-electronic mail address recognizer 光电邮件地址识别机 photoelectric threshold 光电阈photoelectric cell 光电元件 photoelement 光电元件 photounit 光电元件 photoelectric reader 光电阅读器photoreader 光电阅读器 photoelectric chopper 光电斩波器photoelectric lighting control 光电照明控制electro-optical rectifier 光电整流器photoelectric direct reading spectrometer 光电直读光谱计 photoelectric guidance 光电制导photoelectric transit instrument 光电中星仪photoelectric clock 光电钟 photoelectric translating system 光电转换系统 photoelectric conversion efficiency 光电转换效率 photoelectrical refrigeration 光-电转换制冷photoelectric tachometer 光电转速计photoelectronics 光电装置 photoelectric turbidimeter 光电浊度计photonephelometer 光电浊度计photoelectron 光电子 photoelectric yield 光电子产额 optical electronic reproducer 光电子唱头optoelectronic memory 光电子存储optoelectronic storage 光电子存储optoelectronic storage 光电子存储器photoelectronic 光电子的 photoelectric emission 光电子发射photoelectron emission spectroscopy 光电子发射能谱学optoelectronic amplifier 光电子放大器photoelectron spectroscopy 光电子光谱学photoelectron counting 光电子计数angular distribution of photoelectron 光电子角度分布 optoelectronic switch 光电子开关 energy distribution of photoelectron 光电子能量分布 photoelectron spectroscopy 光电子能谱学photoelectron spectroscopy 光电子谱法optoelectronic modulator 光电子调制器photoelectron statistics 光电子统计学photoelectron image 光电子图像photoelectronic phenomena 光电子现象optical electronics 光电子学optoelectronics 光电子学photoelectronics 光电子学 optoelectronic 光电子学的optoelectronic shutter 光电子学光闸electrooptical character recognition 光电字符识别l ight resistance 光电阻 optical superposing 光叠加photodynamic inactivation 光动力钝化作用photodynamic substance 光动力物质photodynamics 光动力学 photodynamic action 光动力作用p hotokinesis 光动态 photokinesis 光动性 photodinesis 光动状态 photosensing marker 光读出标记luminosity 光度 photometric scale 光度标 photometric standard 光度标准photometric parameter 光度参数photometric measurement 光度测量photometry 光度测量 method of photometric interpolation 光度插入法 photometric unit 光度单位 photometric titration 光度滴定photometric titration 光度滴定法大学专业常见课程英文词汇
气象常用专业英语词汇
(完整版)光学专业常用英语词汇