一、选择题(每题2分，共20分) 1．单链表的一个存储结点包含（ D ）。 A．数据域或指针域 B．指针域或链域 C．指针域和链域 D．数据域和指针域 2. 线性表是具有n个（ C ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 3．对顺序表上的插入、删除算法的时间复杂性分析来说，通常 ...

2016年南京大学考研：计算机数据结构测试题及答案（三）　　一、选择题(30分)　　1. 1. 字符串的长度是指( )。　　(A) 串中不同字符的个数 (B) 串中不同字母的个数　　(C) 串中所含字符的个数 (D) 串中不同数字的个数　　2. 2. 建立一个长度为n的有序单链表的时间复杂度为( )　　(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) ...

2016年南京大学考研：计算机数据结构测试题及答案（二）　　　一、选择题(30分)　　1.下列程序段的时间复杂度为( )。　　for(i=0; i p= c[i][j]+a[i][k]*b[k][j];= i=　　(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)　　2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。　　 ...

2013机电工程学院复试题（笔试+面试） 一，轮系（9分） 二，四杆机构有哪几种，四杆机构有曲柄的条件是什么？（5分） 三，自由度（6分） 四，什么叫标准齿轮？齿轮的标准安装？标准安装的特点?（8分） 五，a,不变，m减小，z增加，对弯曲疲劳强度，接触疲劳强度有何影响？（6分） 六，稳定变应力的参数有哪些?它们的相互 ...

1.挖土机、铲运机适用范围p27，28 （1）铲运机：适用于大面积场地平整，开挖大型基坑、沟槽，以及填筑路基、堤坝等工程；不适于在砾石层、冻土地带和沼泽区工作。 （2）挖土机：用以挖掘基坑、沟槽、清理和平整场地；更换工作装置后，还可进行装卸、起重、打桩等其他作业。 反铲挖土机适用于开挖小型基坑、基槽、管 ...

　　从计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况，相关专家为我们的考生们精心准备了一些数据结构复习的建议。　　统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本 ...

武汉理工大学建筑设计及其理论专业 硕士研究生复试（同等学历） 中外建筑历史试卷 1． 论述中国传统建筑中所隐含的住居文化特征； 2． 论述中国古代祭祀建筑类型特征； 3． 浅谈对于乡土建筑，地方性建筑风格倾向的理解； 4． 比较分析中西方传统宗教建筑特征； 5． 比较分析中日园林艺术手法特征； 6． 浅谈对于 ...

2014年武汉理工初试回忆版 大气污染控制 一 选择题 20个（20分） 1.有关温度层结曲线，比较气温垂直递减率和干空气垂直递减率，确定是否稳定。书本75页 2.热力型NOx的产生。书上380 3.煤在某一温度下（具体多少度不记得了）加热，得到的是有机分还是挥发分？ 4.柴油机主要以控制黑烟和NOx排放为目标。 书上493 5. 二 ...

1 数据结构复习重点 申超波 第一章 绪论 这章没有大题，但也有几个小的考点，如下： (1) 数据结构的几种类型，基本概念； (2) 数据结构类型和抽象数据类型要理解； (3) 算法的五个要素及特点； (4) 评价算法的标准，时间复杂度(每年必考，必须知道评价给定的一段程序的时间复杂度)和空间复杂度(这个无所谓)。 第二 ...

武汉理工大学硕士研究生复试 综合试题 专业 车辆工程 一. 在装配载货汽车的三万向节传动轴时, 应如何装配才能满足使用要求 ? 并说明为什么要这样装配 ? （ 10分 ） 二. 请说明汽车用汽油发动机和柴油发动机在工作循环过程和结构组成方 面有何异同 ？ （ 10分 ） 三. 在汽车的前轮定位参数中，与主销有关的前轮定位参数有 ...