全国2013年1月自学考试数据结构试题
全国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。
2013年贵州省数据结构试题及答案考试重点和考试技巧
15、下列关于哈夫曼树的叙述中,错误的是
A.用n个结点构造的哈夫曼树是唯一的
B.哈夫曼树中只有度为0或度为2的结点
C.树中两个权值最小的结点可能是兄弟结点
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
8、数据结构中,从逻辑上可以把数据结构分成(?)。
?A.动态结构和静态结构?B.紧凑结构和非紧凑结构?C.线性结构和非线性结构?D.内部结构和外部结构
9、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A.O(n) B.O(1)
C.O(n2) D.O(10g2n)
10、若进栈序列为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
11、若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
33、在以下的叙述中,正确的是 B 。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
34、如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。
A.单链表 B.双链表 C.单循环链表 D. 顺序表
47、在平衡二叉树中插入一个结点后造成不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为0,右孩子平衡因子为1,则应该做( )型调整以使其平衡
最新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月自学考试管理信息系统试题
全国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
绝密★考试结束前全国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年至2013年数据结构答案02331.jpg资料
全国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月_真题-无答案
高等教育自学考试软件工程真题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.O(log n)C.O(n)D.O(n ²)ABCD正确答案:C11.设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
全国2013年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一、判断题 (每小题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。
全国1月高等教育自学考试数据结构试题及答案
全国2010年1月高等教育自学考试数据结构试题(课程代码:02331)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.若一个算法的时间复杂度用T(n)表示,其中n的含义是()A.问题规模B.语句条数C.循环层数D.函数数量2.具有线性结构的数据结构是()A.树B.图C.栈和队列D.广义表3.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()A.O(1) B.O(m)C.O(n) D.O(m+n)4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()A.2个B.3个.C.4个D.6个5.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()A.3 B.37C.50 D.976.若栈采用链式存储结构,则下列说法中正确的是()A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空7.若串str=”Software”,其子串的数目是()A.8 B.9C.36 D.378.设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,a ll为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()A.1012 B.1017C.1032 D.10399.允许结点共享的广义表称为()A.纯表B.线性表C.递归表D.再入表10.下列数据结构中,不属于二叉树的是()A.B树B.AVL树C.二叉排序树D.哈夫曼树11.对下面有向图给出了四种可能的拓扑序列,其中错误..的是()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为起始结点对下图进行深度优先遍历,正确的遍历序列是()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.快速排序B.归并排序C.冒泡排序D.直接插入排序14.一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()A.2 B.3C.4 D.815.采用ISAM组织文件的方式属于()A.链组织B.顺序组织C.散列组织D.索引组织二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
2013年山东省数据结构试题大全最新考试试题库
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
22、在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=ps p一>next=HL
B. p一>next=HL;HL=p3
A LL B LR C RL D RR
36、深度为k的完全二叉树至多有( )个结点
A B C D
37、G是一个非连通无向图,共28条边,则该图至少有( )个顶点
42、长度为n的顺序表,删除位置i上的元素(0≤i≤n一1),需要移动的元素个数为
A.n—i B.n—i—l C.i D.i+1
43、深度为k的完全二叉树至多有( )个结点
A B C D
32、若进栈序列为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
33、若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
A.top=top+1;V[top]=x B.V[top]=x;top=top+1
A. HL=ps p一>next=HL
B. p一>next=HL;HL=p3
C. p一>next=Hl;p=HL;
D. p一>next=HL一>next;HL一>next=p
C.head->next ==head D head!=NULL
46、如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。
全国2013年1月自学考试数据库系统原理试题及答案
绝密★考试结束前全国2013年1月高等教育自学考试数据库系统原理试题课程代码:04735请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项:1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.以下不属于...数据库系统优于文件系统的特点是A.数据库系统冗余更少、共享性更强B.数据库系统的数据独立性更强C.数据库系统为用户提供更方便的用户接口D.数据库系统对数据的操作以记录为单位2.数据库完整性约束的建立需要通过DBMS提供的A.数据定义语言B.数据操纵语言C.数据查询语言D.数据控制语言3.数据库逻辑设计时,应首先A.设计外模型B.把概念模型转化成逻辑模型C.设计存储模型D.修正模型4.如果规定:一个学校只有一个校长,一个校长只在一个学校任职,则实体集学校和校长之间的联系是A.1对1B.1对多C.多对多D.多对12013年1月数据库系统原理试题第1页(共6页)5.在关系模式设计时,每个关系模式应只对应于A.一个实体类型或一个联系类型B.一个实体类型和一个联系类型C.多个实体类型D.多个联系类型6.设F是关系模型R的FD集,如果对F中每个非平凡函数依赖X→Y,都有X是R的超键,则R属于A.1NFB.2NFC.3NFD.BCNF7.设关系R如下表,则π专业,入学年份(R)的元组数为A.2B.38.常用的关系运算是关系代数和A.集合运算B.逻辑演算C.关系演算D.集合演算9.如果想找出关系R的属性A上为空的那些元组,则选择子句应该为A.WHERE A=NULLB.WHERE A==NULLC.WHERE A IS NULLD.WHERE A NOT IS NULL10.SQL语言的聚合函数COUNT、SUM、A VG等,不允许...出现在其中的子句为A.SELECTB.HA VINGC.GROUP…HA VINGD.WHERE11.下列语句中表示事务执行成功的是MITB.BEGIN TRANSACTIONC.ROLLBACKD.OK12.事务把数据R的S锁升级为X锁的操作是A.XFIND RB.SFIND R2013年1月数据库系统原理试题第2页(共6页)C.UPDX RD.SRELEASE R13.在T-SQL批处理中调用存储过程所使用的命令是A. execB. declareC. userD. set14.在PowerBuilder应用中建立窗口为w_main,下列打开此窗口的正确脚本语句是A.open w_mamB.open(w_main)C.display w_mamD.display(w_main)15.如果有枚举类型定义:sex{male,female},那么male和female的值分别为A.0,0B.0,1C.1,0D.1,1非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
云南省-(2013年)专升本十套-数据结构(试题及答案)
数据结构试卷(一)一、单选题(每题 2 分,共 20 分)1.栈和队列的共同特点是()。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时( ).A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][ n],假设A[0][0] 存放位置在644(10), A[2][2] 存放位置在676(10),每个元素占一个空间,问 A[3][3] (10)存放在什么位置?脚注(10)表示用 10 进制表示。
A .688B . 678C. 692 D . 6965.树最适合用来表示 ()。
A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第 k 层的结点数最多为 ( ).A. 2k -1 B.2K+1 C.2K-1 D. 2 k-17.若有 18 个元素的有序表存放在一维数组A[19]中,第一个元素放A[1] 中,现进行二分查找,则查找A[ 3]的比较序列的下标依次为()A. 1 , 2, 3B. 9 , 5, 2, 3C. 9, 5, 3D. 9 ,4, 2, 38.对 n 个记录的文件进行快速排序,所需要的辅助存储空间大致为A. O(1)B. O ( n)C. O(1og2n)D. O(n2)9.对于线性表( 7, 34, 55, 25, 64,46, 20,10)进行散列存储时,若选用H(K)=K %9 作为散列函数,则散列地址为1的元素有()个,A.1B.2C. 3D. 410. 设有 6 个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题(每空 1 分,共 26分)1.通常从四个方面评价算法的质量:_________、 _________、 _________ 和_________。
2013年自考数据结构课后习题答案
1第一章绪论1.1 简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
● 数据:指能够被计算机识别、存储和加工处理的信息载体。
● 数据元素:就是数据的基本单位,在某些情况下,数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由若干数据项组成。
● 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。
通常数据类型可以看作是程序设计语言中已实现的数据结构。
● 数据结构:指的是数据之间的相互关系,即数据的组织形式。
一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
● 逻辑结构:指数据元素之间的逻辑关系。
● 存储结构:数据元素及其关系在计算机存储器内的表示,称为数据的存储结构.● 线性结构:数据逻辑结构中的一类。
它的特征是若结构为非空集,则该结构有且只有一个开始结点和一个终端结点,并且所有结点都有且只有一个直接前趋和一个直接后继。
线性表就是一个典型的线性结构。
栈、队列、串等都是线性结构。
● 非线性结构:数据逻辑结构中的另一大类,它的逻辑特征是一个结点可能有多个直接前趋和直接后继。
数组、广义表、树和图等数据结构都是非线性结构。
1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
答:例如有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。
这张登记表中,每个学生的各项体检信息排在一行上。
这个表就是一个数据结构。
每个记录(有姓名,学号,身高和体重等字段)就是一个结点,对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一就确定了这个表的逻辑结构是线性结构。
这个表中的数据如何存储到计算机里,并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题。
在这个表的某种存储结构基础上,可实现对这张表中的记录进行查询,修改,删除等操作。
2013年吉林省数据结构试题大全考资料
A LL B LR C RL D RR
19、深度为k的完全二叉树至多有( )个结点
D.顺序访问相邻结点更灵活
46、数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系
47、不带头结点的单链表head为空的判定条件是 A 。
A.head == NULL B head->next ==NULL
16、对于图1所示的二叉树,其后序序列为(C )。
A)ABDECFG B)DBEAFCG
C)DEBFGCA D)GFCEBDA
17、数据结构中,从逻辑上可以把数据结构分成(?)。
?A.动态结构和静态结构?B.紧凑结构和非紧凑结构?C.线性结构和非线性结构?D.内部结构和外部结构
13、如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。
A.单链表 B.双链表 C.单循环链表 D. 顺序表
14、链表不具备的特点是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
C.不必事先估计存储空间 D.所需空间与其长度成正比
A.24 B.48
C. 72 D. 53
27、在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=ps p一>next=HL
B. p一>next=HL;HL=p3
C. p一>next=Hl;p=HL;
4、下述排序方法中,时间性能和待排序记录的初始状态无关的是( )
全国自考数据结构历年试题及部分答案(2009--2013)
全国2009年1月高等教育自学考试数据结构试题 课程代码:02331一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列程序段的时间复杂度为( )9 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(n 2)2.假设某个带头结点的单链表的头指针为head ,则判定该表为空表的条件是( )22 A.head==NULL ; B.head->next==NULL ; C.head!=NULL ; D.head->next==head ;3.栈是一种操作受限的线性结构,其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进4.假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front 和rear 。
若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为( ) A.(rear-front-1)%n B.(rear-front)%n C.(front-rear+1)%n D.(rear-front+n)%n5.判断两个串大小的基本准则是( )52 A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储,若每个元素占2个存储单元,且第一个元素A[0][0]的存储地址为1000,则数组元素A[3][2]的存储地址为( )60 A.1012 B.1017 C.1034 D.10367.高度为5的完全二叉树中含有的结点数至少为( )72 A.16 B.17 C.31 D.328.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为( ) A.5 B.8 C.11 D.189.下列所示各图中是中序线索化二叉树的是( )81A10.已知含6个顶点(v 0,v 1,v 2,v 3,v 4,v 5)的无向图的邻接矩阵如图所示,则从顶点v 0出发进行深度优先遍历可能得到的顶点访问序列为( )108 A.(v 0,v 1,v 2,v 5,v 4,v 3)a00 a01 a02 a03 a04 a32B.(v 0,v 1,v 2,v 3,v 4,v 5)C.(v 0,v 1,v 5,v 2,v 3,v 4)D.(v 0,v 1,v 4,v 5,v 2,v 3)11.如图所示有向图的一个拓扑序列是( )A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF12.下列关键字序列中,构成大根堆的是( ) A.5,8,1,3,9,6,2,7 B.9,8,1,7,5,6,2,33 C.9,8,6,3,5,l ,2,7 D.9,8,6,7,5,1,2,313.对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为( )172A.1539B.1549 C.1551 D.1555 14.已知一个散列表如图所示,其散列函数为H(key)=key %11,采用二次探查法处理冲突,则下一个插入的关键字49的地址为( )d 19715.数据库文件是由大量带有结构的( )206 A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国2013年1月自学考试数据结构试题
1
全国2013年1月自学考试数据结构试题
课程代码:02331
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后,用2B 铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题 纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.数据的逻辑结构可以分为 A .动态结构和静态结构 B.顺序结构和链式结构 C .线性结构和非线性结构
D.简单结构和构造结构
2.线性表是一个有限序列,组成线性表的基本单位是 A .数据项 B.数据元素 C .数据域 D.字符
3.栈中有a 、b 和c 三个元素,a 是栈底元素,c 是栈顶元素,元素d 等待进栈,则不可..
能.的出栈序列是 A .dcba B.cbda C .cadb
D.cdba
4.稀疏矩阵的三元组表是 A .顺序存储结构 B.链式存储结构 C .索引存储结构 D.散列表存储结构
5.已知广义表G ,head(G)与tail(G)的深度均为6,则G 的深度是
全国2013年1月自学考试数据结构试题
2
A .5 B.6 C .7
D.8
6.下列编码集合中,属于前缀编码的一组是 A.{11,10,001,101,0001} B.{00,010,0110,1000} C.{11,01,001,0101,0001}
D.{0,10,110,1011}
7.如题7图所示二叉树的中序序列为 A .ACDB B .DCBA C .CDBA D .ABCD
题7图
8.有向图中所有顶点入度之和与所有顶点出度之和的比是 A .1/2 B.1 C .2
D.4
9.含有n 个顶点和e 条边的有向图的邻接矩阵中,零元素的个数是 A.e B.2e C.n 2-2e
D.n 2-e
10.n 个顶点的无向连通图,其生成树的边数为 A.n-l B.n C.n+l
D.nlogn 11.用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序,第一趟排序需进行交换的次数为 A .2 B.3 C .4
D.5
12.对序列(8,13,26,55,29,44)从小到大进行基数排序,第一趟排序的结果是 A.(13,44,55,26,8,29) B.(13,26,55,44,8,29) C.(8,13,26,29,44,55)
D.(29,26,8,44,55,13)
13.采用分块查找时,要求数据 A .块内有序 B.分块有序
C .分块无序
D.每块中数据个数必须相同
全国2013年1月自学考试数据结构试题
3
14.下列关于散列函数的说法正确的是 A .散列函数越复杂越好 B.散列函数越简单越好
C .用除余法构造的散列函数是最好的
D.在冲突尽可能少的情况下,散列函数越简单越好 15.下列关于m 阶B 树的叙述中,错误..的是 A .每个结点至多有m 棵子树 B.每个结点至多有m-1个关键字 C .所有的叶结点均在同一层上 D.根结点至少有/2m ⎡⎤⎢⎥棵子树
非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题(本大题共10小题,每小题2分,共20分)
16.算法的时间复杂度与实现时采用的程序设计语言____________。
17.在长度为n 的顺序表的第i(1≤i≤n)个元素之后插入一个元素时,需向后移动___________个元素。
18.设循环队列存放在向量data[0..m-l]中,在出队操作后,队头指针front 变化为___________。
19.树的前序遍历序列等同于该树对应二叉树的____遍历序列。
20.一个100×90的整型稀疏矩阵有10个非零元素,设每个整型数占2个字节,则用三元组表存储该矩阵时,所需的字节数是___________。
21.当用二叉链表作为n 个结点的二叉树的存储结构时,空指针域的个数是____。
22.采用邻接表表示n 个顶点的有向图时,若表结点的个数为m ,则该有向图的边数 为___________。
23.对同一个基本有序的待排序列分别进行堆排序、快速排序和冒泡排序,最省时间的 算法是___________。
24.在16个记录的有序顺序表中进行二分查找,最大比较次数是___________。
25.在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这
全国2013年1月自学考试数据结构试题
4
种排序方法是___________的。
三、解答题(本大题共4小题,每小题5分,共20分)
26.在定义顺序表时,存放表结点的向量空间不宜过大也不宜过小,为什么? 27.画出题27图所示树的孩子链表。
题27图
28.已知一个无向图G 如题28图所示,以顶点①为根,且小序号优先,分别画出G 的深度优先生成树和广度优先生成树。
题28图
29.判别以下序列是否为堆,若不是,将其调整为大根堆,并画出大根堆。
①(1,5,7,20,18,8,10,40) ②(18,9,5,8,4,17,21,6)
四、算法阅读题(本大题共4小题,每小题5分,共20分) 30.单链表类型定义如下:
typedef struct node {
DataType data; struct node *next; }ListNode;
typedef ListNode *LinkList;
阅读下列算法,并回答问题:
void f30 (LinklList head, DataType x)
{ ∥head是带头结点的非空单链表的头指针
ListNode *p,*q;
p=head;
while(p->next->next)
p=p->next;
q=(ListNode*) malloc (sizeof(ListNode));
q->data=x;
q->next=p->next;
p->next=q;
}
(1)该算法的功能是什么?
(2)若单链表的长度为n,算法的时间复杂度是多少?该时间复杂度和链表的初始状态有关吗?
31.阅读下列算法(假设栈的操作函数都已定义),并回答问题:
void f31 ( )
{ SeqStack S;
char x,y;
x=′c′;
y=′k′;
Push (&S,x);
Push (&S,′a′);
Push (&S,y);
x=Pop(&S);
Push(&S,′t′);
Push(&S,x);
x=Pop(&S);
Push(&S,′s′);
while ( !StackEmpty(&S))
{ y=Pop (&S);
5 全国2013年1月自学考试数据结构试题
putchar (y);
}
putchar (x);
}
(1)自底向上写出执行while语句之前栈S中的元素序列。
(2)写出该函数的最后输出结果。
32.下列算法的功能是在中序线索树中查找结点*p的前趋,填上适当内容使算法完整。
typedef enum { Link,Thread } PointerTag;
∥枚举值Link和Thread分别为0和1
typedef struct node {
DataType data;
PointerTag ltag, rtag;
Struct node *lchild, *rchild;
}BinThrNode;
BinThrNode*f32 (BinThrNode *p)
{ ∥在中序线索树中找结点*p的中序前趋,设p非空
BinThrNode *q;
if(p->ltag==Thread) (1) ;
else
{
q=p->lchild;
while(q->rtag=Link) (2) ;
return q;
}
}
33.分析下列排序算法中语句1和语句2的频度以及此算法的时间复杂度,并指出该算法是属于哪一种排序方法。
void f33( int a[ ],int n )
{ int i,j,k,t;
for (i=0;i<n;i++) ∥语句1
6 全国2013年1月自学考试数据结构试题
{ j=i;
for (k=j+1;k<=n;k++)
if (a[k]<a[j]) j=k;∥语句2
t=a[i]; a[i]=a[j];a[j]=t;
}
}
五、算法设计题(本题10分)
34.二叉排序树的类型定义如下:
typedef struct node {
int data;
struct node *lchild,*rchild;
}*BSTree;
编写递归算法从小到大输出二叉排序树T中所有data域值大于m且小于n的数据。
函数原型为void f34(BSTree T,int m,int n)
7 全国2013年1月自学考试数据结构试题。