数据结构第一章习题及解答
5页
1、Chap1一、选择题1. 算法的计算量的大小称为计算的（ B ） 。A 效率B. 复杂性C. 现实性D. 难度2计算机算法指的是（1） C,它必须具备（2） B这三个特性。（1） A 计算方法B. 排序方法C. 解决问题的步骤序列 D. 调度方法（2） A 可执行性、 可移植性、 可扩充性B. 可执行性、 确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3. 下面关于算法说法正确 的是（ D ） 。A 算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性（基本运算执行有限次）是指指令不能有二义性D. 以上几个都是错误的4从逻辑上可以把数据结构分为（C ）两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构5以下数据结构中，哪一个是线性结构（D ）？A 广义表B. 二叉树C. 稀疏矩阵D.6在下面的程序段中，对x 的赋值语句的频度为( C )FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A O(2n) B O(n)C O(n2)D O(lo
2、g2n)7程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF AjAj+1THEN Aj与 Aj+1对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是(C )。A. O ( n)B. O(nlogn) C. O(n3)D. O(n2)8以下哪个数据结构不是多型数据类型(D )A.栈B.广义表 C.有向图 D.字符串(始终是字符型的，不会存在其他类型)9以下数据结构中，( A )是非线性数据结构A.树B.字符串 C.队D.栈二、判断题1 .健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（A ）2 .算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（ W ）3 .程序一定是算法。（W ）4 .数据的物理结构是指数据在11算机内的实际存储形式。（W ）数据结构在计算机中的表示5 .数据结构的抽象操作的定义与具体实现有关。（W ）6 .顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（A ）7 .数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（W ）三、填空1 .对于给定的n个元素，可以构造出的逻辑结构有集合结构，线性结构 ， 树形结构，图状结构和网状结构_四种。2 .数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。3 . 一个算法具有5个特性:有穷性、确定性、可行性,有零个或多个输入、有一个或多个输出。4 .下面程序段的时间复杂度为 n o （n1）sum=1;for （i=0;sumn;i+） sum+=1; 此文档可自行编辑修改，如有侵权请告知删除，感谢您的支持，我们会努力把内容做得更好
《数据结构第一章习题及解答》由会员m****分享，可在线阅读，更多相关《数据结构第一章习题及解答》请在金锄头文库上搜索。
舞台租赁合同范本（6篇）
以运达维TDSCDMA同频干扰解决方案
手机黑盒测试介绍
项目现场安全管理制度doc
2012止于至善的台塑管理模式
装饰工程报价1(DOC 11页)
妇产科护理的工作计划范文
Java软件开发大赛练习题(第1套)
2014年技能竞赛方案
感恩母亲节活动方案（五篇）
工程质量承诺书4篇
《最全绩效考核KPI指标库》(按职能划分)
公司办公场地租赁协议格式范文（11篇）.doc
成语大全(四字成语大全)
学生会文体部的个人计划样本（6篇）.doc
家具买卖合同范本（7篇）
摩托车零部件配件项目商业计划书写作参考
2023年助理物流师考试真题及答案
2023年廉洁自律心得体会18党员廉洁自律心得体会_党员廉洁自律心得体会
飞机订票系统设计报告
高一历史必修1知识点高一政治生活必修2知识点
2024-01-22 5页
网络营销如何做好网络在线销售客服工作
2023-08-16 6页
酒店安全防范管理制度
2023-09-04 17页
工程模板施工方案
2023-05-19 40页
人教版小学一年级数学下册单元试题(含期中及套期末)全册
2023-05-12 54页
高二政治教案求索真理的历程
2022-08-24 2页
MOA-30KV避雷器检测仪使用说明书
2023-01-03 6页
摄影测量学复习资料全
2023-04-24 10页
超市各部门管理流程图(DOC 31)4
2023-03-23 47页
海外校友会简章
2023-06-29 2页