西安交通大学15年7月《数据结构》考查课试题
西交大数据结构习题及答案.
习题1一、单项选择题1. 数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1;i<=n; i++)for(j=i;j<=n; j++)x++;A.O(1) B.O() C.O(n)D.O( )5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法（2）A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8. 数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953 C.1964 D.19689. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
西安交通大学15年7月课程考试《统计学》考查课试题1
西安交通大学15年7月课程考试《统计学》考查课试题1试卷总分：100 测试时间：--一、单选题（共40道试题，共60分。
）1.某专家小组成员的年龄分别为29，45，35，43，45，58，他们年龄的中位数为（）A. 40B. 43C. 4D. 45满分：1.5分2.对某地区工业企业职工状况进行了解，统计总体是（）A. 该地区全部工业企业B. 每个工业企业C. 该地区全部工业企业的全部职工D. 每个工业企业的全部职工满分：1.5分3.某研究部门准备在全市500万个家庭中抽取5000个家庭，推断该城市所有职工家庭的年人均消费。
这项研究的总体是______、样本是______、参数是_______ 。
（）A. 500万个家庭; 500万个家庭的人均消费；5000个家庭B. 500万个家庭的人均消费；500万个家庭；5000个家庭C. 500万个家庭；5000个家庭；500万个家庭的人均消费D. 500万个家庭的人均消费；5000个家庭；500万个家庭满分：1.5分4.顺序数据的集中趋势测度指标有：（）A. 众数B. 中位数C. 四分位差D. 标准分数满分：1.5分5.某班学生的平均成绩是80分，标准差是10分。
如果已知该班学生的考试分数为对称分布，可以判断成绩在70～90分之间的学生大约占（）A. 95%B. 89%C. 68%D. 99%满分：1.5分6.普查之所以要规定统一的标准调查时间，是为了()A. 避免调查数据的重复或遗漏B. 使数据更全面C. 使数据更及时D. 使数据更大满分：1.5分7.数据型数据的离散程度测度方法中，受极端变量值影响最大的是（）A. 极差B. 方差C. 均方差D. 平均差满分：1.5分8.某高校大二年级学生2000人参加大学英语四级考试，将2000试卷编好号码后，从中随机抽取30份计算平均成绩，此种抽样方法称为（）A. 简单随机抽样B. 系统随机抽样C. 分层随机抽样D. 整群抽样满分：1.5分9.下列图形中，适合描述顺序数据的是（）A. 直方图B. 茎叶图C. 环形图D. 箱线图满分：1.5分10.如果一样本因人为故意操纵而出现偏差，这种误差属于（）A. 抽样误差B. 非抽样误差C. 设计误差D. 实验误差满分：1.5分11.在一次问卷调查中要求被调查者直接填写出个人的民族、婚姻状况、居住地的邮政编码、年龄和收入，以下说法不正确的是（）A. 民族是定性变量B. 邮政编码是定量变量C. 年龄的计量尺度是定比尺度D. 收入数据是定量数据满分：1.5分12.抽样分布是指（）A. 一个样本各观测值的分布B. 总体中各观测值的分布C. 样本统计量的分布D. 样本数量的分布满分：1.5分13.若要研究某班学生的成绩，则统计总体是（）A. 该班每一位学生的成绩B. 该班每一位学生C. 该班全体学生D. 该班全体学生的成绩满分：1.5分14.从总体中抽取一个元素后，把这个元素放回到总体重在抽取第二个元素，直至抽取n个元素为止，这样的抽样方法称为（）A. 重复抽样B. 不重复抽样C. 分层抽样D. 整群抽样满分：1.5分15.在比较两组数据的离散程度时，不能直接比较它们的标准差，因为两组数据的（）A. 标准差不同B. 方差不同C. 数据个数不同D. 计量单位不同满分：1.5分16.在下列成数数值中，哪一个成数数值的方差最小（）A. 0.8B. 0.5C. 0.3D. 0.1满分：1.5分17.下面那个图形不适合描述分类数据（）A. 条形图B. 茎叶图C. 饼图D. 帕累托图满分：1.5分18.如果一组数据不是对称分布的，根据切比雪夫不等式，对于k=4，其意义是（）A. 至少有75%的数据落在平均数加减4个标准差的范围之内B. 至少有89%的数据落在平均数加减4个标准差的范围之内C. 至少有94%的数据落在平均数加减4个标准差的范围之内D. 至少有99%的数据落在平均数加减4个标准差的范围之内满分：1.5分19.在频数分布中，众数是（）A. 最大的那个频数B. 最大的标志值C. 频数最大的那个标志值D. 把频数分布分成两个相等部分的那个标志值满分：1.5分20.通过调查或观测而收集到的数据称为（）A. 观测数据B. 实验数据C. 时间序列数据D. 截面数据满分：1.5分21.对于小批量的数据，最适合描述其分布的图形是（）A. 条形图B. 饼图C. 茎叶图D. 直方图满分：1.5分22.统计分组的核心问题是（）A. 选择分组方法B. 确定组数C. 选择分组标志D. 确定组中值满分：1.5分23.下面哪一个图形最适合描述结构性问题（）A. 条形图B. 饼图C. 雷达图D. 直方图满分：1.5分24.对比分析不同性质的变量数列之间的变异程度时,应使用（）A. 全距B. 平均差C. 标准差D. 离散系数满分：1.5分25.先将总体中的所有单位按一定的标志分为若干类，然后在每个类中采用方便抽样或判断抽样的方式选取样本单位。
(完整版)数据结构试题包含答案
一、一、单选题（每题2 分，共20分）1. 1. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 3. 以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965. 5. 树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 6. 二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.8. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.10. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、二、填空题（每空1分，共26分）1. 1. 通常从四个方面评价算法的质量：_________、_________、_________和_________。
西安交通大学15年7月课程考试《电工技术基础》考查课试题答案
西安交通大学15年7月课程考试《电工技术基础》考查课试题答案西安交通大学15年7月课程考试电工技术基础》考查课试题西安交通大学15年7月课程考试电工技术基础》考查课试题西交《电工技术基础》在线作业一、单选题（共 30 道试题，共 60 分。
）1. 如果正弦量的计时起点改变，也随之改变的是正弦量的（）。
A. 频率B. 角频率C. 相位D. 初相位-----------------选择：D2. RLC串联电路，只减小电阻R，其他条件不变，则下列说法正确的是（）。
A. Q增大B. Q减小西安交通大学15年7月课程考试电工技术基础》考查课试题西安交通大学15年7月课程考试电工技术基础》考查课试题西交《电工技术基础》在线作业单选题多选题判断题一、单选题（共 30 道试题，共 60 分。
）1. 如果正弦量的计时起点改变，也随之改变的是正弦量的（）。
A. 频率B. 角频率C. 相位D. 初相位-----------------选择：D2. RLC串联电路，只减小电阻R，其他条件不变，则下列说法正确的是（）。
A. Q增大B. Q减小C. Q不变D. Q有可能增大也可能减少-----------------选择：B3. 当电源电压恒定时，异步电动机在满载和轻载下的起动转矩是（）。
A. 完全相同的B. 完全不同的C. 基本相同的-----------------选择：A4. .A.B.C.D.-----------------选择：B5. 为了使三相异步电动机的起动转矩增大，可采用的方法是（）。
A. 增大定子相电压B. 增大漏电抗C. 适当地增大转子回路电阻值D. 增大定子相电阻-----------------选择：C6. 正弦量的振幅值一定是（）。
A. 峰值B. 最大值C. 有效值D. 平均值-----------------选择：B7. 在三相异步电动机的控制电路中，起防止电机长时间过载运行的电器是（）A. 热继电器B. 交流接触器C. 熔断器D. 空气开关-----------------选择：A8. 为保证三相电路正常工作，防止事故发生，在三相四线制中，规定不允许安装熔断器或开关的位置是（）。
西安交通大学《数据结构》期末考试拓展学习(六)8
西交《数据结构》（六）第六章树与二叉树两个二叉树相关的常见题目前记：这一章课件里主要讲了树和二叉树的属性和一些常用的操作。
下面针对二叉树的遍历举一个具体的例子，这个题目在等级考试或者面试中都经常出现，大家多思考一下。
一题目描述：已知二叉树前序遍历和中序遍历分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为？答案：DGEBHFCA解题思路：1)先序遍历的第一个结点是根结点，所以A是根；2)然后在中序遍历中找到A，（DBGE）A（CHF）；3)由中序遍历的定义知（DBGE）是左子树的中序遍历，（CHF）是右子树的中序遍历。
4)然后在先序遍历中把左子树和右子树划开，A（BDEG）（CHF），所以B是左子树根，C是右子树根。
5)然后继续在中序遍历中找到B和C，（（D）B（GE））A（C（HF））。
6)对于DBEG，B是根，D是左子树，EG是右子树的中序遍历，对于CHF，C是根，HF是右子树的中序遍历。
因为仍然有没划分完的部分，所以继续看先序。
7)对于BDEG，B是根已知，D是整个左子树已知，所以EG是右子树的先序遍历，E是右根，再对照中序可知G是E的左子树，CHF同理。
所以树的结构是A（B（D，E（G，）），C（，F（H，）））把它画成图，后序遍历就是DGEBHFCA总之先序序列是用来确定根结点，中序序列是用来划分出左右子树。
二题目：建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果[基本要求]从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
[测试数据]ABC DE G F （其中表示空格字符）则输出结果为先序：ABCDEGF中序：CBEGDFA后序：CGBFDBAC语言描述的方法：//示例的是先序遍历，其它的可以在这个基础上改。
#include<>#include<>typedef struct tnode{ char data;struct tnode *lchild;struct tnode *rchild;}tnode;tnode *Tree_creat(tnode *t){ char ch;ch=getchar();if(ch==' ')t=NULL;else{if(!(t=(tnode *)malloc(sizeof(tnode))))printf("Error!");t->data=ch;//printf("[%c]",t->data);t->lchild=Tree_creat(t->lchild);t->rchild=Tree_creat(t->rchild);}return t;}void preorder(tnode *t){ if(t!=NULL){ printf("%c ",t->data);preorder(t->lchild);preorder(t->rchild);}}void main(){tnode *t=NULL;t=Tree_creat(t);preorder(t);}。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题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) 。
西安交通大学数据库系统试题
西安交通大学数据库系统试题篇一：西安交通大学15年7月课程考试《数据库系统原理》作业考核试题答案西安交通大学15年7月课程考试《数据库系统原理》作业考核试题试卷总分：100 测试时间：--一、主观填空题（共 5 道试题，共 20 分。
）V1. 父子关系模型的三类完整性父女规则包括：、和。
试题满分：6 分第 1 空、满分：2 分实体完整性第 2 空、满分：2 分参照完整性第 3 空、满分：2 分用户定义的完整性2. 矛盾代数的连接运算中当θ为“＝”的连接称之为，且当比较的分量是有所不同各不相同的属性组时，则称为。
试题满分：4 分第 1 空、满分：2 分等值连接第 2 空、满分：2 分自然连接3. 数据库系统中的“事务”是指，事务的四个性质是。
试题满分：4 分第 1 空、满分：2 分事务就是是由一系列操作序列构成的程序执行单元，这些操作方式要么都做，要么都不做，是一个不可分割的工作单位第 2 空、满分：2 分原子性、一致性、独立性及持久性4. 实体完整性约束是对的约束，一致性引用完整性约束是对的约束。
试题满分：4 分第 1 空、满分：2 分主键第 2 空、满分：2 分外键5. 两个函数依赖集F和G等价的适切必要条件是。
试题满分：2 分第 1 空、满分：2 分 F+ = G+二、单选题（共 10 道试题，共 20 分。
）V1. 设关系R和S都是二元关系，那么与元组表达式{t|(?u)(?v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] =v[2])}等价的关系表达式是（）。
A. Π3,4(R?S)篇二：西安交大_数据库_练习卷答案复习题（一）1、设R是二元关系，请分别说明下列关系的结果是什么?并将E1和E2转换为等价的关系表达式代数公式E1=?t(?u)(R(t)?R(u)?(t?1??u?1??t?2??u?2?)))?参考答案：如果R只有1行，则结果为空；否则，结果为R本身。
2015年陕西省数据结构试题集(10套题并附带答案)试题及答案
12、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
13、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
38、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
10、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
11、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
19、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
3、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
4、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
西安交大数据结构习题及答案
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
数据结构试题集(包含答案 完整版)
第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
2015陕西省数据结构与算法最新考试试题库
12、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C）一个最大值 D）一个均方值
20、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
21、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
22、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
19、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
26、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
数据结构试题及答案
数据结构试题及答案试题1.请说明数据结构的定义和作用。
2.请列举数据结构的分类，并简要描述每种分类的特点。
3.请解释什么是线性数据结构，并举例说明。
4.请解释什么是非线性数据结构，并举例说明。
5.请简述栈和队列的特点，并提供实际应用场景。
6.请说明二叉树的定义，并解释二叉树的遍历方式。
7.请解释什么是图数据结构，并提供图的应用场景。
8.请解释什么是散列表，并解释散列表的应用场景。
9.请说明堆数据结构的定义和特点。
10.请解释什么是哈希表，并提供哈希表的应用场景。
答案1.数据结构的定义和作用数据结构是一种组织和存储数据的方式，它定义了数据之间的关系和操作。
数据结构的作用是为了有效地管理和处理大量数据，并提高程序的执行效率和内存利用率。
2.数据结构的分类及特点–线性数据结构：线性数据结构是数据元素之间存在一对一的关系，数据元素之间只能以线性的方式连接。
例如：数组、链表、栈、队列等。
线性数据结构的特点是：数据元素之间具有顺序关系，可以实现快速的查找和插入，但插入和删除操作可能导致大量元素的移动。
–非线性数据结构：非线性数据结构是数据元素之间存在一对多或多对多的关系，数据元素之间可以以任意非线性连接方式组织。
例如：树、图等。
非线性数据结构的特点是：数据元素之间不存在固定的顺序关系，可以更灵活地表示数据之间的关系，但查找和插入的效率可能较低。
3.线性数据结构的例子线性数据结构的一个例子是数组。
数组是一种连续存储数据的结构，每个元素占据相同的大小。
数组的元素通过索引访问，索引从0开始。
例如，一个整型数组可以表示一组整数，可以通过索引快速访问和修改数组中的元素。
4.非线性数据结构的例子非线性数据结构的一个例子是树。
树是一种分层存储数据的结构，包含一个根节点和若干个子节点。
每个节点可以有多个子节点，但只能有一个父节点。
例如，二叉树是一种特殊的树，每个节点最多有两个子节点。
5.栈和队列的特点及应用场景–栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
★★西安交通大学15年7月课程考试-《工程地质》科目-考查课试题-(附标准答案)
西安交通大学15年7月课程考试《工程地质》考查课试题一、单选题（共 40 道试题，共 80 分。
）V1. 下列岩石中，不属于变质岩的岩石是（）A. 千枚岩B. 大理岩C. 片麻岩D. 白云岩正确答案：D2. 变质作用因素主要是指( )A. 高温,高压和化学活泼性流体B. 上覆岩体重力下的压固脱水作用C. 高温下的矿物重结晶作用D. 构造应力将岩石挤压破碎的作用正确答案：A3. 离岸堤（水下沙坝露出海面形成的沙堤）与陆地之间封闭或半封闭的浅水水域称为（）A. 沙嘴B. 海滩C. 泻湖D. 牛轭湖正确答案：C4. 坡积裙主要分布在（）A. 山沟沟口处B. 河流漫滩处C. 山坡坡脚处D. 山顶处正确答案：C5. 下列岩石中属于沉积岩中的化学和生物岩类的是（）A. 大理岩B. 石灰岩C. 花岗岩D. 石英岩6. 由断裂作用上升的山地称为（）A. 褶皱断块山B. 断块山C. 高山D. 剥蚀残山正确答案：B7. 褶皱构造的两种基本形态是（?????）A. 背斜和向斜B. 背斜和倾伏褶曲C. 向斜和倾伏褶曲D. 倾伏褶曲和平卧褶曲正确答案：A8. 花岗斑岩属于（?????）A. 深成岩B. 浅成岩C. 喷出岩D. 火山熔岩正确答案：B9. 我国黄河壶口瀑布是什么地貌形态的表现（?????）A. 河漫滩B. 岩槛C. 心滩D. 深槽正确答案：D10. 下列各种结构中，哪一种不是沉积岩的结构（?????）A. 斑状结构B. 碎屑结构C. 生物结构D. 化学结构正确答案：A11. 下列几种地貌形态中，不属于冰川、冰水堆积地貌的是（??）A. 冰碛丘陵、恻碛堤B. 冰砾阜、蛇形丘D. 冰水扇正确答案：C12. 节理按成因分为（?????）A. 构造节理、风化节理、剪节理B. 构造节理、原生节理、风化节理C. 张节理、原生节理、风化节理D. 构造节理、剪节理、张节理正确答案：B13. 地层对称重复,中间老,两边新,地层界线平行延伸,表示该地区存在( )A. 水平背斜B. 水平向斜C. 倾伏背斜D. 倾伏向斜正确答案：A14. 潜水是埋藏在第一个稳定隔水层上的( )A. 饱气带水B. 毛细水C. 重力水D. 上层滞水正确答案：C15. 国际通用的地质年代单位是（?????）A. 代、纪、界B. 代、纪、统C. 代、纪、世D. 代、系、世正确答案：C16. 河流地质作用产生的沉积物叫做( )A. 洪积层B. 残积层C. 坡积层D. 冲积层正确答案：D17. 某地区出露地层为TPCSO?,经判断存在一岩层产状与断层产状相反的走向A. 正断层B. 逆断层C. 平移断层D. 张性断层正确答案：B18. 下面哪一组属于构造和剥蚀作用形成的地貌单元（????）A. 山地、丘陵、剥蚀残山、剥蚀准平原B. 山地、沙漠、剥蚀准平原、洪积扇C. 山地、丘陵、构造平原、高原D. ．山地、高原、剥蚀残山、构造土正确答案：A19. 火成岩按冷凝时在地壳中形成的部位不同可分为下列哪几种（??）A. 深成岩、浅成岩、花岗岩B. 浅成岩、喷出岩、火山熔岩C. 深成岩、浅成岩、喷出岩D. 深成岩、浅成岩、花岗斑岩正确答案：C20. 玄武岩是属于( )A. 浅成岩B. 深成岩C. 喷出岩D. 火山碎屑岩正确答案：C21. 闪长片麻岩的主要矿物成份是( )A. 绿泥石,绢云母B. 石英,长石,黑云母C. 辉石,斜长石,黑云母D. 角闪石,石英,斜长石正确答案：D22. 暴雨时短暂时间内,在地表沟谷中汇聚的暂时性水流,将沟谷中物质侵蚀,搬运, 并沉积在沟谷口的过程叫做( )A. 洗刷作用B. 冲刷作用D. 河流地质作用正确答案：B23. 矿物表面反光的性质称为光泽，按矿物反光程度的强弱用类比法可将矿物的光泽分为下列哪三类（?????）A. 金属光泽、半金属光泽、油脂光泽B. 金属光泽、半金属光泽、金刚光泽C. 非金属光泽、半金属光泽、金属光泽D. 半金属光泽、珍珠光泽、玻璃光泽正确答案：B24. 河流的侵蚀能力与( ) 关系最大.A. 河床宽度B. 河流流量C. 河流流速D. 河床粗糙率正确答案：C25. 上层滞水的主要补给来源是( )A. 大气降水B. 潜水C. 承压水D. 岩溶水正确答案：A26. 方解石的晶体形态是( )A. 短柱状B. 板状C. 立方体D. 菱面体正确答案：D27. 辉长岩的常见结构是( )A. 辉绿结构B. 全晶质中粒结构C. 斑状结构D. 隐晶质结构正确答案：BA. 上层滞水B. 潜水C. 承压水D. 裂隙水正确答案：B29. 下列各种构造中，哪一种是沉积岩的构造（?????）A. 层理构造B. 杏仁构造C. 片理构造D. 气孔构造正确答案：A30. 按断层的两盘相对位移情况，将断层分为下列中的哪几种（????）Ⅰ正断层Ⅱ逆断层Ⅲ平移断层Ⅳ走向断层Ⅴ倾向断层?A. Ⅰ、Ⅱ、ⅢB. Ⅱ、Ⅲ、ⅣC. Ⅰ、Ⅱ、ⅣD. Ⅲ、Ⅳ、Ⅴ正确答案：A31. 逆断层是指断层的( ) 的现象.A. 下盘相对向上运动B. 下盘向对向下运动C. 上盘相对向下运动D. 两盘水平错动正确答案：B32. 肉红色是( ) 的固有颜色A. 石英B. 滑石C. 方解石D. 正长石正确答案：D33. 节理按力学性质分为下列哪几种（?????）Ⅰ构造节理Ⅱ原生节理Ⅲ风化节理Ⅳ剪节理Ⅴ张节理A. Ⅳ和ⅤC. Ⅱ、Ⅲ和ⅣD. Ⅱ、Ⅳ和Ⅴ正确答案：A34. 矿物受力后常沿着一定方向裂开成光滑平面的特性称为（??）A. 断口B. 节理C. 层理D. 解理正确答案：B35. 阶地面和阶地陡坎均由基岩组成的阶地叫做( )A. 侵蚀阶地B. 基座阶地C. 冲积阶地D. 横向阶地正确答案：A36. 上盘相对上移、下盘相对下移的断层是（?????）A. 正断层B. 逆断层C. 平移断层D. 走向断层正确答案：B37. 确定岩层空间位置时，使用下列中哪些要素（?????）Ⅰ走向Ⅱ倾向Ⅲ倾角A. Ⅰ和ⅡB. Ⅰ和ⅢC. ⅡD. Ⅰ、Ⅱ和Ⅲ?正确答案：B38. 褶曲按轴面产状分类，正确的是下列中哪一组（?????）A. 直立褶曲、倾斜褶曲、倒转褶曲、平卧褶曲B. 直立褶曲、平卧褶曲、倾伏褶曲、倒转褶曲C. 倾斜褶曲、水平褶曲、直立褶曲、倒转褶曲D. 倾斜褶曲、倾伏褶曲、倒转褶曲、平卧褶曲正确答案：AB. 背斜C. 断层D. 角度不整合接触正确答案：C40. 沉积岩分类的关键因素是( )A. 结构特征B. 构造特征C. 矿物成份D. 胶结物成份正确答案：A二、判断题（共 20 道试题，共 20 分。
西安交通大学15年7月课程考试《工程热力学》考查课试题 答案
西安交通大学15年7月课程考试《工程热力学》考查课试题
一、单选题（共40道试题，共80分。
）
1.在（）图上，某可逆过程线下的面积表示该过程中系统与外界之间的功的交换量。
A.T-s
B.p-v
C.h-s
D.p-h
正确答案：B
2.对于一定质量的理想气体，不可能发生的过程是（）。
A.气体绝热压缩，温度降低
B.气体放热，温度升高
C.气体绝热膨胀，温度降低
D.气体吸热，温度升高
正确答案：A
3.下列哪个定律表明了制造第二类永动机是不可能的（）。
A.热力学第一定律
B.热力学第二定律
C.波义耳—马略特定律
D.傅立叶定律
正确答案：B
4.一定质量的理想气体在等压作用下，温度从127℃上升到227℃，其比容等于原来的（）。
A.4／5
B.5／4
C.127／227
D.227／127
正确答案：B
5.理想气体过程方程为pvn=常数，当n=k(绝热指数)时，其热力过程是（）。
A.等容过程
B.等压过程
C.等温过程。
西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案1
西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列()存储方式最节省运算时间。
A.单向链表B.单向循环链表C.双向链表D.双向循环链表2.设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。
A.2nB.nC.n/2D.n(n-1)3.线性表中的每个结点最多只有一个前驱和一个后继。
()A.错误B.正确4.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X 的操作序列为()。
A.p->right=s;s->left=p;p->right->left=s;s->right=p->rightB.s->left=p;s->right=p->right;p->right=s;p->right->left=sC.p->right=s;p->right->left=s;s->left=p;s->right=p->rightD.s->left=p;s->right=p->right;p->right->left=s;p->right=s5.如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。
A.散列B.顺序C.链式D.任意6.线性表的顺序存储结构没有比链式存储结构更好。
()A.错误B.正确7.线性链表各结点之间的地址()。
A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓8.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
A.24B.71C.48D.539.顺序查找法适用于存储结构为顺序或链接存储的线性表。
()A.错误B.正确10.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西安交通大学15年7月《数据结构》考查课试题
西交《数据结构》在线作业
试卷总分：100 测试时间：--
单选题多选题
一、单选题（共40 道试题，共80 分。
）V 1. 栈和队都是（）
A. 顺序存储的
B. 线性结构
C. 链式存储的
D. 非线性结构
满分：2 分
2. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
满分：2 分
3. 已知串S=‘aaab’,其Next数组值为（）。
A. 0123
B. 1123
D. 1211
满分：2 分
4. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
满分：2 分
5. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
满分：2 分
6. 以下数据结构中，（）是非线性数据结构
A. 树
B. 字符串
C. 队
满分：2 分
7. 线索二叉树是一种（）结构。
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性
满分：2 分
8. 具有12个关键字的有序表，折半查找的平均查找长度（）
A. 3.1
B. 4
C. 2.5
D. 5
满分：2 分
9. 栈和队列的共同点是（）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
E. 限制存取点的线性结构
F. 限制存取点的非线性结构
满分：2 分
10. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
满分：2 分
11. 适用于折半查找的表的存储方式及元素排列要求为( )
A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序
满分：2 分
12. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）
A. 求子串
B. 联接
C. 匹配
D. 求串长
满分：2 分
13. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
满分：2 分
14. n个结点的线索二叉树上含有的线索数为（）
A. 2n
B. n－l
C. n＋l
D. n
满分：2 分
15. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
满分：2 分
16. 在完全二叉树中，若一个结点是叶结点，则它没（）。
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
满分：2 分
17. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
满分：2 分
18. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
满分：2 分
19. 表达式a*(b+c)-d的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
满分：2 分
20. 若串S=’software’,其子串的数目是（）。
A. 8
B. 37
C. 36
D. 9
满分：2 分
21. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）
A. 5
B. 6
C. 7
D. 8
满分：2 分
22. 链表不具有的特点是（）
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
满分：2 分
23. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
满分：2 分
24. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
满分：2 分
25. 树的后根遍历序列等同于该树对应的二叉树的( ).
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
满分：2 分
26. 算术表达式a+b*（c+d/e）转为后缀表达式后为（）
A. ab+cde/*
B. abcde/+*+
C. abcde/*++
D. abcde*/++
满分：2 分
27. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应
选（）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
满分：2 分
28. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A. 9
B. 11
C. 15
D. 不确定
满分：2 分
29. 有n个叶子的哈夫曼树的结点总数为（）。
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
满分：2 分
30. 下述文件中适合于磁带存储的是（）。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
满分：2 分
31. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
满分：2 分
32. 从逻辑上可以把数据结构分为（）两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
满分：2 分
33. 字符串‘ababaabab’ 的nextval 为（）
A. (0,1,0,1,04,1,0,1)
B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1)
D. (0,1,0,1,0,1,0,1,1 )
满分：2 分
34. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
A. (2,5,12,16)26(60,32,72)
B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72)
D. (5,16,2,12)28(32,60,72)
满分：2 分
35. 对稀疏矩阵进行压缩存储目的是（）。
A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度
满分：2 分
36. 图中有关路径的定义是（）。
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
满分：2 分
37. 就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
满分：2 分
38. 一个算法应该是（）。
A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C.
满分：2 分
39. 具有10个叶结点的二叉树中有（）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
满分：2 分
40. 求解最短路径的Floyd算法的时间复杂度为( )。
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
满分：2 分。