智慧树知道网课《数据结构(海南联盟)》课后章节测试满分答案

第1章单元测试1、算法的时间复杂度取决于___。

答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。

答案：1448、算法能正确地实现预定功能的特性称为算法的（）。

答案：正确性第2章单元测试1、链表不具备的特点是（）。

答案：可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。

答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。

答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。

答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。

答案：q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。

答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。

答案：s->link=p->link;p->link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。

答案：p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。

答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。

答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。

绪论单元测试
1
【单选题】(2分)
因为提出关系模型而获得图灵奖的是
A.
E.F.Codd
B.
MichaelStonebraker
C.
CharlesW.Bachman
D.
JimGray
第一章测试
1
【单选题】(2分)
在数据模型中，对数据静态特性描述的是（）
A.
数据模式
B.
数据操作
C.
数据结构
D.
数据完整性
2
【单选题】(2分)
目前最流行的数据模型是（）
A.
关系模型
B.
层次模型
C.
网状模型
D.
面向对象模型
3
【单选题】(2分)
下面定义数据库中各种数据对象实例上允许的操作和操作规则的是（）
A.
数据操作
B.
数据完整性
C.
ABC都不正确
D.
数据结构
4
【单选题】(2分)
下面可以保证数据逻辑独立性的是（）
A.
外模式
B.
外模式-模式映像
C.
模式
D.
模式-内模式映像
5
【单选题】(2分)
数据库管理系统的简称是（）
A.
DB
B.
DBM
C.
DBMS
D.
DBS
6
【判断题】(2分)
关系的每个属性必须取原子值（）
A.
对
B.
错
7
【多选题】(2分)
数据模型的组成要素包括（）
A.
数据对象
B.
数据操纵
C.
数据完整性约束
D.
数据结构
第二章测试
1。

第一章测试1【单选题】(10分)计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。

A.确定性、有穷性、稳定性B.可行性、确定性、有穷性C.易读性、稳定性、安全性D.可行性、可移植性、可扩充性2【单选题】(10分)算法的时间复杂度取决于（)。

A.A和BB.问题的规模C.待处理数据的初态D.其余选项都不对3【单选题】(10分)下面关于算法说法的是（)。

A.算法最终必须由计算机程序实现B.算法的可行性是指指令不能有二义性C.为解决某问题的算法同为该问题编写的程序含义是相同的D.其余选项都不对4【单选题】(10分)从逻辑上可以把数据结构分为（)两大类。

A.线性结构、非线性结构B.动态结构、静态结构C.顺序结构、链式结构D.初等结构、构造型结构5【判断题】(10分)算法的计算量的大小称为算法的复杂性。

A.错B.对6【判断题】(10分)连续存储设计时，存储单元的地址不一定连续A.对B.错7【多选题】(10分)数据结构的研究范围主要包括（）。

A.逻辑结构B.相应的运算C.编程语言D.物理结构8【多选题】(10分)对于n个元素可以构造的逻辑结构有（）。

A.线性结构B.有序表C.链表D.集合9【多选题】(10分)下述（)与数据的存储结构有关。

A.双向链表B.线索树C.。

第一章测试1【单选题】(2分)图书馆的数目检索系统采用关系的数据结构。

A.树形B.图状C.集合D.线性2【单选题】(2分)是相互之间存在一种或多种特定关系的数据元素的集合。

A.数据项B.数据结构C.数据元素D.数据3【单选题】(2分)（）是一个值的集合和定义在这个值集上的一组操作的总称。

A.数据项B.数据类型C.数据元素D.数据结构4【单选题】(2分)算法的确定性是指（）A.算法中没有逻辑B.在任何情况下，算法不会出现死循环C.算法中的每一条指令必须有确切的含义D.当输入数据非法时，算法也能作出反应或进行处理第二章测试1【单选题】(2分)线性表中的数据元素有一个前驱多个后继。

A.错B.对2【单选题】(2分)用顺序结构存储，删除最后一个结点时，（）A.其它B.会移动其它结点位置C.可能会移动其它结点位置D.一定不会移动其它结点位置3【单选题】(2分)链表中逻辑上相邻的元素的物理地址__________相邻。

A.一定不B.必定C.其它D.不一定4【单选题】(2分)1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。

//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){if(pa->data<pb->data){qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头A->next=qa;}else{qb=pb;pb=pb->next;()//将当前最小结点插入B表表头A->next=qb;}}while(pa){qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;}while(pb){qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;}pb=B;free(pb);returnOK;}A.qa->next=A->nextB.qa->next=A;C.qb->next=A->nextD.qb->next=A;5【单选题】(2分)假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。

绪论单元测试1【单选题】 (1分)普通话是以（）为标准音？A.上海语音B.北京语音C.闽南语音D.粤语音错误本题总得分0分2【单选题】 (1分)下面哪一个属于语言的三要素之一( )？A.语速B.音节C.词汇D.语汇错误本题总得分0分3【单选题】 (1分)普通话在词汇方面是以（）为基础方言？A.南方词汇B.东方词汇C.西方词汇D.北方词汇错误本题总得分0分4【单选题】 (1分)下列词语哪个为北方词汇通行的词语（）？A.bicycleB.自行车C.单车D.脚踏车错误本题总得分0分5【单选题】 (1分)现代汉语分为几大方言区（）A.六B.四C.五D.七错误本题总得分0分6【判断题】 (1分)普通话语汇丰富，表意精确，文明程度较高（）A.对B.错错误本题总得分0分7【判断题】 (1分)普通话有比方言更为简单和清晰的语音系统（）A.对B.错错误本题总得分0分8【判断题】 (1分)推广普通话要消灭方言（）A.对B.错错误本题总得分0分9【单选题】 (1分)使用人数约占汉族总人口的67.9%的方言是（）?A.赣方言B.吴方言C.粤方言D.北方方言错误本题总得分0分10【多选题】 (3分)下列选项不是语言三要素的是（）？A.语法B.语气C.语感D.语汇E.语音错误本题总得分0分第一章测试1【单选题】 (1分)语音的属性分为几个方面（）A.5B.6C.4D.3错误本题总得分0分2【多选题】 (2分)发音器官中属于调音区的部位有（）？A.咽腔B.腭C.口腔D.鼻腔错误本题总得分0分3【多选题】 (2分)发音器官的三大部分指（）A.声动区B.声源区C.调音区D.动力区错误本题总得分0分4【单选题】 (1分)z、c、s 属于( ) ?A.舌面前音B.舌尖后音C.舌面后音D.舌尖前音错误本题总得分0分5【判断题】 (1分)zh属于舌尖后、不送气、清、塞擦音。

（）A.错B.对错误本题总得分0分6【判断题】 (1分)翘舌音的发音部位:由舌尖跟硬腭前部构成阻碍（抵住或接近）。

绪论单元测试1【单选题】(2分)以下叙述中的是().A.VisualBasic中控件的某些属性只能在运行时设置B.VisualBasic是事件驱动型可视化编程工具C.VisualBasic工具箱中的所有控件都具有宽度(Width)和高度(Height)属性D.VisualBasic应用程序不具有明显开始和结束语句2【单选题】(2分)VB的启动有多种方法，下面不能启动VB的是（）.A.在Ｗindows窗口中按下F5键B.使用“我的电脑”，在VB所在硬盘驱动器中找到相应的VB文件夹C.使用“开始”菜单中的“程序”命令D.使用“开始”菜单中的“运行”命令3【单选题】(2分)在VB中，应用程序被称为()。

A.工程B.窗体C.对象D.属性4【单选题】(2分)在VB中，用户界面设计是在（）窗口中进行的。

A.属性B.工程C.窗体D.代码5【单选题】(2分)MSDN的作用是（）。

A.提供程序示例代码、技术文档等B.自动生成程序代码C.包括上述各项功能D.提供各种控件及其代码第一章测试1【单选题】(2分)以下叙述中的是()。

A.在工程资源管理器,窗口中只能包含一个工程以及属于该工程的其他文件B.以.BAS为扩展名的文件是标准模块文件C.窗体文件包含该窗体及其控件的属性D.一个工程中可以含有多个标准模块文件2【单选题】(2分)VB工程文件的扩展名是（）。

A..frmB..vbpC..vbgD..frx3【单选题】(2分)在设计阶段，当双击窗体上某个对象时，所打开的窗体是（）。

A.工具箱窗口B.代码窗体C.工程资源管理器窗口D.属性窗口4【单选题】(2分)VB6.0集成开发环境有三种工作状态，不属于三种工作状态之一的是（）。

A.中断状态B.运行状态C.编写代码状态D.设计状态5【单选题】(2分)VB6.0是一种面向（）的编程环境。

A.机器B.过程C.对象D.应用第二章测试1【单选题】(2分)以下能够触发文本框Change事件的操作是（）。

第一章测试
1
【单选题】(2分)
健康的概念是指哪种状态？
A.
身体健康
B.
心理健康
C.
生理无残疾
D.
身心健康
2
【单选题】(2分)
人的生理和心理发展趋于成熟的关键时期是什么时候？
A.
初中时期
B.
成年期
C.
大学时期
D.
高中时期
3
【单选题】(2分)
大学生维护心理健康的基本原则和要求是（）。

A.
人格健全
B.
意志坚定
C.
自我统合
D.
健全自我意识
4
【多选题】(2分)
人的心理健康可以分为哪三个等级()？
A.
一般常态心理者
B.
身体不适
C.
严重病态心理者
D.
轻度失调心理者
5
【多选题】(2分)
心理健康的标志包括（）。

A.
有幸福感
B.
身体、能力、情绪协调
C.
适应环境
D.
人格完善和谐
第二章测试
1
【单选题】(2分)
有的同学遭遇失败后，便会认为自己“是个彻头彻尾的失败者”，这种想法属于哪种不良认知（）。

A.
乱贴标签
B.
过分概括化
C.
绝对化
D.
糟糕至极。

绪论单元测试1【多选题】(3分)基于以下哪些原因，利用文件来保存数据是不够专业的，我们需要更专业的方式来管理数据。

A.大数据处理的不好B.硬盘放不进那么多数据C.数据安全性无法保证的D.高并发量处理的也不好2【单选题】(2分)以下哪个数据库是典型的非关系型数据库。

A.SQLServerB.MysqlC.MongoDBD.Oracle3【判断题】(1分)数据库的应用，提高了数据的独立性。

A.错B.对4【判断题】(1分)SQL这门语言不是由某个数据库管理系统的公司开发的，它是由一个国际化标准组织来定义的一门语言，市面上常见的数据库都支持SQL语言的应用。

A.错B.对5【判断题】(1分)SQL本质上就是一个字符串，我们平时常见的开发语言，比如Java、PHP、C#这些都是支持字符串的，所以SQL可以非常良好的嵌入到这些语言开发当中，配合这些开发语言去操作数据库。

A.错B.对第一章测试1【单选题】(2分)数据存放在（）中A.表B.索引C.视图D.数据库2【判断题】(1分)选择合适的SQLServer2014版本，成功安装之后，默认其服务是启动状态A.对B.错3【判断题】(1分)每次计算机重启，SQLServer服务也会自动启动.A.对B.错4【单选题】(2分) SQLServer是（）A.数据库B.数据库系统C.数据库管理员D.数据库管理系统5【单选题】(2分) SQLServer组织数据库采用A.层次模型B.数据模型C.关系模型D.网状模型第二章测试1【判断题】(1分)不可以使用netstart和netstop命令启动和停止启动SQLServer服务器引擎服务A.对B.错2【判断题】(1分)不可以使用“SQLServer配置管理器”启动和停止SQLServer的各项服务A.错B.对3【判断题】(1分)可以使用Windows操作系统的“服务”窗口启动和停止SQLServer的各项服务A.错B.对4【判断题】(1分)在SQLServer中，如果没有启用网络协议，只能从本地登录SQLServer，无法通过网络访问或管理SQLServer服务器。

第一章测试1【单选题】(2分)从一个二维数组b[m][n]中找出最大值元素的时间复杂度为A.m*nB.mC.nD.m+n2【单选题】(2分)在以下时间复杂度的数量级中，数量级最大的是A.B.C.D.3【单选题】(2分)下面程序段的时间复杂度为____________。

for(inti=0;i<m;i++)for(intj=0;j<n;j++)a[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)4【单选题】(2分)执行下面程序段时，执行S语句的次数为（）。

for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;A.n(n+1)/2B.n2C.n(n+1)D.n2/25【单选题】(2分)线性结构是数据元素之间存在一种：（）。

A.一对一关系B.多对多关系C.一对多关系D.多对一关系6【单选题】(2分)数据结构中，与所使用的计算机无关的是数据的（）结构。

A.物理和存储B.存储C.逻辑D.物理7【单选题】(2分)算法分析的目的是：（）。

A.研究算法中的输入和输出的关系B.找出数据结构的合理性C.分析算法的效率以求改进D.分析算法的易懂性和文档性8【单选题】(2分)算法分析的两个主要方面是：（）。

A.正确性和简明性B.空间复杂性和时间复杂性C.数据复杂性和程序复杂性D.可读性和文档性9【单选题】(2分)计算机算法指的是：（）。

A.调度方法B.排序方法C.解决问题的有限运算序列D.计算方法10【单选题】(2分)计算机算法必须具备输入、输出和（）等5个特性。

A.可行性、确定性和有穷性B.可行性、可移植性和可扩充性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性11【判断题】(2分)一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。

A.错B.对12【判断题】(2分)数据结构是一门研究算法的学科。

A.错B.对13【判断题】(2分)数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。

第一章测试1【单选题】(2分)下列影响因素中，与人的寿命和健康状况相关度最高的是()A.环境因素B.医疗手段C.生活方式D.经济水平2【多选题】(3分)关于钙的叙述正确的是（）A.构成人体骨骼B.体内所含总钙量的99％存在于骨骼和牙齿中C.缺钙时，神经肌肉的应激性增高D.若缺乏钙，则凝血受到影响3【单选题】(2分)下列各项中，不是糖营养功用的是（）A.保护肝脏B.构成机体组织C.促进维生素的吸收D.供给热能4【多选题】(3分)运动缺乏包含：A.每次运动不足10分钟B.每周运动不足3次C.运动时心率低于130次/分钟D.运动时心率低于110次/分钟5【多选题】(3分)体适能由（）组成A.阶段体适能B.竞技体适能C.基础体适能D.健康体适能6【单选题】(2分)下列何项不适合用来测试柔韧性A.俯卧背伸B.转肩C.转体D.引体向上7【单选题】(2分)围度测量被用于评价身体成分时，常用的一些围度指标不包括：A.腰围B.臀围C.腹围D.上臂围8【单选题】(2分)下列行为中有利于身体健康促进的是？A.吸烟、酗酒B.进食速度快C.不良性行为D.适度运动9【单选题】(2分)关于合理膳食原则，下列哪项是的？A.荤素搭配，以荤为主B.干稀搭配，先稀后干C.粗细搭配，多吃粗的D.生熟搭配，多吃生的10【多选题】(3分)三维健康观所指的三个基本侧面是？A.机体B.心理C.道德D.社会第二章测试1【多选题】(3分)儿童少年运动系统的发育特点是A.骨骼的骨化尚未完成，弹性和柔韧性较大B.大肌肉群发育快于小肌肉群C.屈肌发育快于伸肌D.肌肉组织的增长落后于骨骼系统2【多选题】(2分)女运动员月经期的病理型表现为A.恶心，口渴B.没有什么特别表现C.腰背疼痛D.头晕、头疼、睡眠不佳3【多选题】(3分)中老年人参加体育运动必须遵循A.循序渐进B.因人而异C.安全第一D.持之以恒4【单选题】(2分)下列运行项目中，一般不适合中年人参加的是A.快速跑B.慢跑C.快速步行D.走跑交替5【多选题】(3分)儿童少年的体育卫生要求是()。

绪论单元测试1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。

( )A:理查德·卡普B:唐纳德·克努特C:尼古拉斯·沃斯D:史蒂芬·古克答案:B2.（）提出了著名的公式程序=算法+数据结构。

( )A:唐纳德·克努特B:理查德·卡普C:尼古拉斯·沃斯D:史蒂芬·古克答案:C3.数据结构课程不是（）课程的先修课程。

A:操作系统B:数据库原理C:计算机组成原理D:高级语言程序设计答案:D4.下面哪个不是常见的数据结构。

（）A:线性表B:栈C:线性方程组D:树答案:C5.下面说法错误的是（）。

A:精心选择的数据结构能够带来更高的计算速度和存储效率B:我国高校从20世纪50年代就开设了数据结构这一课程C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法D:程序是为处理计算机问题编制的一组指令集答案:B第一章测试1.（）是组成数据具有独立含义不可分割的最小单位。

( )A:数据对象B:数据项C:数据元素D:数据变量答案:B2.数据逻辑结构中非线性结构包括（）。

A:树形结构和图形结构B:顺序结构和链式结构C:树形结构和队列结构D:图形结构和堆栈结构答案:A3.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。

A:图形结构B:线性结构C:物理结构D:树形结构答案:D4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。

A:逻辑结构、抽象结构B:离散结构、抽象结构C:逻辑结构、物理结构D:抽象结构、物理结构答案:C5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（）的有限集。

第一章测试1【多选题】(2分)搜商的三个核心要素是A.搜索内容B.搜索工具C.搜索技术D.搜商意识2【多选题】(2分)我们通常提到的三大中文数据库平台指的是A.万方平台B.维普期刊C.中国知网D.EBSCO3【多选题】(2分)搜索引擎主要分为以下几类A.元搜索引擎B.全文搜索引擎C.目录索引D.垂直搜索引擎4【多选题】(2分)以下说法你认为正确的是A.搜索是一种理念B.搜索是一种语法C.搜索是一类网站D.搜索是一种思维5【多选题】(2分)常见的搜索引擎如：A.万方数据平台B.百度C.必应D.谷歌6【多选题】(2分)在搜索中我们常提到的"B,A,T"指的是A.百链B.阿里C.百度D.腾讯7【单选题】(1分)Google创立于哪一年？A.1992B.2004C.1998D.19898【单选题】(1分)课题“Investigationoncomputerapplicationsinthemachinetooldesign”,哪些词是检索词?A.computerapplications，machinetooldesignB.Investigation，computerapplications，machinetool，designC.computer，machinetoolD.Investigation，computerapplications，machinetooldesign9【多选题】(2分)在“虫部落”社区，数据搜索可以查到是：A.搜狗指数B.微指数C.百度指数D.阿里指数10【多选题】(2分)2015年《高等教育信息素养框架》提出A.权威的构建与情景B.探索式及对话式学术研究C.战略探索式检索D.信息创建的过程性以及信息的价值属性第二章测试1【多选题】(2分)图书馆有哪些类型？A.公共图书馆B.国家图书馆C.中小学图书馆D.高校图书馆2【判断题】(1分)进行书目检索只能看到书目，不能看到图书全文。

第一章测试1【单选题】(2分)下列哪项不属于园林的五大要素（）A.园林植物B.气候条件C.园林建筑D.山水地形2【单选题】(2分)下列哪种属于一年生园林植物（）A.百日草B.紫罗兰C.牵牛D.石竹3【单选题】(2分)下列哪种属于二年生园林植物（）A.使君子B.荷包牡丹C.凤仙花D.矢车菊4【单选题】(2分)下列哪种属于多年生园林植物（）A.郁金香B.凤仙花C.水仙D.芍药5【单选题】(2分)下列哪种属于球根园林植物（）A.牡丹B.鸡冠花C.郁金香D.荷花第二章测试1【多选题】(3分)哪些属于植物的营养器官（）A.果实B.花C.茎D.根2【多选题】(3分)按照根的发生来划分，根可以分为（）A.主根B.呼吸根C.侧根D.气生根3【单选题】(2分)单子叶植物多为（）A.攀援根B.主根C.须根D.支柱根4【多选题】(3分)茎的分枝包括（）A.合轴分枝B.单轴分枝C.假二叉分枝D.二叉分枝5【单选题】(2分)牵牛花的茎属于（）A.直立茎B.缠绕茎C.攀缘茎D.匍匐茎第三章测试1【单选题】(2分)苔藓植物不属于（）A.种子植物B.孢子植物C.高等植物D.有胚植物2【多选题】(3分)苔藓植物颈卵器包括以下哪几部分（）A.颈部B.颈沟C.腹沟D.腹部3【单选题】(2分)以下哪种属于藓纲植物（）A.叶苔目B.角苔目C.地钱目D.泥炭藓目4【单选题】(2分)地钱的营养繁殖结构为（）A.雄生殖托B.雌生殖托C.胞芽D.孢蒴5【单选题】(2分)葫芦藓中帮助孢子传播的结构是（）A.蒴帽B.蒴齿C.蒴柄D.蒴盖第四章测试1【单选题】(2分)蕨类植物不属于（）A.高等植物B.有胚植物C.种子植物D.孢子植物2【多选题】(3分)根据功能不同可将蕨类的叶子分为（）A.小型叶B.孢子叶C.大型叶D.营养叶3【单选题】(2分)海金沙的环带属于以下哪种类型（）A.顶生环带B.斜形环带C.纵形环带D.横行中部环带4【单选题】(2分)薄囊蕨纲属于以下哪个亚门（）A.真蕨亚门B.水韭亚门C.石松亚门D.松叶蕨亚门5【单选题】(2分)以下哪个不是卷柏的识别特点（）A.叶缘具细齿B.干旱时拳卷C.主茎匍匐D.植株莲座状第五章测试1【单选题】(2分)裸子植物中小孢子囊对应的是（）A.心皮B.胚珠C.花粉囊D.花粉2【单选题】(2分)马尾松的叶（）A.5针一束B.2针一束C.3针一束D.2针或3针一束3【单选题】(2分)杉科植物珠鳞和苞鳞的关系（）A.半愈合B.分离C.完全愈合4【单选题】(2分)水松属于（）A.罗汉松科B.柏科C.松科D.杉科5【单选题】(2分)以下哪项不属于银杏的识别特点（）A.叶扇形B.叉状叶脉C.种子核果状D.种托肉质第六章测试1【单选题】(2分)下面哪个不是唇形科植物的主要特征（）A.唇形花冠B.茎四棱形C.宿根草本D.叶对生2【单选题】(2分)蔷薇科中唯一不是上位花的亚科是（）。

第一章测试1.数据的（）是面向计算机的。

A:物理结构B:线性结构C:数据结构D:逻辑结构答案:A2.（）是组成数据的基本单位。

A:数据类型B:抽象数据类型C:数据元素D:数据项答案:C3.下面程序段的时间复杂度为：（）A:O（1）B:O（n!）C:O（n）D:O（n2）答案:C4.一个算法的时间复杂度为（5n3+2nlog2n+4n+11）/（5n），其数量级表示为：（）A:O（n）B:O（n2）C:O（nlog2n）D:O（log2n）答案:B5.关于算法的说法错误的是（）A:算法应该具有确定性B:算法分析的主要目的是评价算法的效率C:算法必须在有限次数内完成D:算法就是程序答案:D第二章测试1.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找不成功的情况下，需比较（）个元素结点。

A:n/2B:（n+1）/2C:（n-1）/2D:n答案:D2.设单链表中结点的结构为（data,link），若要删除单链表中指针p指向结点的后一个结点（若存在），则需修改指针的操作为（）。

A:p=p->Link;B:p=p->Link->Link;C:p->Link=p;D:p->Link=p->Link->Link;答案:D3.在等概率情况下，顺序表的插入操作要移动（）表项。

A:四分之一B:三分之一C:全部D:一半答案:D4.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（）。

A:p->next=HL; HL=p;B:HL=p; p->next=HL;C:p->next=HL->next; HL->next=p;D:p->next=HL; p=HL;答案:C5.对线性表，在下列哪种情况下应当采用链表表示？（）A:经常需要随机地存取元素B:表中元素需要占据一片连续的存储空间C:经常需要进行插入和删除操作D:表中元素的个数不变答案:C第三章测试1.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）A:3 1 2B:3 2 1C:2 3 1D:1 2 3答案:A2.栈和队列的共同特点是（）。

智慧树知到《算法与数据结构》章节测试答案绪论1、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。

A:结构B:算法C:关系D:运算正确答案：关系2、算法的描述形式包括A:自然语言B:流程图C:类程序设计语言D:N-S图正确答案：自然语言,流程图 ,类程序设计语言,N-S图3、算法的特征包括有穷性、确定性、可行性和输入输出。

A:对B:错正确答案：对4、对算法的描述包括程序形式和描述形式。

A:对B:错正确答案：对5、描述形式是算法的最终形式A:对B:错正确答案：错6、“数据结构”是介于( )、( )和( )三者之间的一门核心课程。

A:数学B:计算机硬件C:计算机软件D:语句正确答案：数学,计算机硬件,计算机软件7、著名计算机科学家沃思教授提出的公式：程序 = ( ) + ( )，也说明了数据结构的重要性。

A:算法B:语法C:数据结构D:编程环境正确答案：算法,数据结构8、描述非数值计算问题的数学模型不再是数学方程，而是数据结构( )。

A:表B:树C:图D:集合正确答案：表,树,图,集合9、数据结构是一门研究( )程序设计问题中计算机的( )以及它们之间的( )和( )等的学科。

A:非数值计算B:操作对象C:关系D:操作正确答案：非数值计算,操作对象,关系,操作10、顺序存储结构: 借助元素在存储器中的( )来表示数据元素间的逻辑关系。

A:地址B:结构C:相对位置D:数值正确答案：相对位置第一章1、（）是一种最简单的线性结构。

A:图B:线性表C:树D:集合正确答案：线性表2、（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。

A:有序存储B:散列存储C:链式存储D:顺序存储正确答案：链式存储3、已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

A:p—>next=pB:p=p—>nextC:p=p—>next—>nextD:p—>next=p—>next—>next正确答案：p—>next=p—>next—>next4、已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。

第一章测试1【单选题】(1分)成功的形象设计，必须是被（）所认可的审美意识和价值观。

A.单位B.自己C.时代D.他人2【单选题】(1分)形象设计诸要素中最重要的要素是（）。

A.服饰要素B.体型要素C.发型要素D.化妆要素3【单选题】(1分)良好的外在形象建立在自身的（）基础上的。

A.体型B.发型C.妆容D.文化修养4【单选题】(1分)（）是一种能令人感觉愉快的面部表情。

A.疑惑B.犹豫C.笑容D.忧郁5【判断题】(1分)良好的仪表仪容会产生积极的效果。

A.对B.错6【判断题】(1分)仪容仪表是树立良好公众形象的基础和前提。

A.对B.错7【判断题】(1分)形象就是简单的穿衣打扮。

A.对B.错8【判断题】(1分)内在的品质，才能和信念也要通过外在的形象、举止来展示。

A.错B.对9【判断题】(1分)个人形象设计起源于欧美国家。

A.对B.错10【判断题】(2分)形象是内在和外在的结合，流动中产生的印象。

A.错B.对第二章测试1【判断题】(1分)穿着暴露不规矩与干好工作没有一点关系。

A.对B.错2【判断题】(1分)在职业场所，穿生活装，是一种不文明的表现。

A.错B.对3【判断题】(1分)注重仪态的美化要虚张声势。

A.错B.对4【判断题】(1分)行为规范是社会群体或个人在参与社会活动中所遵循的规则、准则的总称。

A.对B.错5【判断题】(1分)头发是自己的，款式流行颜色鲜艳没关系。

A.对B.错6【判断题】(1分)不正确的坐姿会影响身体健康。

A.错B.对7【判断题】(1分)递送刀剪之类的尖锐物，要把尖锐的头向着自己。

A.对B.错8【判断题】(1分)递书时，应把书名向着对方，以便对方能够看清楚。

A.错B.对9【判断题】(1分)化妆可以增强人的自信心。

A.错B.对10【判断题】(1分)女性化妆要视时间场合而定，在工作场合应当化淡妆。

A.错B.对第三章测试1【判断题】(1分)棕红色、玫瑰红等较重的颜色适于浓妆。

A.对B.错2【判断题】(1分)日妆眼影色对比强烈、夸张，色彩艳丽、跳跃，搭配效果醒目，面部的立体感强。

第一章测试1【单选题】(10分) ThealgorithmandflowchartcanhelpustoA.TostorethedataB.ToknowthememorycapacityC.IdentifythedatatypeofavariableD.Specifytheproblemcompletelyandclearly2【单选题】(10分) TherhombusordiamondshapeinflowchartingdenotesA.DecisionB.InputC.InitializationD.Output3【单选题】(10分) Whichofthefollowingisnotanadvantageofaflowchart?A.EfficientcodingB.BettercommunicationC.SystematictestingD.Improperdocumentation4【单选题】(10分) Theflowchartsymbolsusedforstartandstopoperationsarecalledas_______.A.decisionB.processingC.terminalsD.connectors5【单选题】(10分)TheformulaF n=F n-1+F n-2willproduceA.FibonacciNumberB.RamanujanNumberC.PrimeNumberD.EulerNumber6【单选题】(10分) ThemainmeasuresfortheefficiencyofanalgorithmareA.ComplexityandcapacityB.ProcessorandmemoryC.TimeandspaceD.Dataandspace7【单选题】(10分) WhichoneofthefollowingistheconstanttimecomplexityintermsofBig-OhnotationA.O(1)B.O(n2)C.O(n3)D.O(n)8【单选题】(10分)Whatisthetimecomplexityofthefollowingcode?inta=0;for(i=0;i<n;i++){for(j=n;j>i;j--){a=a+i+j;}}A.O(nlog n)B.O(n)C.O(n2)D.O(1)9【单选题】(10分) Whichoneofthefollowingisanexampleforexponentialtimecomplexity?A.O(n2)B.O(2n)C.O(n)D.O(1)10【单选题】(10分)Forlargervaluesof n,whichonerepresentstheslowesttime?A.O(n2)B.O(2n)C.O(n)D.O(n!)第二章测试1【单选题】(10分) Deletionofanelementfromthearrayreducesthesizeofarrayby___________.A.threeB.twoC.zeroD.one2【单选题】(10分)Assumingthatint isof4bytes,whatisthesizeof intarr[10];?A.30B.10C.40D.3【单选题】(10分) Twodimensionalarraysareusefulwhentheelementsbeingprocessedaretobearran gedintheformof___________.A.NoneoftheaboveB.Both(a)and(b)C.rowsD.columns4【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,thedegreeofthispolynomialisA.3B.1C.D.5【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,coefficientoffirsttermisA.2B.1C.D.36【单选题】(10分) Amatrixhavingalargernumberofelementswithzerovaluesthanthenumberofnon-zeroelem entsissaidtobea_____________.A.triangularmatrixB.zeromatrixC.diagonalmatrixD.sparsematrix7【单选题】(10分)WhilerepresentingthesparsematrixA(m×n)withtnon-zerotermsin3-tuplesform,the sizeofthematrixbecomesA.t×nB.m×nC.3×tD.(t+1)×38【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,in FAST_TRANSPOSE algorithm,thesi zeofone-dimensionalarray(SorT)isequalto:A.n+tB.mC.nt9【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,thetimecomplexityof TRANS POSE algorithmis:A.O(n*t)B.O(n+t)C.O(n t)D.O(n-t)10【单选题】(10分)Whichofthefollowingstatementistrueregarding TRANSPOSE and FAST_TRANSPOSE algorit hms.A.NoneoftheaboveB.The TRANSPOSE algorithmisslowerthan FAST_TRANSPOSEC.TheTRANSPOSEalgorithmisfasterthanFAST_TRANSPOSETimecomplexitiesofTRANSPOSEandFAST_TRANSPOSEaresame第三章测试1【单选题】(10分) Theelementisinsertedfirstandwillberemovedlastin_____________.A.queueB.stackC.noneoftheaboveD.linkedlist2【单选题】(10分)Theexpression1*2^3*4^5*6isevaluatedas(^isforpower,asin a^b=a b):A.49152B.173458C.162^30D.32^303【单选题】(10分) Thedatastructurerequiredtocheckwhetheranexpressioncontainsbalancedparenthesisis?A.TreeB.ArrayC.QueueD.Stack4【单选题】(10分)Thepostfixformof A*B+C/D is?A.AB*CD/+B.ABCD+/*C.A*BC+/DD.5【单选题】(10分) Whichdatastructureisneededtoconvertinfixnotationtopostfixnotation?A.StackB.BranchC.QueueD.Tree6【单选题】(10分) Transformthefollowinginfixexpressiontoprefixform.((C*2)+1)/(A+B)A./+*C21+ABB.AB+12C*+/C.NoneoftheaboveD.7【单选题】(10分)Transformthefollowinginfixexpressiontopostfixform.(A+B)*(C-D)/EA.AB+CD-*E/B.AB*C+D/-C.AB+CD*-/ED.ABC*CD/-+8【单选题】(10分) Astackisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.atanypositionB.boththeendsC.inthemiddleD.oneend9【单选题】(10分) Whichofthefollowingapplicationsmayuseastack?:A.AlloftheaboveB.SyntaxanalyzerforacompilerC.AparenthesisbalancingprogramD.Keepingtrackoflocalvariablesatruntime10【单选题】(10分) Whichofthefollowingstatementiscorrect.A.NoneoftheaboveB. ApostfixexpressionismerelythereverseoftheprefixexpressionC.PostfixandprefixexpressionsuseparenthesisD. Apostfixexpressionisnotthereverseoftheprefixexpression第四章测试1【单选题】(10分) Aqueueisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.rearandfrontB.frontandrearC.rearandrearD.frontandfront2【单选题】(10分) Thefollowingdatastructureisusedforschedulingofjobsduringbatchprocessingincomputer s.A.stackB.queueC.linkedlistD.tree3【单选题】(10分) Inaqueuethedeletionsaretakeplaceat_________.A.NoneoftheaboveB.topC.frontD.rear4【单选题】(10分) Inaqueuetheinsertionsaretakeplaceat_________.A.rearB.topC.NoneoftheaboveD.front5【单选题】(10分)Incircularqueue,thefrontwillalwayspointtooneposition__________fromthefirstelementint hequeue.A.leftB.clockwiseC.counterclockwiseD.right6【单选题】(10分)Whichofthefollowingisnotthetypeofqueue.A.priorityqueueB.doubleendedqueueC.circularqueueD.singleendedqueue7【单选题】(10分)Oneoftheadvantageofcircularqueueis_____________.A.NoneoftheaboveB.effectiveuseofmemoryC.easiercomputationsD.deletingelementsbasedonpriority8【单选题】(10分) Whatisthetimecomplexityofalinearqueuehaving n elements?A.O(nlogn)B.O(logn)C.O(1)D.O(n)9【单选题】(10分)Whatisadequeue?A.AqueueimplementedwithadoublylinkedlistB.Aqueuewithinsert/deletedefinedforfrontendofthequeueC.Aqueuewithinsert/deletedefinedforbothfrontandrearendsofthequeueD. Aqueueimplementedwithbothsinglyanddoublylinkedlist10【单选题】(10分) Onedifferencebetweenaqueueandastackis:A.Queuesrequiredynamicmemory,butstacksdonot.B.Stacksrequiredynamicmemory,butqueuesdonot.C.Stacksusetwoendsforaddinganddeleting,butqueuesuseone.D.Queuesusetwoendsforaddinganddeleting,butstacksuseone.第五章测试1【单选题】(10分) Alinearlistofdataelementswhereeachelementcallednodeisgivenbymeansofpointeriscalle dA.nodelistB.linkedlistC.queueD.stack2【单选题】(10分)Consideranimplementationofunsortedsinglylinkedlist.Supposeithasrepresentationwhich aheadpointeronly.Giventherepresentation,whichofthefollowingoperationcanbeimpleme ntedinO(1)time?(I).Insertionatthefrontofthelinkedlist.(II).Insertionattheendofthelinkedlist.(III).Deletionofthefrontnodeofthelinkedlist.(IV).Deletionofthelastnodeofthelinkedlist.A.IandIIIB.I,II,andIIIC.I,II,andIVD.IandII3【单选题】(10分) Whatisthetimecomplexitytocountthenumberofelementsinthelinkedlist?A.O(1)B.O(n2)C.O(logn)D.O(n)4【单选题】(10分) InwhichofthefollowinglinkedliststherearenoNULLlinks?A.DoublylinkedlistB.NoneoftheaboveC.SinglylinkedlistD.Circularlinkedlist5【单选题】(10分)Indoublylinkedlists,traversalcanbeperformed?A.OnlyinforwarddirectionB.InbothdirectionsC.NoneD.Onlyinreversedirection6【单选题】(10分)Whatkindoflistisbesttoanswerquestionssuchas:“Whatistheitematposition n?”A.Singly-linkedlistsB.NoneoftheaboveC.Doubly-linkedlistsD.Listimplementedwithanarray7【单选题】(10分) Inasinglylinkedlistwhichoperationdependsonthelengthofthelist.A.DeletethelastelementofthelistB.AddanelementbeforethefirstelementofthelistC.DeletethefirstelementofthelistD.Interchangethefirsttwoelementsofthelist8【单选题】(10分)Thelinkfieldinanodecontains:A.dataofcurrentnodeB.addressofthenextnodeC.dataofnextnodeD.dataofpreviousnode9【单选题】(10分)Linkedlistdatastructureoffersconsiderablesavingin:A.SpaceutilizationB.ComputationaltimeC.SpaceutilizationandcomputationaltimeD.Noneoftheabove10【单选题】(10分) Alinearlistinwhicheachnodehaspointerstopointtothepredecessorandsuccessorsnodesis calledas:A.CircularlinkedlistB.Singly-linkedlistsC.Doubly-linkedlistsD.Linearlinkedlist第六章测试1【单选题】(10分) Torepresenthierarchicalrelationshipbetweenelements,whichdatastructureissuitable?A.treeB.arrayC.stackD.queue2【单选题】(10分) Whatisthemaximumnumberchildrenthatabinarytreenodecanhave?A.1B.C.2D.33【单选题】(10分) TheinordertraversaloftreewillyieldasortedlistingofelementsoftreeinA.NoneoftheaboveB.BinarysearchtreesC.BinarytreesD.Heaps4【单选题】(10分) Ifwestorethenodesofabinarytreeinanarraywithindexstartingfromzero,therightchil dofanodehavingindex n canbeobtainedat:A.2n+2B.n+1C.(n-1)/2D.2n+15【单选题】(10分) WhichofthefollowingtraversaloutputsthedatainsortedorderinaBST?A.InorderB.PostorderC.PreorderD.Levelorder6【单选题】(10分)Toobtainaprefixexpression,whichofthefollowingtraversalsisused?A.LevelorderB.InorderC.PostorderD.Preorder7【单选题】(10分) Themaximumnumberofnodesinatreeforwhichpostorderandpreordertraversalsmaybeequ altois_______.A.B.3C.2D.18【单选题】(10分)Supposethenumbers7,5,1,8,3,6,0,9,4,2areinsertedinthatorderintoaninitiallyempty BinarySearchTree.TheBinarySearchTreeusestheusualorderingonnaturalnumbers.What istheinordertraversalsequenceoftheresultanttree?A.024*******B.7510324689C.0123456789D.98642301579【单选题】(10分)Afullbinarytreeisatreewhere________________.A.eachnodehasexactlyzeroortwochildren.B.eachnodehasexactlytwochildrenC.alltheleavesareatthesamelevel.D.eachnodehasexactlyoneortwochildren.10【单选题】(10分) Acompletebinarytreeisatreewhere________________.A. everylevelofthetreeiscompletelyfilledexceptthelastlevelB.eachnodehasexactlytwochildrenC. eachnodehasexactlyzeroortwochildrenD. eachnodehasexactlyoneortwochildren。