ImageVerifierCode 换一换
格式:DOC , 页数:12 ,大小:83.50KB ,
资源ID:913050      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-913050.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文([自考类试卷]全国自考数据结构导论(绪论)模拟试卷1及答案与解析.doc)为本站会员(outsidejudge265)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

[自考类试卷]全国自考数据结构导论(绪论)模拟试卷1及答案与解析.doc

1、全国自考数据结构导论(绪论)模拟试卷 1 及答案与解析一、单项选择题1 以下说法中,正确的是_。(A)数据元素是数据这个集合中的个体(B)数据元素均由数据项组成(C)数据项是数据的基本单位(D)数据元素是数据的最小单位2 以下不属于数据的逻辑结构的是_。(A)顺序(B)树(C)图(D)集合3 在数据结构中,从逻辑上可以把数据结构分成_。(A)线性结构和非线性结构(B)紧凑结构和非紧凑结构(C)动态结构和静态结构(D)内部结构和外部结构4 线性表若采用链式存储结构时,要求内存中可用存储单元的地址_。(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续或不连续都可以5 通常要

2、求同一逻辑结构中的所有数据元素具有相同的特性,这意味着_。(A)每个数据元素都一样(B)数据元素具有同一特点(C)数据元素所包含的数据项的个数要相等(D)不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致6 算法是指_。(A)程序(B)计算方法(C)操作的描述(D)问题求解步骤的描述7 以下有关抽象数据类型的描述中,正确的是_。(A)抽象数据类型是一个值的集合(B)抽象数据类型是数据的逻辑结构及操作的组合(C)抽象数据类型的操作可以没有操作结果(D)抽象数据类型只能用 C 语言来描述8 分析下列程序段的时间复杂度是_。i=1:while(i,画出这个逻辑结构的图示,并确定相对于

3、关系 R,哪些结点是开始结点,哪些结点是终端结点?25 设有如下图所示的逻辑结构,给出它的逻辑结构。26 有如下递归函数 fact(n),分析其时间复杂度。fact(int n)if(nsqrt(n)print f(”d 是一个素数n”,n);elseprint f(”d 不是一个素数n”,n);(2)s uml (int n) *n 为一个正整数 *int P=1,sum=0 ,i;for(i=1;i,该逻辑结构式一个树形结构,其树根为 k1,叶子结点为 k2、k5、k7 和 k9。【知识模块】 绪论26 【正确答案】 设 fact(n)的运行时间函数是 T(n)。该函数中语句的运行时间是O

4、(1),语句的运行时间是 T(n 一 1)+O(1),其中 O(1)为运算的时间。因此则:T(n)=O(1)+T(n 一 1) =2*O(1)+T(n 一 2) =(n 一 1)*O(1)+T(1) =n*O(1) =O(n) 即 fact(n)的时间复杂度为 O(n)。【知识模块】 绪论27 【正确答案】 算法的时间复杂度是由嵌套最深层语句的频度决定的。 (1)prime的嵌套最深层语句: i+; 它的频度由条件(n i)!=0i*10 )。 (2)sum1 的嵌套最深层语句: P*=i;Sum+=p; 它的频度为 n 次,所以其时间复杂度是 O(n)。 (3)sum2 的嵌套最深层语句: P*=j; 它的频度为 1+2+3+n=n(n+1)2 次,所以其时间复杂度是 O(n2)。【知识模块】 绪论28 【正确答案】 该算法中主要语句的频度分别是: n+1 n(n+1) n2 n2(n+1) n3 n2 则时间复杂度为所有语句的频度之和 T(n)=2n3+3n2+2n+1=O(n3)。【知识模块】 绪论

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1