兰州大学《数据结构》15秋在线作业1满分答案

合集下载

兰州大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

兰州大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.链表不具备的特点是()。

A.可随机访问任意一个结点B.插入和删除不需要移动任何元素C.不必事先估计存储空间D.所需空间与其长度成正比2.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快。

A、起泡排序B、快速排列C、Shell排序D、堆排序E、单单选择排序3.在数据结构中，图形结构中元素之间存在()关系。

A.一对一B.一对多C.多对一D.多对多4.设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A、n(n-1)/2B、n(n-1)C、n²D、n²-15.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

()A.正确B.错误6.哈希表不需要进行比较便可以直接取得所查记录。

()A.正确B.错误7.可以用队列实现数值转换算法。

()A.正确B.错误8.中序遍历的递归算法平均空间复杂度为()。

A.2(n)B.n(2)C.0(n)D.2n9.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

()A.正确B.错误10.如何知道循环队列是空还是满?第1卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：D4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：A8.参考答案：C9.参考答案：A10.参考答案：采用循环队列是解决假溢出的途径。

另外，解决队满队空的办法有三：(1)设置一个布尔变量以区别队满还是队空；(2)浪费一个元素的空间，用于区别队满还是队空；(3)使用一个计数器记录队列中元素个数(即队列长度)。

我们常采用方法(2)，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。

判断循环队列队空标志是：f=rear；队满标志是：f=(r+1)%N。

兰州大学《现代汉语》15秋在线作业1满分答案

兰州大学《现代汉语》15秋在线作业1满分答案一、多选题（共 10 道试题，共 50 分。

）1. 联合复句包括：A. 并列复句B. 连贯复句C. 递进复句D. 选择复句E. 条件复句正确答案：ABCD2. 疑问句可以分为（）。

A. 是非问B. 特指问C. 反复句D. 选择问E. 正反问正确答案：ABDE3. 音节是:A. 最自然的语音单位B. 语音的基本结构单位C. 从听觉中最容易分辨出来的语音片段D. 最小的语音单位E. 可以由一个音素和声调构成正确答案：ABCE4. 句子的变化包括：A. 倒装B. 省略C. 紧缩D. 换位E. 扩展正确答案：ABC5. "和、跟、同、与"兼:A. 动词B. 连词C. 介词D. 副词E. 助词正确答案：BC6. “高大的烟囱伸向天空，仿佛是从地下长出来的，一直要升到白云的深处。

”这句话是：A. 比喻B. 比拟C. 夸张D. 借代E. 拈连正确答案：BC7. ( )是补充式合成词。

A. 飞快B. 削弱C. 心虚D. 照亮E. 马匹正确答案：BDE8. 熟语包括下列哪些固定短语：A. 谚语B. 成语C. 惯用语D. 歇后语正确答案：BCD9. 下列短语属联合短语的是：A. 红的绿的B. 我的哥哥和姐姐C. 我妈妈的衣服D. 我们学校校园里E. 我们大家正确答案：AB10. 句子的变化包括（）A. 倒装B. 省略C. 紧缩D. 换位E. 扩展正确答案：ABC《现代汉语》15秋在线作业1二、判断题（共 10 道试题，共 50 分。

）1. “他叫我哥哥。

”中的“我哥哥”是动词“叫”的双宾语。

A. 错误B. 正确正确答案：B2. “晚、望、翁”的声母是w，“有、烟、洋”的声母是y。

A. 错误B. 正确正确答案：A3. "刚刚"、"馍馍"、"断断续续"都是重叠式合成词。

A. 错误B. 正确正确答案：B4. “桑”字音节的声母是sh。

兰州大学《绩效管理》15秋在线作业1满分答案

《绩效管理》15秋在线作业1
一、单选题（共10 道试题，共40 分。

）
1. ___考评具有滞后性、短期性、表现性特点，更适合于生产操作人员对事务工作岗位人员不太适合
A. 品质主导型
B. 行为主导型
C. 态度主导型
D. 效果主导型
正确答案：D
2. 强迫选择法不能避免___
A. 苛严误差
B. 个人偏见
C. 中间倾向
D. 宽厚误差
正确答案：B
3. 在制定绩效管理方案时，应根据绩效管理的___合理地进行方案设计
A. 目标和要求
B. 指标和要求
C. 目标和内容
D. 指标和内容
正确答案：A
4. 绩效面谈的质量和效果取决于___
A. 考评者与被考评者事先的准备程度和被考评者的临场状态
B. 双方提供的数据资料的详实和准确程度及绩效管理制度的有效程度
C. 考评者与被考评者事先的准备程度及双方提供的数字资料的详实准确程度
D. 双方提供的数字资料的详实准确程度及被考评者的临场状态
正确答案：C
5. 能力是客观存在的，可以___，可以通过一系列手段去把握能力的存在，以及在不同员工之间的差异
A. 评估和考核
B. 感受和考察
C. 感知和考察
D. 感知和察觉
正确答案：D
6. ___不是行为导向型的主观考评方法
A. 关键事件法
B. 排列法
C. 选择排列法。

数据结构(本)形考作业1参考答案

数据结构（本）形考作业指导作业1参考答案一、单项选择题1．C 2．D 3．B 4．C 5．D 6．C 7．B 8．C 9．A 10．B11．C 12．D 13．C 14．A 15．B 16．C 17．C 18．B 19．B 20．D二、填空题1．n-i+1 2．n-i3．集合线性结构树形结构图状结构4．物理结构存储结构5．线性结构非线性结构6．有穷性确定性可形性有零个或多个输入有一个或多个输出7．图状结构8．树形结构9．线性结构10．n-1 O(n) 11．s->next=p->next; 12．head13．q->next=p->next; 14．p->next=head; 15．单链表16．顺序存储链式存储17．存储结构18．两个直接后继直接前驱尾结点头结点19．头结点的指针指向第一个结点的指针20．链式链表三、问答题1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。

数据在计算机中的存储表示称为数据的存储结构。

可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。

尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。

采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。

2．解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，，要求内存中存储单元的地址必须是连续的。

优点：一般情况下，存储密度大，存储空间利用率高。

缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。

兰州大学《数据结构》15秋在线作业1满分答案

兰州大学《数据结构》15秋在线作业1满分答案一、单选题（共 10 道试题，共 50 分。

）1. 数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的关系和运算等的学科A. 操作对象B. 计算方法C. 逻辑存储D. 物理存储正确答案：A2. 一个二叉树的第i层至多有____ 个节点A. 2^iB. 2^i-1C. 2^(i-1)D. 2^(i-1)-1正确答案：C3. 单链表的结点包含____和_____A. 结点域，符号域B. 数据域，符号域C. 结点域，指针域D. 数据域，指针域正确答案：D4. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？A. 11B. 12C. 14D. 15正确答案：C5. 若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____A. n2+1B. n2-1C. n2+2D. n2-2正确答案：A6. 常对数组进行的两种基本操作是A. 建立与删除B. 索引与修改C. 查找与修改D. 查找与索引正确答案：C7. for (j=1## j<=n## ++j) s=s+1##A. O(n)B. O(1)C. O(n^2)D. O(n^3)正确答案：A8. 图的深度优先遍历算法类似于二叉树的____A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案：A9. 线性表的顺序存储结构是一种?的存储结构A. 随机存取B. 顺序存取C. 索引存取D. 散列存取正确答案：A10. 折半查找适用于：_____A. 采用顺序存储结构的有序表B. 采用链式存储结构的有序表C. 采用顺序存储结构的无序表D. 采用链式存储结构的无序表正确答案：A《数据结构》15秋在线作业1二、判断题（共 10 道试题，共 50 分。

）1. 算法和程序没有区别A. 错误B. 正确正确答案：A2. 栈是限定在表尾进行插入或删除操作的线性表A. 错误B. 正确正确答案：B3. 对于哈希函数，冲突只能尽可能得少，不可能完全避免A. 错误B. 正确正确答案：B4. 数据元素是数据的最小单位A. 错误B. 正确正确答案：A5. 哈夫曼树是带权路径长度最短的树A. 错误B. 正确正确答案：B6. 平衡二叉树的平衡因子只可能是-1、0、1A. 错误B. 正确正确答案：B7. 一个广义表的表头总是一个广义表A. 错误B. 正确正确答案：A8. 数据的逻辑结构是指各数据元素之间的逻辑关系A. 错误B. 正确正确答案：B9. 线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素A. 错误B. 正确正确答案：B10. 森林的先序遍历与其对应的二叉树的中序遍历对应A. 错误B. 正确正确答案：A。

兰州大学《卫生统计学》15秋在线作业1满分答案

兰州大学《卫生统计学》15秋在线作业1满分答案一、单选题（共15 道试题，共60 分。

）1. 偏态分布资料宜用下列哪个指标描述其分布的集中趋势( )A. 算术平均数B. 中位数C. 几何平均数D. 百分位数正确答案：B2. 下列不适宜用X2检验的是( )A. 成组设计的两样本频率的比较B. 配对设计的两样本频率的比较C. 多个样本频率的比较D. 频率分布的比较E. 等级资料实验效应间的比较正确答案：E3. 两样本均数比较的t检验中，结果为P<0.05，有统计意义。

P 愈小则( )A. 说明两样本均数差别愈大B. 说明两总体均数差别愈大C. 说明样本均数与总体均数差别愈大D. 愈有理由认为两样本均数不同E. 愈有理由认为两总体均数不同正确答案：E4. 若分析肺活量和体重之间的数量关系，拟用体重值预测肺活量，则采用( )A. 直线相关分析B. 直线回归分析C. 方差分析D. 病理对照研究正确答案：B5. R×C列联表χ2检验的自由度为( )A. R-1B. C-1C. R+C-1D. R×C-1E. (R-1)(C-1)正确答案：D6. 关于基于秩次的非参数检验，下列说法错误的是( )A. 符号秩和检验中，差值为零不参加编秩B. 两样本比较的秩和检验方法中的正态近似法为参数检验C. 当符合正态假定时，非参数检验犯II类错误的概率较参数检验大D. 当样本足够大时，秩和分布近似正态E. 秩和检验适用于检验等级资料、可排序资料和分布不明资料的差正确答案：B7. 在（）中，研究者可以人为的设置各种处理因素A. 调查研究B. 社区干预实验研究C. 实验研究D. 半实验研究正确答案：C8. 正态近似法估计总体率的95％可信区间用( )A. p~1．96sB. p+1．96C. p±2．58D. p±1．96正确答案：C9. 为了反映某地区5年期间膀胱癌死亡病例的年龄分布，可采用( )A. 直方图B. 普通线图C. 半对数线图D. 直条图E. 复式直条图正确答案：C10. 正态分布的数值变量，两组资料的比较，检验统计量的计算用( )A. 1-μσB. -μσC. -μSD. -μSE. 1-2S正确答案：E11. 观察儿童智力与家庭收入的关系，宜选择的图形为（）A. 直方图B. 直条图C. 圆图D. 散点图正确答案：D12. 当两总体方差相同时，以下方法不适用于两样本均数比较的是( )A. t检验B. t’检验C. Z检验D. 方差齐性F检验E. 方差分析正确答案：D13. 样本率与总体率差别的假设检验可用( )A. 四格表确切概率法计算B. 四格表χ2检验C. 不能检验D. 由样本率制定总体率的可信区间来判断E. 以上都不是正确答案：D14. 分层抽样要求把总体分层，为了减少抽样误差，要求( )A. 层内个体差异小，层间差异大B. 层内个体差异小，层间差异小C. 层内个体差异大，层间差异小D. 层内个体差异大，层间差异大E. 分层完全随机正确答案：A15. 当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为( )A. 如果将双侧检验改为单侧检验可能得到差别有显著性的结论B. 如将检验水准α=0.05改为α=0.1可得到差别有显著性的结论C. 如改用其它统计分析方法可能得到差别有显著性的结论D. 如提高计算精度，可能得到差别有显著性的结论E. 如加大样本含量可能得到差别有显著性的结论正确答案：B《卫生统计学》15秋在线作业1二、判断题（共10 道试题，共40 分。

兰州大学《统计学原理》15秋在线作业1满分答案

兰州大学《统计学原理》15秋在线作业1满分答案一、单选题（共 10 道试题，共 40 分。

）1. 调查某大学2000名学生学习情况,则总体单位是( )A. 2000名学生B. 2000名学生的学习成绩C. 每一名学生D. 每一名学生的学习成绩正确答案：C2. 某企业2004年下半年各月的库存资料如下表所示，其平均库存量为( )统计学原理答案A. 10868．1B. 10745．8C. 9056．75D. 12895正确答案：A3. 平均指标反映了( )A. 总体次数分布的集中趋势B. 总体分布的特征C. 总体单位的集中趋势D. 总体次数分布的离中趋势正确答案：A4. 能够测定变量之间相关关系密切程度的主要方法是()A. 相关表B. 相关图C. 相关系数D. 定性分析正确答案：C5.某公司2001年管理人员年均收入35000元，生产人员为25000元；2002年各类人员年均收入水平不变，但管理人员增加15％，生产人员增加25％，则两类人员平均的年收入2002年比2001年( )A. 提高B. 下降C. 持平D. 无法判断正确答案：B6. 下述各项调查中属于全面调查的是()A. 对某种连续生产的产品质量进行检验B. 对某地区工业企业设备进行普查C. 对会面钢铁生产中的重点单位进行调查D. 抽选部分地块进行产量调查正确答案：B7. 对时间序列动态比较分析和动态平均分析的基础指标是( )A. 发展水平B. 平均发展水平C. 发展速度D. 平均发展速度正确答案：A8. 某企业工人劳动生产率,计划提高5%,实际提高了10%,则提高劳动生产率的计划完成程度为( )A. 105%B. 104.76%C. 5%D. .76%正确答案：B9.某厂有两个车间,1984年甲车间工人平均工资为120元,乙车间为130元;1985年,甲车间工人在全厂工人中的比重提高,乙车间的比重下降.在两车间工人平均工资没有变化的情况下,1985年全厂总平均工资比1984年全场总平均工资( )A. 增加B. 减少C. 持平D. 不能作结论正确答案：B10. 某工业企业产品年生产量为10万件,期末库存量为3.8万件,它们 ( )A. 是时期指标B. 是时点指标C. 前者是时期指标,后者是时点指标D. 前者是时点指标,后者是时期指标正确答案：C《统计学原理》15秋在线作业1二、多选题（共 5 道试题，共 20 分。

数据结构第1章作业参考答案

第一章概述一、单项选择题1.数据结构是（C ）。

A. 一种数据类型B. 数据的存储结构C. 相互之间存在一种或多种特定关系的数据元素的集合D. 一组性质相同的数据元素的集合2.数据元素及其关系在计算机存储器内的表示，称为数据的（D ）。

A. 线性结构B. 非线性结构C. 逻辑结构D. 存储结构3.在数据结构中，数据的逻辑结构可以分成（C ）。

A. 内部结构和外部结构B. 紧凑结构和非紧揍结构C. 线性结构和非线性结构D. 动态结构和静态结构4.计算机算法指的是（C ）。

A. 计算方法B. 排序方法C. 解决问题的步骤序列D. 调度方法5.一个算法是（c ）。

A. 程序B. 要满足五个基本特性C. 具体问题求解步骤的描述D. A和C6.算法必须具备（B）这3个特性。

A. 可执行性、可移植性、可扩充性B. 可行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性7.下面关于算法的叙述中错误的是（A ）。

A. 一个算法应有一个或多个输入B. 算法最终必须由计算机程序实现C. 为解决某问题的算法同为该问题编写的程序含义是相同的D. 算法中的每条指令都必须有明确的含义8.若一个算法的时间复杂度用T(n)表示，其中n的含义是（ C ）。

A. 循环层数B. 语句条数C. 问题规模D. 函数数量9.下面说法正确的是（A）。

A. 健壮的算法不会因非法的数据输入而出现莫名其妙的状态B. 程序一定是算法C. 算法的时间复杂度只依赖于问题的规模D. 算法的优劣与算法描述语言无关，但与所用计算机有关D. 一组性质相同的数据元素的集合10.算法与程序的主要区别在于算法的（ B ）A．可行性 B．有穷性 C．确定性 D．有输入输出11.算法分析的两个主要方面是（ A ）。

A．空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程度复杂性12.以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树13.以下数据结构中哪一个是线性结构？( A )A. 队列B.二叉树C. 图D. 集合二、判断题1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。

东大15秋学期《数据结构Ⅰ》在线作业1 100分答案

15秋学期《数据结构Ⅰ》在线作业1
试卷总分：100 测试时间：-- 试卷得分：100
一、单选题（共20道试题，共100分。

）
1.
上溢现象通常出现在
A.
顺序栈的入栈操作过程中
B. 顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中
D. 链栈的出栈操作过程中
正确答案：A满分：5分得分：5
2.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
C. 都不相同
D. 互为逆序
正确答案：B满分：5分得分：5
3.
带行表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
正确答案：A满分：5分得分：5
4.
在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是
A. LL型
B. LR型
C. RL型
D. RR型
正确答案：B满分：5分得分：5
5.
抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作。

兰州大学《健康教育》15秋在线作业1满分答案

兰州大学《健康教育》15秋在线作业1满分答案一、单选题（共20 道试题，共40 分。

）1. 下面关于目标的叙述何者是错误的?A. Who 是指对谁B. WhAt 是指实现什么变化C. WhEn 是指在多长期限内实现这种变化D. How muCh 是指有多少对象发生行为变化正确答案：D2. 对于一个没有戒烟愿望的人，要改变其吸烟行为，根据行为转变阶段理论，下列干预方法效果最好的是（）。

A. 提供戒烟的具体方法B. 提高他对吸烟危险的认识，产生戒烟愿望C. 经济限制D. 进行意志力的培养正确答案：B3. 戒烟项目中完全不吸烟属于（）。

A. 无转变打算阶段B. 打算转变阶段C. 转变准备阶段D. 转变行为阶段正确答案：D4. 什么措施可以减少经性途径感染艾滋病、性病的危险（）。

A. 性滥B. 共用针头C. 正确使用质量合格的安全套D. 多次输血正确答案：C5. 不是HIV的传播途径的是（）。

A. 性传播B. 血液传播C. 母婴传播D. 消化道传播正确答案：D6. 关于预防艾滋病经性传播健康教育的内容，下列哪一项不确切（）。

A. 法制教育B. 推广安全套的使用C. 艾滋病与性病关系不大D. 性伦理道德教育正确答案：C7. 健康促进规划设计的一项重要内容是将工作任务按进度进行安排，这属于（）。

A. 制定时间表B. 过程评价C. 质量监测D. 质量控制正确答案：A8. 属于艾滋病健康教育项目中过程评价的内容是（）。

A. 发放宣传册的数量B. HIV感染率C. 安全套的使用率D. 干预人群健康水平提高正确答案：A9. 因疾病引起的疼痛，精神上的痛苦、紧张和不安，或生活与行动的某些不便，是成本中的（）。

A. 直接成本B. 间接成本C. 边际成本D. 无形成本正确答案：D10. 香烟燃烧可产生_____余种化合物，可产生致癌作用的有_____余种。

A. 2000 20B. 3000 30C. 4000 40D. 5000 50正确答案：C11. 下列哪一项不是艾滋病危害性的表现（）。

数据结构习题(包含全部答案解析)

数据结构习题(包含全部答案解析)数据结构习题（包含全部答案解析）1. 塔的问题题目描述：有三个塔，分别是A、B和C，A塔上有n个盘子，按照从小到大的顺序叠放。

现在要将这些盘子从A塔移动到C塔，并且每次只能移动一个盘子，并且在移动过程中保持大盘子在下，小盘子在上的顺序。

求移动的步骤。

解析：这道题可以使用递归来解决。

将问题分解为两个子问题：将n-1个盘子从A塔移动到B塔，然后将最后一个盘子从A塔移动到C 塔，最后再将n-1个盘子从B塔移动到C塔。

步骤如下：1）如果n等于1，直接将盘子从A塔移动到C塔；2）否则，执行以下步骤：a) 将n-1个盘子从A塔移动到B塔，使用C塔作为中转塔；b) 将最后一个盘子从A塔移动到C塔；c) 将n-1个盘子从B塔移动到C塔，使用A塔作为中转塔。

2. 链表问题题目描述：给定一个链表，判断链表是否存在环。

解析：这道题可以使用快慢指针的思想来解决。

定义两个指针fast和slow，初始时都指向链表的头节点。

fast指针每次向后移动两个节点，slow指针每次向后移动一个节点。

如果链表中存在环，则fast指针一定会在某个时刻追上slow指针。

步骤如下：1）定义两个指针fast和slow，初始时都指向链表的头节点；2）使用一个while循环，判断条件是fast指针不为空且其下一个节点也不为空；3）在循环中，fast指针每次向后移动两个节点，slow指针每次向后移动一个节点；4）如果fast指针和slow指针相遇，则链表存在环，返回true；5）如果fast指针和slow指针永远不相遇，则链表不存在环，返回false。

3. 栈的应用题目描述：给定一个只包含'('和')'的字符串，判断该字符串是否是有效的括号序列。

解析：这道题可以使用栈来解决。

遍历字符串的每一个字符，如果是左括号，将其压入栈中；如果是右括号，判断栈顶的字符是否与该右括号匹配，若匹配则出栈，若不匹配则该字符串不是有效的括号序列。

《数据结构》第一章作业参考答案

第一章作业参考答案1.31.4抽象数据类型复数的定义：ADT Complex{数据对象：D={e1,e2|e1,e2∈R}数据关系：R1={<e1,e2>|e1是复数的实数部分，e2是复数的虚数部分} 基本操作：AssignComplex(&z,v1,v2)操作结果：构造复数Z,其实部和虚部分别被赋以参数v1和v2的值。

DestroyComplex(&Z)初始条件：复数已存在操作结果：复数Z被销毁GetReal(Z,&RealPart)初始条件：复数已存在操作结果：用RealPart返回复数Z的实部值GetImag(Z,&ImagPart)初始条件：复数已存在操作结果：用ImagPart返回复数Z的虚部值Add(Z1,Z2,&sum)初始条件：Z1,Z2是复数操作结果：用sum返回两个复数Z1,Z2的和Sub(Z1,Z2,&dif)初始条件：Z1,Z2是复数操作结果：用dif返回两个复数Z1,Z2的差Mul(Z1,Z2,&pro)初始条件：Z1,Z2是复数操作结果：用pro返回两个复数Z1,Z2的乘积Div(Z1,Z2,&quo)初始条件：Z1,Z2是复数操作结果：用quo返回两个复数Z1,Z2的商}//ADT Complex抽象数据类型有理数的定义：ADT Rational{数据对象：D={e1,e2|e1,e2∈N}数据关系：R1={<e1,e2>|e1是有理数的分子，e2是有理数的分母，e2≠0} 基本操作：AssignRational(&Z,v1,v2)初始条件：v2≠0操作结果：构造有理数Z,其分子和分母分别被赋以参数v1和v2的值。

DestroyRational(&Z)初始条件：有理数已存在操作结果：有理数Z被销毁GetNumerator(Z,&NumeratorPart)初始条件：有理数已存在操作结果：用NumeratorPart返回有理数Z的分子GetDenominator(Z,&DenominatorPart)初始条件：有理数已存在操作结果：用DenominatorPart返回有理数Z的分母Add(Z1,Z2,&sum)初始条件：Z1,Z2是有理数操作结果：用sum返回两个有理数Z1,Z2的和Sub(Z1,Z2,&dif)初始条件：Z1,Z2是有理数操作结果：用dif返回两个有理数Z1,Z2的差Mul(Z1,Z2,&pro)初始条件：Z1,Z2是有理数操作结果：用pro返回两个有理数Z1,Z2的乘积Div(Z1,Z2,&quo)初始条件：Z1,Z2是有理数操作结果：用quo返回两个有理数Z1,Z2的商}//ADT Rational1.7 参考C++教材1.8（1）n-1（3）n-1（5）[n(n+1)(2n+1)/6+n(n+1)/2]/2 （参考《数据结构》第一章电子教案第41页例3）（7）1.16void print_descending()//按从大到小顺序输出三个数{scanf("%d,%d,%d",&x,&y,&z);if(x<y) x<->y; //<->为表示交换的双目运算符,以下同if(x<z) x<->z;if(y<z) y<->z;printf("%d %d %d",x,y,z);}//print_descending。

数据结构习题参考答案

（2）顺序表——用一组地址连续的存储单元依次顺序存储线性表的数据元素（相邻结点存放在相邻的物理位置），称为顺序表。它是一种随机存取结构，可以通过公式来计算结点的存取地址。
（3）单链表——单链表的每个结点都有两个域，一个数据域和一个指针域，称之为单链表。
（4）双链表——以链表形式存储的线性表，其结点包含一个数据域和两个指针域，称之为双链表。
六．二元关系表示的数据结构如下，分别画出对应的逻辑图形，并指出它们属于何种数据结构。
（1）集合
ab
c d e
（2）线性结构
（3）图结构
（4）树结构
以后，凡不会对根结点引起误解的情况下，树形结构结点之间的关系一般不用带箭头线，而直接用直线画。
习题2
一．名词解释
（1）线性表——线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列。其逻辑特征反映了结点间一对一的关系，是一种线性结构。
（1）ㄨ（2）ㄨ（3）√（4）ㄨ（5）ㄨ
（6）√（7）ㄨ（8）ㄨ（9）√（10）√
三．填空题
1．一定
2．不必
3．有限的一对一关系
4．节省存储随机存取
5．插入删除小
6．n/2表长n和插入位置
7．（n-1）/2表长n和删除位置
8．O(1)
9．直接前驱
10．的直接前趋结点地址O(n)
11．O(1)
12．*P的直接前驱结点的地址O(n)O(1)
int counter(head)
node *head；
{ node *p;
int n＝0;
p= head；
while(p!=NULL)
{if(p->data==x) n++；
p= p->next;

数据结构习题附答案

第一章习题答案一、名词解释数据数据元素数据结构数据类型数据的逻辑结构和存储结构线性结构非线性结构算法算法时间复杂度算法空间复杂度1)数据：是客观事物的符号化表示，它能够被计算机识别、存储和加工处理。

2)数据元素：是数据的基本单位，也称为结点、顶点、记录。

它可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。

3)数据结构：指的是相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的逻辑结构、数据的存储结构和数据的操作三个方面的内容。

4)数据的逻辑结构：指的是数据元素之间的逻辑关系，是从逻辑上描述数据，与数据的存储无关，独立于计算机。

5)数据的存储结构：指的是数据元素及其关系在计算机存储器内的表示，是数据的逻辑结构用计算机语言的实现，是依赖于计算机语言的。

6)线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且其余每个结点只有一个直接前趋和一个直接后继。

7)非线性结构：其逻辑特征为，一个结点可能有多个直接前趋和直接后继。

8)算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。

9)算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n的函数。

当n趋向无穷大时，我们把时间复杂度T(n)的数量级(阶)称为算法的渐近时间复杂度。

二、单项选择题1、数据结构通常是研究数据的（A）及它们之间的相互联系。

A、存储和逻辑结构B、存储和抽象C、理想与抽象D、理想与逻辑2、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（C）。

A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构3、非线性结构是数据元素之间存在一种（B）。

A、一对多关系B、多对多关系C、多对一关系D、一对一关系4、非线性结构中，每个节结点（D）。

A、无直接前驱B、只有一个直接前驱和后继C、只有一个直接前驱和个数不受限的直接后继D、有个数不受限的直接前驱和后继5、除了考虑存储数据结构本身所占用的空间外，实现算法所用辅助空间的多少称为算法的（B）。

(完整版) 《数据结构》教材课后习题+答案

第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3．简述逻辑结构的四种基本关系并画出它们的关系图。

4．存储结构由哪两种基本的存储方法实现？5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A．存储结构B．存储实现C．逻辑结构D．运算实现（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等（4）以下说法正确的是（）。

A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构（5）以下与数据的存储结构无关的术语是（）。

A．顺序队列 B. 链表 C. 有序表 D. 链栈（6）以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈6．试分析下面各程序段的时间复杂度。

（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

东大15秋学期《数据结构Ⅰ》在线作业2 100分答案

15秋学期《数据结构Ⅰ》在线作业2
试卷总分：100
一、单选题（共20道试题，共100分。

）得分：100
1.
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
A. n
B. 2n-1
C. 2n
D. n-1
正确答案：A满分：5分得分：5
2.
以下属于逻辑结构的是
A.
顺序表
B. 哈希表
C. 有序表
D. 单链表
正确答案：C满分：5分得分：5
3.
通常将链串的结点大小设置为大于1是为了
A.
提高串匹配效率
B. 提高存储密度
C.
便于插入操作
D. 便于删除操作
正确答案：B满分：5分得分：5
4.
带行表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
正确答案：A满分：5分得分：5
5.
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A. 栈
B. 队列
C. 树。

免费在线作业答案兰州大学《C语言程序设计》15秋在线作业1满分答案

兰州大学《C语言程序设计》15秋在线作业1满分答案兰州大学《C语言程序设计》15秋在线作业1满分答案一、单选题（共 15 道试题，共 60 分。

）1. 已有变量定义和函数调用语句int a=25;print_value(&a);下面函数void print_value(int *x){printf("%d\n",++*x);}输出的正确结果是( )A. 23B. 24C. 25D. 26正确答案：D2. 在一个C源程序文件中,若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是( )A. externC语言程序设计报告B. registerC. autoD. static正确答案：D3. 若已定义X和Y为double类型,则表达式:x=1,y=x+3/2的值为( )A. 1B. 2C. 2.0D. 2.5正确答案：C4. 不是C语言提供的合法关键字( )A. switchB. printC. caseD. default正确答案：B5. 设有以下结构体定义:struct emproyer{char name[8];int age;char sex;}staff;则下面的叙述不正确的是( )A. struct是结构体类型的关键字B. structemproyer是用户定义的结构体类型C. staff是用户定义的结构体类型名D. nameage和sex都是结构体成员名正确答案：C6. 若有说明:int a[][4]={0,0};则下面不正确的叙述是( )A. 数组a的每个元素都可得到初值0B. 二维数组a的第一维大小为1C. 因为二维数组a中第二维大小的值除初值个数的商为0,故数组a的行数为1D. 只有元素a[0][0]和a[0][1]可得到初值0,其余元素均得不到初值0正确答案：D7. 若有定义:int (*p)[4];则标识符p( )A. 是一个指向整型变量的指针B. 是一个指针数组名C. 是一个指针,它指向一个含有四个整型元素的一维数组D. 定义不合法正确答案：C8. 设有以下程序片段, int i=010,j=10,k=0xl0;printf("%d,%d,%d",k,j,i);请问执行后的输出结果是( )A. 16,10,8B. 81016C. 10,10,10D. 8,10,16正确答案：A9. 已知字母A的ASCII码为十进制65,下面程序段char ch1,ch2;ch1= …A‟+5-3; ch2= …A‟+6-3;printf(“%d, %c\n”, ch1,ch2);的运行结果为( )A. 67,DB. B,CC. C,DD. 不确定值正确答案：A10. 若x和y都为float型变量,且x=3.6, y=5.8 执行下列语句 prin tf(“%f”,(x,y));后输出结果为( )A. 3.600000B. 5.800000C. 3.600000,5.800000D. 输出符号不够,输出不正确值正确答案：B11. 以下read函数的调用形式中,参数类型正确的是( )A. read(intfd,char*buf,intcount)B. read(int*buf,intfd,intcount)C. read(intfd,intcount,char*buf)D. read(intcount,char*buf,intfd)正确答案：A12. 以下叙述中不正确的是( )A. 预处理命令都必须以#开始B. 在C程序中凡是以#开始的语句行都是预处理命令行C. C程序在执行过程中对预处理命令行进行处理D. 以下是正确的宏定义#defineIBM_PC正确答案：C13. 下面程序main(){inta=-1,b=4,k;k=(a++<=0)&&(!(b--<=0));printf("%d%d%d\n",k,a,b);}的输出是( )A. 003B. 012D. 112正确答案：C14. 已知ch是字符型变量,下面不正确的赋值语句是( )A. ch='a+b'B. ch='\0'C. ch='7'+'9'D. ch=5+9正确答案：A15. 设有以下程序片段:char a[ ]="hello",*p;p=a;printf("%d",*(p+5));执行上面的程序片段后的结果为( )A. 111B. 0C. 104D. 不确定的值正确答案：B《C语言程序设计》15秋在线作业1二、判断题（共 10 道试题，共 40 分。

15秋福师《数据结构概论》在线作业一答案

福师《数据结构概论》在线作业一一、单选题（共 25 道试题，共 50 分。

）1. 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

. 堆排序. 冒泡排序. 快速排序. 插入排序正确答案：2. 以下数据结构中，（）是非线性数据结构. 树. 字符串. 队. 栈正确答案：3. 线性表（ 1,2,…,n）以方式存储时，访问第i位置元素的时间复杂性为（）. O（i）. O（1）. O（n）. O（i-1）正确答案：4. 设给定权值总数有n 个，其哈夫曼树的结点总数为（）. 不确定. 2n. 2n+1. 2n-1正确答案：5. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

. 插入. 选择. 希尔. 二路归并正确答案：6. 就平均性能而言，目前最好的内排序方法是( )排序法。

. 冒泡. 希尔插入. 交换. 快速正确答案：7. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

. (2,5,12,16)26(60,32,72). (5,16,2,12)28(60,32,72). (2,16,12,5)28(60,32,72). (5,16,2,12)28(32,60,72)正确答案：8. 适用于折半查找的表的存储方式与元素排列要求为( ). 方式存储，元素无序. 方式存储，元素有序. 顺序方式存储，元素无序. 顺序方式存储，元素有序正确答案：9. 线索二叉树是一种（）构。

. 逻辑. 逻辑和存储. 物理. 线性正确答案：10. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

. O(n) O(n). O(n) O(1). O(1) O(n). O(1) O(1)正确答案：11. 若串S=’softwr’,其子串的数目是（）. 8. 37. 36. 9正确答案：12. 要连通具有n个顶点的有向图，至少需要（）条边。

计算机数据结构习题1 附答案

计算机数据结构习题1 附答案计算机数据结构习题1附答案第1章绪论1.1详述以下术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

求解：数据就是对客观事物的符号则表示。

在计算机科学中就是指所有能够输出至计算机中并被计算机程序处置的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象是性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

存储结构是数据结构在计算机中的表示。

数据类型就是一个值的子集和定义在这个值集上的一组操作方式的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

是对一般数据类型的扩展。

1.2填空题：1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。

2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。

3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。

4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。

5.《数据结构》课程探讨的主要内容就是数据的逻辑结构、存储结构和_____算法1.2设有数据结构(d,r)，其中d??d1,d2,d3,d4?，r??r?，rd1,d2?,?d2,d3?,?d3,d4??试按图论中图的画法惯例画出其逻辑结构图。

求解：1.3设有以下三个函数：f?n??21n4?n2?1000，g?n??15n4?500n3，h?n??500n3.5?nlogn请判断以下断言正确与否：(1)f(n)就是o(g(n))(2)h(n)就是o(f(n))(3)g(n)就是o(h(n))(4)h(n)就是o(n3.5)(5)h(n)是o(nlogn)求解：(1)对(2)弄错(3)弄错(4)对(5)弄错___。

_第二章序列2.1描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。

兰大《数据结构》11月考试在线考核试题_01

(单选题)1: 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

A: DBFEAC
B: DFEBCA
C: BDFECA
D: BDEFAC
正确答案: B
(单选题)2: 数据结构在计算机内存中的表示是指（）。

A: 数据的存储结构
B: 数据结构
C: 数据的逻辑结构
D: 数据元素之间的关系
正确答案: A
(单选题)3: 关于空串，下列说法中正确的有____。

A: 空串就是空格串
B: 空串是零个字符的串
C: 空串的长度可能不为零
D: 空串的长度就是其包含的空格个数
正确答案: B
(单选题)4: 以下关于广义表的叙述中，错误的的是( ) 。

A: 广义表是线性结构
B: 广义表可以是空表
C: 广义表可以是自身的子表
D: 广义表是0个或多个单元素或子表组成的有限序列
正确答案: A
(单选题)5: 构造连通网最小生成树的两个典型算法是___。

A: 普里姆（prim）算法和克鲁斯卡尔（Kruskal）算法
B: 普瑞母（prim）算法和克劳斯卡尔（Kruskal）算法
C: 普瑞母（prim）算法
D: 克劳斯卡尔（Kruskal）算法
正确答案: A
(单选题)6: 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

A: front==rear
B: front==0
C: rear==0
D: front=rear+1
正确答案: A。

兰州大学《数据结构》15秋在线作业1满分答案

兰州大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

兰州大学《现代汉语》15秋在线作业1满分答案

兰州大学《绩效管理》15秋在线作业1满分答案

数据结构(本)形考作业1参考答案

兰州大学《数据结构》15秋在线作业1满分答案

兰州大学《卫生统计学》15秋在线作业1满分答案

兰州大学《统计学原理》15秋在线作业1满分答案

数据结构第1章作业参考答案

东大15秋学期《数据结构Ⅰ》在线作业1 100分答案

兰州大学《健康教育》15秋在线作业1满分答案

数据结构习题(包含全部答案解析)

《数据结构》第一章作业参考答案

数据结构习题参考答案

数据结构习题附答案

(完整版) 《数据结构》教材课后习题+答案

东大15秋学期《数据结构Ⅰ》在线作业2 100分答案

免费在线作业答案兰州大学《C语言程序设计》15秋在线作业1满分答案

15秋福师《数据结构概论》在线作业一 答案

计算机数据结构习题1 附答案

兰大《数据结构》11月考试在线考核试题_01

15秋福师《数据结构概论》在线作业一答案