全国2013年1月自学考试数据结构试题

全国2013年1月自学考试数据结构导论试题全国2013年1月自学考试数据结构导论试题课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1.数据的基本单位是A.数据元素B.数据项C.字段D.域2.算法的空间复杂度是指A.算法中输入数据所占用的存储空间的大小B.算法本身所占用的存储空间的大小C.算法中所占用的所有存储空间的大小D.算法中需要的辅助变量所占用存储空间的大小3.从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为A.29B.30C.70D.711 全国2013年1月自学考试数据结构导论试题全国2013年1月自学考试数据结构导论试题24.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是A.单链表B.双链表C.单循环链表D.顺序表5.判断链栈LS是否为空的条件是A.LS->next= =LSB.LS->next= =NULLC.LS! =NULLD.LS= =NULL6.关于链队列的运算说法正确的是A.入队列需要判断队列是否满B.出队列需要判断队列是否空C.入队列需要判断队列是否空D.出队列需要判断队列是否满7.元素的进栈次序为A,B,C,D,E,则出栈中不可能．．．的序列是A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A8.具有63个结点的完全二叉树是A.满二叉树B.二叉排序树C.哈夫曼树D.空树9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。

2018年1月自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列程序段的时间复杂度为( )s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A.O(1)B.O(n)C.O(2n)D.O(n2)2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是( )A.head==NULL；B.head->next==NULL；C.head!=NULL；D.head->next==head；3.栈是一种操作受限的线性结构，其操作的主要特征是( )A.先进先出B.后进先出C.进优于出D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A.(rear-front-1)％n B.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.判断两个串大小的基本准则是( )A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地1址为1000，则数组元素A[3][2]的存储地址为( )A.1012B.1017C.1034D.10367.高度为5的完全二叉树中含有的结点数至少为( )A.16B.17C.31D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( )A.5B.8C.11D.18)9.下列所示各图中是中序线索化二叉树的是(A.(v0，v1，v2，v5，v4，v3)B.(v0，v1，v2，v3，v4，v5)C.(v0，v1，v5，v2，v3，v4)D.(v0，v1，v4，v5，v2，v3)11.如图所示有向图的一个拓扑序列是( )A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF12.下列关键字序列中，构成大根堆的是( )23A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l ，2，7D.9，8，6，7，5，1，2，313.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( ) A.1539B.1549C.1551D.155514.已知一个散列表如图所示，其散列函数为H(key)=key ％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( )15.数据库文件是由大量带有结构的( )A.记录组成的集合B.字符组成的集合C.数据项组成的集合D.数据结构组成的集合二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

全国2013年1月自学考试管理信息系统试题 1全国2013年1月自学考试管理信息系统试题课程代码：02382请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2．每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1．下述关于信息分类的描述，错误．．的说法是 A ．以信息的真实性分类，可分为主观信息和客观信息B ．以信息的应用部门分类，可分为工业信息、农业信息等C ．以信息的载体性质分类，可分为文献信息、光电信息等D ．以信息的运动状态分类，可分为连续信息、半连续信息等2．在办公自动化系统中，除应用计算机技术、通信技术和系统科学以外，最重要的还有A ．物理科学B ．经济科学C ．行为科学D ．生物科学3．信息对管理过程的支持最重要的是A ．事务处理过程B ．决策过程C ．评估过程D ．实施过程 4．在OSI 参考模型中，用于提供链接和路由选择的层为A ．数据链路层B ．表示层C ．会话层D ．网络层全国2013年1月自学考试管理信息系统试题 25．下列有关数据库关系模型的叙述中，错误．．的说法是A ．一个关系对应一个二维表B ．一个表就是一个关系C ．关系的一列称为属性D ．关系的一行即为一个元组6．IT 外包的主要优点不包括．．．A ．有益于企业将力量集中到核心能力上B ．有益于降低市场风险C ．简化内部的管理工作D ．促进企业资源整合7．供应链管理实质上是一种集成，而从管理的角度看，归根结底是集成了企业的A ．物流B ．资金流C ．价值流D ．信息流8．对数据流程图进行分解的出发点是A ．外部实体B ．数据存储C ．数据处理D ．业务过程9．底层数据流程图反映的是系统的A ．总体的信息流动关系B ．子系统间的信息流动关系C ．程序设计的信息流动关系D ．子系统内的信息流动关系10．在数据字典中，能够直接为数据库设计提供依据的是A ．数据元素B ．数据来源C ．数据存储D ．数据处理11．集设备、软件和数据于一体的工作模式称为A ．智能终端B ．网络系统C ．集中式系统D ．分布式系统12．下列属于数据库管理系统的是A ．OracleB ．DelphiC ．UnixD ．ASP13．在信息系统文档中，属于开发文档的是A ．维护修改建议书B ．需求变更申请C ．测试报告书D ．操作手册14．当系统开发中发现原设计有重大问题时，对系统进行的评价属于全国2013年1月自学考试管理信息系统试题 3 A ．立项评价 B ．中期评价C ．结项评价D ．全面评价15．在系统维护工作中，产生“水波效应”的主要原因是A ．计算机硬件系统发生故障B ．系统软件出现错误C ．系统修改工作的随意性D ．数据库系统出现错误16．风险损失较小，业主能够承担的风险，采取风险规划的主要方法是A ．减轻风险B ．预防风险C ．风险转移D ．风险自留17．甘特图主要用于项目的A ．范围管理B ．计划管理C ．采购管理D ．沟通管理18．从网络层次模型考虑，应用层的安全措施主要是A ．身份认证B ．解密和加密C ．防火墙D ．搭线偷听检测19．下列不属于．．．数据库管理系统的是A ．AccessB ．DB2C ．Visual BasicD ．SQL Server20．以下不属于．．．常用操作系统的是A ．UnixB ．WindowsC ．OS ／2D ．Sybase非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

绝密★考试结束前全国2013年1月高等教育自学考试计算机网络管理试题课程代码：02379请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1．以下属于网络管理平台的是A.Ping程序B.HP Open ViewC.SNMPD.CMIS/CMIP2.在网络管理系统中，每个网络结点都包含一组与管理有关的软件，叫做A.NMEB.NMAC.NME和NMAD.用户接口3.传统的通信管理网络主要依赖的通信机制是A.轮询B.事件报告C.定时报告D.预警4.以下属于面向效率的性能指标是A.可用性B.响应时间C.正确性D.吞吐率浙02379# 计算机网络管理试卷第1 页共6 页5.在OSI系统管理中，管理信息定义为A.由标量组成的表B.面向对象的数据库C.关系数据库D.文本文件6.制定简单网络管理协议第1版（SNMPv1）的依据基础是A.SGMPB.CMIPC.RMOND.CMIS7.把抽象数据变换成比特串的编码规则叫做A.抽象语法B.具体语法C.传输语法D.表示语法8.在文本的一定范围（例如，一个结构）中适用的标签类型是A.通用标签B.应用标签C.上下文专用标签D.私有标签9.用GeneralizedTime类型表示的时间值20090928195625.4Z是指A.2009年9月28日，当地时间19时56分25.4秒B.2009年9月28日，UTC时间19时56分25.4秒C.2009年9月28日，北京时间19时56分25.4秒D.2009年9月28日，伦敦时间19时56分25.4秒10.保证端系统之间可靠地发送和接收数据，并给应用进程提供访问端口的协议是A.TCPB.UDPC.HTTPD.ICMP11.定义Internet的最初网络管理框架的文件数为A.3B.4C.5D.612.在MIB-2的系统组中，以7位二进制数表示，每一位对应OSI/RM7层协议中一层的对象是A.sysDescrB.sysUpTimeC.sysNameD.sysServices13.MIB-2对象类型的宏定义中，表示对象类型的抽象语法的关键成分是A.DesctPartB.STATUSC.SYNTAXD.ACCESS浙02379# 计算机网络管理试卷第2 页共6 页14.由代理发给管理站且不需要应答的SNMP报文是A.GetRequest报文B.SetRequest报文C.GetResponse报文D.Trap报文15.在由多个子网组成的广域网中，每15分钟轮询所有被管理设备一次，管理报文的处理时间是50ms，网络延迟是0.5s，则管理站可支持的最多设备数是A.600B.750C.818D.176416.描述MIB-2规范的RFC文档是A.RFC1155B.RFC1157C.RFC1212D.RFC121317.关于远程网络监视的目标，以下描述正确的是A.在线操作B.被动监视C.问题检测和纠正D.提供增值数据18.管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为A.createRequestB.underCreateC.validD.invalid19.在Windows Server 2003中，新建用户组时可以设置的组类型有2个，其中仅用于分发电子邮件且没有启用安全性的组是A.安全组B.本地组C.通信组D.全局组20.在SNMPc支持的各种设备访问方式中，只是用于对TCP服务轮询的方式是A.无B.ICMPC.SNMPv1和v2cD.SNMPv3浙02379# 计算机网络管理试卷第3 页共6 页非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

全国2010年1月高等教育自学考试数据结构试题及参考答案课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．语句条数C．循环层数D．函数数量2．具有线性结构的数据结构是（ C ）A．树B．图C．栈和队列D．广义表3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ B ）A．O(1) B．O(m)C．O(n) D．O(m+n)4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ C ）A．2个B．3个C．4个D．6个5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ）A．3 B．37C．50 D．976．若栈采用链式存储结构，则下列说法中正确的是（ B ）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空7．若串str=”Software”，其子串的数目是（ D ）A．8 B．9C．36 D．378．设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，a ll为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（ C ）A．1012 B．1017C．1032 D．10399．允许结点共享的广义表称为（ D ）A．纯表B．线性表C．递归表D．再入表10．下列数据结构中，不属于二叉树的是（ A ）A．B树B．AVL树C．二叉排序树D．哈夫曼树11．对下面有向图给出了四种可能的拓扑序列，其中错误．．的是（ C ）A．1，5，2，6，3，4 B．1，5，6，2，3，4C．5，1，6，3，4，2 D．5，1，2，6，4，312．以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ D ）A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v413．下列排序算法中不稳定的是（ A ）A．快速排序B．归并排序C．冒泡排序D．直接插入排序14．一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（ B ）A．2 B．3C．4 D．815．采用ISAM组织文件的方式属于（ D ）A．链组织B．顺序组织C．散列组织D．索引组织二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

高等教育自学考试软件工程真题2013年1月(总分100,考试时间150分钟)课程代码：02333一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均不得分。

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. UML表达关系的术语中，表达“整体／部分”关系的是A. 细化B. 依赖C. 继承D. 聚合7. UML提供的图形化工具中，用于概念模型和软件模型的动态结构的是A. 用况图B. 部署图C. 对象图D. 构件图8. 根据RUP测试活动，输入为测试用况，活动为实现测试，则输出为A. 测试计划B. 测试构件C. 测试评价D. 测试过程9. 下列选项中，属于白盒测试技术的是A. 因果图B. 等价类划分C. 边界值分析D. 路径测试10. 假设月收入≤3500元者免税，现用3500元和3501元作为测试数据，所采用的是A. 边界值分析B. 等价类划分C. 条件覆盖D. 因果图11. 一般来说，单元测试往往采用A. 等价类测试B. 因果图测试C. 白盒测试D. 黑盒测试12. 相对于螺旋模型，演化模型缺少A. 制定计划B. 客户评估C. 实施工程D. 风险分析13. 支持面向对象技术的软件生存周期模型是A. 喷泉模型B. 螺旋模型C. 增量模型D. 瀑布模型14. 按照《ISO／IEC软件生存周期过程12207—1995》中，可归于基本过程的是A. 文档过程B. 验证过程C. 维护过程D. 管理过程15. CMMI成熟度等级中的第四级为A. 已定义级B. 已定量管理级C. 持续优化级D. 已管理级二、填空题(本大题共20空，每空1分，共20分)16. 软件开发的本质，即实现问题空间的概念和处理逻辑到解空间的概念和处理逻辑之间的映射，实现这一映射的基本途径是________。

自学考试数据结构试题及答案一、单选题（共50题，共100分）1.串匹配算法的本质是()。

A.串复制B.串比较C.子串定位D.子串链接ABCD正确答案：C2.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

A.13B.18C.33D.40ABCD正确答案：C3.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

A.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树ABCD正确答案：B4.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

A.nB.LIogn2n_IC.LIogn2n_I+1D..n/2ABCD正确答案：A5.在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉（Dijkstra ）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim) 算法D.广度优先遍历(BFS)算法ABCD正确答案：A6.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

A.不稳定的B.稳定的C.基于交换的D.基于选择的ABCD正确答案：B7.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1B.2C.3D.4ABCD正确答案：C8.若需高效地查询多关键字文件，可以采用的文件组织方式为()。

A.顺序文件B.索引文件C.散列文件D.倒排文件ABCD正确答案：D9.在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构B.线性结构C.动态结构D.静态结构ABCD正确答案：A10.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A.O （1）B.Ｏ（log n）C.O（n）D.O（n ²）ABCD正确答案：C11.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

全国2013年1月自考管理系统中计算机应用试题课程代码：00051一、单项选择题（本大题共20小题，每小题1分，共20分）1．现代企业信息处理的基本要求是及时、准确、适用和A.经济B.可靠C.广泛D.标准2．基于计算机的信息系统(CBIS)的优越性不包括．．．A.自动判断信息的虚假和伪劣B.支持数据的自动化采集C.高速度、高质量地完成海量数据的存储、查询和运算D.借助通信技术的支持，以较低的成本实现海量数据安全、快速传递，不受时间和空间的限制3．决策支持系统(DSS)的构成基础有三部分，它们是数据管理、知识管理和A.模型管理B.关系管理C.策略管理D.战略规划4．联机事务处理系统(OLTP)的主要特点不包括．．．A.是非实时性系统B.是并发处理系统C.能够正确处理多客户申请的操作D.能及时保存和更新数据库文件5．系统除具有整体性、相关性和目的性特征外，还应具备的特征是A.功能独立性B.环境适应性C.元素独立性D.无边界性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.战略规划、需求分析、资源分配、项目实施11.下列关于数据调查基本步骤的表述中不正确．．．的是A.分析和确定数据来源B.全面收集各种载体上的有用数据C.对所收集的数据进行分析和净化D.对所有数据进行保存和整理12．在E-R图向关系模型转换中，对于m﹕n的联系的转换原则是A.m端实体的码成为关系的码B.n端实体的码成为关系的码C.两端实体码的组合成为关系的码D.两端实体的码任选一个成为关系的码13．有关代码的重要性描述中，不正确．．．的是A.唯一地标识一个分类对象B.加快输入，减少出错C.使数据表达简单化，丰富处理程序D.便于检索和存储14．下列不属于．．．测试用例设计原则的是A.完备性B.正确性C.局部性D.可操作性15．关于系统测试对象描述正确的是A.仅针对用户环境B.不包括支持软件C.不包括软件设计文档D.是整个应用软件系统16．为了对整个系统的实施活动进行统筹，可采用的网络分析技术和项目管理工具是A.数据流程图 B.甘特图C.决策树D.业务流程图17.在系统评价中，性能评价着重评价A.用户对系统功能的满意程度B.系统投资效果系数C.系统界面是否友好D.系统的技术性能18．信息中心内数据中心的工作职责是A.协助制定信息系统的规划B.维护和管理组织的共享数据库和数据仓库C.负责计算机硬件和系统软件的安装维护D.监控电子商务交易行为19．下列有关企业资源计划（ERP）的描述错误的是．．．．A.是在MRPII的基础上产生的B.可以将企业的产供销诸多方面都包容在一起C.能够最大限度利用企业的资源D.不能对企业的物流、资金流、信息流进行统一管理20．在微软Dynamics AX中，可以循环使用的采购订单类型是A.报价单B.预订C.总订单D.采购订单二、填空题（本大题共10小题，每小题1分，共10分）21．所谓移动商务就是借助____________设备开展的电子商务活动。

《数据结构》-1一、判断题 (每小题1分，共10分)1、线性表的逻辑顺序与物理顺序总是一致的。

( )2、线性表只能采用顺序存储结构或者链式存储结构。

( )3、线性表的顺序存储表示优于链式存储表示。

( )4、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。

( )5、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

( )6、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。

( )7、一般树和二叉树的结点数目都可以为0。

( )8、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。

( )9、每种数据结构都应具备三种基本运算：插入、删除和搜索。

( )10、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。

( )二、单项选择题 (每小题2分，共20分)1、算法分析的目的是( )A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作( )A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；3、图的深度优先搜索类似于树的（）次序遍历。

A.先根B.中根C.后根D.层次4、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，15、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有( )个结点。

A.15B.16C.17D.186、下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序7、对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38 ,50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是( )A.插入排序法B.选择排序法C.冒泡排序法D.堆积排序法8、对于循环队列，存储空间大小为n，头指针为F，尾指针为R。