下载文档原格式
绪论单元测试1【判断题】(1分)学好算法与数据结构的关键在于多多实践。
A.对B.错第一章测试1【单选题】(1分)数据结构是（）A.一组性质相同的数据元素的集合B.一种数据类型C.数据的存储结构D.相互之间存在一种或多种特定关系的数据元素的集合2【单选题】(1分)下列说法的是（）A.数据在计算机存储器内的存在形式称为机外表示B.数据元素是数据的基本单位C.数据处理方式总是与数据的表示形式相联系D.数据是指描述客观事物的特征及活动所采用的符号形式3【判断题】(1分)算法的描述方法只有语言方式。
A.错B.对4【单选题】(1分)下列关于算法说法的是（）A.算法就是数学中的计算方法B.算法是指令的有限序列C.算法是对特定问题求解步骤的一种描述D.算法是在存储结构上的操作实现方法5【多选题】(1分)有哪几种存储结构？A.链式存储方式B.散列存储方式C.索引存储方式D.顺序存储方式6【单选题】(1分)算法的效率主要是指（）A.其他选项都不对B.算法的空间效率C.算法的时间效率D.算法的空间效率和时间效率7【单选题】(1分)在数据结构的讨论中把数据结构从逻辑上分为（）A.静态结构与动态结构B.内部结构与外部结构C.紧凑结构与非紧凑结构D.线性结构与非线性结构8【单选题】(1分)指出下列程序段的时间复杂度（）sum=1；for(i=0;sum<n;i++)sum+=1;A.O(1)B.O(n)C.O(0)D.O(n*n)9【单选题】(1分)树形结构中元素之间存在（）关系A.一对一B.没有关系C.多对多D.一对多10【单选题】(1分)图形结构中元素之间存在（）关系A.一对多B.没有关系C.多对多D.一对一第二章测试1【单选题】(1分)带头结点的单链表head为空的判定条件是（）A.head->next==NULLB.head==NULLC.head->next==headD.head!=NULL2【单选题】(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【判断题】(20分)智能手机、飞机、动车以及家用电器中使用计算机芯片来实现自动控制。
A.错B.对2【判断题】(20分)手机上的各种APP应用程序是完成某种应用功能的计算机软件。
A.错B.对3【判断题】(20分)数据的传输与共享依靠的是计算机网络技术的支持。
A.错B.对4【判断题】(20分)拥有计算思维在如今的信息化社会变得尤为重要。
A.错B.对5【判断题】(20分)培养计算思维离不开了解计算机系统的基本概念和原理。
A.错B.对第一章测试1【判断题】(10分)英国科学家艾伦.图灵提出了图灵机模型，是计算机科学史上最为重要的理论模型。
A.错B.对2【判断题】(10分)目前计算系统以超大规模集成电路为基础，向巨型化、微型化、网络化与智能化的方向发展。
A.对B.错3【单选题】(10分)第一台电子计算机系统是1946年在美国研制，该机的英文缩写名是（）A.EDSACB.ENIACC.EDVACD.MARK-4【单选题】(10分)微型计算机中使用的人事档案管理系统，属下列计算机应用中的（）A.科学计算B.信息管理C.专家系统D.人工智能5【判断题】(10分)运算器是只负责算术运算基本部件。
A.错B.对6【判断题】(10分)控制器负责读取指令、分析指令并执行指令，同时协调控制计算机各部件的协同工作。
A.对B.错7【判断题】(10分)算盘是自动计算工具。
A.错B.对8【判断题】(10分)科学家帕斯卡发明了加法器。
A.错B.对9【判断题】(10分)科学家图灵提出了机器可以具有智能的观点。
A.错B.对10【判断题】(10分)冯诺依曼体系结构的计算机具有五大功能部件，输入设备、输出设备、运算器、控制器、存储器。
A.错B.对第二章测试1【单选题】(10分)计算机中所有信息的存储都采用（）A.十六进制B.十进制C.八进制D.二进制2【单选题】(10分)计算机中，一个浮点数由两部分组成，他们是阶码和（）A.小数B.整数C.基数D.尾数3【判断题】(10分)补码运算的特点是用加法可以实现减法、乘法和除法运算，能简化计算机中运算器的内部结构。
第一章测试1【单选题】(4分)以下可以作为C++自定义标识符的是:A.breakB.sqrtC.dollar$D.1232【单选题】(4分)下列选项中合法的用户标识符是：A.3DmaxB.A.datC.10ngD._2Text3【单选题】(4分)以下各选项组中，均可作为自定义标识符的组是：A.No1CoutaB.iwhile>＝C.shodNo.1staD.public_No1this4【单选题】(4分)以下说明语句中，正确的是：A.intx,%y;B.inta,break;C.intFor,INT;D.inta.cpp;5【单选题】(4分)以下不符合C++语法规则的数值常量是：A.0Xab23B.2.1E3C.2E1.4D.0346【单选题】(4分)存储下列数据，占用存储字节最多的是:A."0"B.C.0.0D.'0'7【单选题】(4分)执行语句unsigneda=-1;autoc=a;后，c的类型为：A.longB.unsignedC.intD.char8【单选题】(4分)在VC++中，基本数据类型所占字节长度，正确的是：A.char<int<double<floatB.char<short<float<intC.char<short<int<doubleD.char<int<float<double9【单选题】(4分)以下说明语句中,不存在语法的是。
A.charX.txt[20];B.int_2int;C.floatX3-Dmax;D.int10long;10【单选题】(4分)以下选项中，不能将字母A的ASCII码保存到变量ch的语句是：A.charx=’\101’;B.charx=’A’;C.charx=65;D.charx="A";第二章测试1【单选题】(4分)以下运算符中运算对象一定不能是double类型的是：A./B.=C.<=D.%2【单选题】(4分)设有语句：charx=6,y=10;intz;z=(x^y)<<2;则z的值是：A.48B.3C.-4D.-523【单选题】(4分)设有ints=-2;则执行表达式s++||++s后s的值为：A.-1B.1C.-2D.4【单选题】(4分)设有inta=3,b=2,x=4;则cout<<(a<x<b)输出为：A.3B.C.5D.15【单选题】(4分)若有声明intm=7,n=4;floata=38.4,b=6.4,x;则执行语句x=m/2*n+a/b+1/2;后，x的值为：A.20.5B.20C.18D.18.56【单选题】(4分)若有inta=1,b=2,c=3,d=4;则表达式b<a?a:c<d?c:d的值为（运算符?:的结合性为从左向右）：A.3B.4C.1D.27【单选题】(4分)执行下面语句：inti=-5;cout<<-(i++)<<";"; cout<<i<<endl;输出结果是下面哪一个？A.5;-5B.4;-5C.4;-4D.5;-48【单选题】(4分)尝试执行下面语句：unsignedinti=2;intj=-3;cout<<(i*j)<<endl;输出结果是下面哪一个？A.6B.一个无符号整数C.编译出错，无输出D.-69【单选题】(4分)下列字符串常量表示中，的是（）。
第一章测试1【判断题】(10分)残差是样本的随机误差项。
A.对B.错2【判断题】(10分)回归模型能够对现实做出完全准确的描述。
A.对B.错3【判断题】(10分)线性回归模型的“线性”是只针对于参数而言的。
A.错B.对4【判断题】(10分)是非线性模型。
A.对B.错5【判断题】(10分)异方差的假定不会影响最小二乘估计量的一致性。
A.对B.错第二章测试1【单选题】(10分)A.B.C.D.2【单选题】(10分)当估计一个商品的数量需求是否与价格呈线性关系的需求函数时，你应该：A.允许价格受其它的因素影响。
B.不需要考虑其它的解释变量。
C.不包括常数项因为商品的价格不会是零。
D.假设随机误差项平均地来说为0。
3【单选题】(10分)异方差意味着A.模型不能自动假设为同方差。
B.被观测的个体有不同的偏好。
C.随机误差项的方差不是常数。
D.经济个体不全都是理性的。
4【单选题】(10分)以下关于最小二乘法，说法的是A.B.C.D.5【单选题】(10分)以下说法的是A.如果模型的可决系数很高，我们可以认为此模型的质量较好。
B.存在异方差时，变量的显著性检验失效。
C.一元回归方程中存在多重共线性的问题。
D.模型的解释变量解释力度越强，R2就越高。
6【单选题】(10分)如果你计算的t统计量的绝对值超过标准正态分布的临界值，你可以A.拒绝零假设B.安全地假设，你的回归结果是显著的C.得出结论，实际值是非常接近的回归直线D.拒绝误差项为同方差的原假设7【单选题】(10分)单侧检验和双侧检验的t统计量的构造：A.用做双侧检验的临界值，然而单侧检验只要1.96B.是相同的C.依赖于相应分布的临界值D.因为单侧检验的临界值是1.645，但是双侧检验的临界值是1.96（在5%的显著水平下）所以单侧检验和双侧检验的ｔ统计量是不同的8【单选题】(10分)左侧检验的P值A.B.C.D.9【判断题】(10分)回归模型中的单个系数的显著性检验的t统计量可以通过用回归系数除以1.96来计算。
第一章测试1【判断题】(20分)缩进对于Python程序至关重要。
A.对B.错2【判断题】(20分)在Python3.x中不能使用汉字作为变量名。
A.对B.错3【多选题】(20分)下面哪些是正确的Python标准库对象导入语句？A.frommathimportsinB.importmath.*C.importmath.sinassinD.frommathimport*4【判断题】(20分)Python支持面向对象程序设计。
A.对B.错5【多选题】(20分)下面属于Python编程语言特点的有？A.扩展库丰富B.支持函数式编程C.支持命令式编程D.代码运行效率高第二章测试1【判断题】(20分)已知列表x=[1,2,1,2,3,1]，那么执行x.remove(1)之后，x的值为[2,2,3]。
A.对B.错2【判断题】(20分)已知列表x=[1,2,3]，那么执行y=x.reverse()之后，y的值为[3,2,1]。
A.错B.对3【判断题】(20分)Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
A.对B.错4【判断题】(20分)表达式3>5andmath.sin(0)的值为0。
A.错B.对5【判断题】(20分)表达式4<5==5的值为True。
A.错B.对第三章测试1【判断题】(10分)生成器表达式的计算结果是一个元组。
A.对B.错2【判断题】(15分)包含列表的元组可以作为字典的“键”。
A.错B.对3【判断题】(20分)列表的rindex()方法返回指定元素在列表中最后一次出现的位置。
A.错B.对4【判断题】(15分)Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
A.错B.对5【判断题】(15分)列表可以作为字典元素的“键”。
A.对B.错6【判断题】(25分)Python语言中字符串对象的strip()只能删除字符串两端的空白字符，无法删除其他字符。
第一章测试1【判断题】(5分)比尔·盖茨创立微软公司，设计了著名的DOS开源操作系统，被称作“为一众IT巨擘提供肩膀的巨人”。
A.错B.对2【判断题】(5分)雷军创建了国产文字处理软件WPS。
A.对B.错3【判断题】(5分)喜欢从事破坏活动但没有技能的人，称之为“快客”。
A.对B.错4【判断题】(5分)史上第一个电脑游戏Spacewar出现于Linux系统。
A.错B.对5【单选题】(10分)为了探究因特网究竟有多大，制作了世界上第一个蠕虫并被称作“蠕虫之父”的是下列哪位人物？A.伯纳斯·李B.凯文.米尼克C.罗伯特.莫里斯D.李纳斯·托沃兹【单选题】(10分)微软Office2003版字库中隶属空心的“胡”被置入特殊字符，这属于下列哪一种问题？A.动态链接B.漏洞C.隐蔽通道D.远程访问7【单选题】(10分)被称作世界头号黑客，并抹黑了“黑客”形象的下列哪位人物？A.罗伯特.莫里斯B.弗雷德.科恩C.肯.汤普森D.凯文.米尼克【单选题】(10分)灰帽子指的是哪一类人？A.恶意的破坏者B.道德黑客C.技术破解者D.安全专家9【多选题】(20分)下列属于中国著名黑客组织的有哪些？A.死牛祭坛B.绿色兵团C.中国红客联盟D.中国鹰派10【多选题】(20分)下列属于ITS非兼容分时系统特点的有哪些？A.运行不稳定B.设计搞怪C.Bug众多D.与其它应用不兼容第二章测试1【判断题】(5分)计算机机房遭到盗贼盗窃，计算机设备被偷走，属于公共安全事件，与信息系统安全没有关系。
A.错B.对2【判断题】(5分)不可否认性是指对网络安全问题提供调查的依据和手段，保证信息行为人不能抵赖自己的行为。
A.对B.错3【判断题】(5分)通信安全阶段的主要安全威胁是搭线窃听和密码分析。
A.对B.错4【判断题】(5分)网络运营者未经被收集者同意，向他人提供其收集的个人信息，这触犯了中华人民共和国刑法。
绪论单元测试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章单元测试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、选择题:算法的时间复杂度取决于。
选项：A:选择题的规模B:待处理选择题的初态C:选择题的难度D:A 和B答案: 【选择题的规模】2、选择题:数据在计算机内存中的表示是指（）选项：A:数据的存储结构B:数据结构C:数据的逻辑结构D:数据元素之间的关系答案: 【数据的存储结构】3、选择题:算法指的是（）选项：A:计算机程序B:解决选择题的计算方法C:排序算法D:解决选择题的有限运算序列答案: 【解决选择题的有限运算序列】4、选择题:在数据结构中，与所使用的计算机无关的数据结构是（）选项：A:逻辑B:存储C:逻辑和存储D:物理答案: 【逻辑】7、选择题:某线性表采用顺序存储结构,每个元素占4个存储章,首地址为100,则第12个元素的存储地址为( )。
选项：A:144B:145C:147D:148答案: 【144】8、选择题:算法能正确地实现预定功能的特性称为算法的（）。
选项：A:正确性B:可读性C:健壮性D:高效性答案: 【正确性】1、选择题:链表不具备的特点是（）。
选项：A:可随机访问任意一个结点B:插入和删除不需要移动任何元素C:不必事先估计存储空间D:所需空间与其长度成正比答案: 【可随机访问任意一个结点】3、选择题:线性表的顺序存储表示优于链式存储表示。
选项：A:对B:错答案: 【错】4、选择题:顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
选项：A:对B:错答案: 【对】5、选择题:在设头、尾指针的单链表中,与长度n有关的操作是( )。
选项：A:删除第一个结点B:删除最后一个结点C:在第一个结点之前插入一个结点D:在p结点之后插入一个结点答案: 【删除最后一个结点】6、选择题:设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
选项：A:s->next=p->next;p->next=-s;B:q->next=s; s->next=p;C:p->next=s->next;s->next=p;D:p->next=s;s->next=q;答案: 【q->next=s; s->next=p;】7、选择题:对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
第一章测试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，且表中既无头结点也无头指针。
已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
StatusListDelete_CL(LinkList&S){LinkListp,q;if(S==S->next)returnERROR;q=S;p=S->next;while(){q=p;p=p->next;}q->next=p->next;free(p);returnOK;}A.p==SB.p->next==SC.p!=SD.p->next!=S第三章测试1【单选题】(2分)若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（）；A.SXSXXSSXB.SSSXXSXXC.SXSSXXXXD.SXXSXSSX2【单选题】(2分)设计一个迷宫求解的算法，采用___________数据结构最佳。
A.栈B.队列C.线性表的链式存储结构D.线性表的顺序存储结构3【单选题】(2分)循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front+1)mod(m-1)B.front=(front+1)modmC.front=(frontmodm)+1D.front=front+14【单选题】(2分)1.试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列’模式的字符序列。
其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。
例2如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。
BOOLSymmetry(chara[]){inti=0;Stacks;InitStack(s);ElemTypex;while(a[i]!='&'&&a[i]){_________i++;}if(!a[i])returnFALSE;i++;while(a[i]){Pop(s,x);if(x!=a[i]){DestroyStack(s);returnFALSE;}i++;}returnTRUE;}A.Pop(s,a[i++])B.Pop(s,a[i])C.Push(s,a[i++])D.Push(s,a[i])5【单选题】(2分)StatusSymmetryString(char*p){Queueq;if(!InitQueue(q))return0;Stacks;InitStack(s);Ele mTypee1,e2;while(*p){Push(s,*p);EnQueue(q,*p);p++;}while(!StackEmpty(s)){()DeQue ue(q,e2);if(e1!=e2)returnFALSE;}returnOK;}A.Push(s,*p);B.P--P--P--P--P--P--P--P--C.Pop(s,e1);D.EnQueue(q,*p)第四章测试1【单选题】(2分)设s=’IAMASTUDENT’,t=’GOOD’,则Concat(Substring(s,6,2),Concat(t,SubString(s,7, 8)))=()A.AGOODSTUDENTB.AGOODWORKERC.STGOODSTUDENTD.AGOODWORKER2【单选题】(2分)空串与空格串是相同的，这种说法____。
A.不正确B.正确3【单选题】(2分)设串sl=″DataStructureswithJava″,s2=“it″，则子串定位函数index(s1,s2)的值为（）；A.15B.16C.18D.174【单选题】(2分)串的长度是指（）A.串中所含字符的个数B.串中所含不同字母的个数C.串中所含非空格字符的个数D.串中所含不同字符的个数5【判断题】(2分)串是一种数据对象和操作都特殊的线性表。
A.错B.对第五章测试1【单选题】(2分)数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是______。
A.270B.80C.240D.1002【单选题】(2分)假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置为1000，计算数组A按行存储时元素A[14]第一个字节的位置（）；A.1072B.1030C.1024D.10183【单选题】(2分)若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点（）。
A.B.正确4【单选题】(2分)广义表（（（））,a,((b,c),(),d),(((e)))）的长度为（）；A.3B.5C.2D.45【单选题】(2分)下面说法不正确的是()。
A.广义表的表头总是一个广义表B.广义表可以是一个多层次的结构C.广义表难以用顺序存储结构D.广义表的表尾总是一个广义表6【单选题】(2分)1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。
//由广义表L复制广义表TintCopyGList(GList&T,GList&L){if(!L)T=NULL;else{T=newGLNode;if(!T)exit(OVERFLOW);T->tag=L->tag;if(L->tag==ATOM)T->atom=L->atom;else{________CopyGList(T->tp,L->tp);}}returnOK;}A.CopyGList(L->hp,T->hp)B.CopyGList(T->hp,L->hp);C.CopyGList(L->tp,T->tp);D.A.CopyGList(T,L)第六章测试1【单选题】(2分)已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,< C,F>,<H,L>,<C,H>,<A,C>},问这棵树中结点G的双亲结点为()A.IB.CC.BD.A2【单选题】(2分)一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为()；A.12B.9C.11D.103【单选题】(2分)假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）；A.结点A是结点D的左子树上的结点B.结点A是结点D的双亲结点C.结点A是结点D的右子树上的结点D.结点A与结点D具有共同的双亲的右子树上的结点4【单选题】(2分)已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,< C,F>,<H,L>,<C,H>,<A,C>},将此树转化为二叉树后，E的左孩子为（）；A.AB.CC.ID.B5【单选题】(2分)一棵哈夫曼树有17个结点，则其叶子结点的个数是_________。
A.9B.8C.7D.106【单选题】(2分)写递归算法，将二叉树中所有结点的左、右子树相互交换。
StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________}returnOK;}A.A.ExchangeBiTree(p);B.ExchangeBiTree(T->rchild);C.ExchangeBiTree(T->lchild->rchild)D.ExchangeBiTree(T);7【单选题】(2分)试写一个算法，为一棵二叉树建立后序线索二叉树。
