套题含答案数据结构末复习

套题含答案数据结构末复习

ID:17939765

大小:1.19 MB

页数:53页

时间:2018-09-11

套题含答案数据结构末复习_第1页
套题含答案数据结构末复习_第2页
套题含答案数据结构末复习_第3页
套题含答案数据结构末复习_第4页
套题含答案数据结构末复习_第5页
资源描述:

《套题含答案数据结构末复习》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、习题1:绪论一、单项选择题1.数据结构是指()。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种()。A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间,则以下语句的时间复杂度为()。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O()C.O(n)D.O()5.算法分析

2、的目的是(1),算法分析的两个主要方面是(2)。(1)A.找出数据结构的合理性B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性(2)A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是(1),它具备输入,输出和(2)等五个特性。(1)A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法(2)A.可行性,可移植性和可扩充性B.可行性,确定性和有穷性C.确定性,有穷性和稳定性D.易读性,稳定性和安全性7.数据在计算机内有链式和顺

3、序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在()年。A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构,这种观点()。A.正确B.错误C.前半句对,后半句错D.前半句错,后半句对-53-10.计算机内部数据处理的基本单位是()。A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类,分别是线性结构和非线性结构。2.数据的逻辑结构有四种基本形态,分别是集合、线性、树

4、和图。3.线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是一对多或多对多的。4.一个算法的效率可分为时间效率和空间效率。5.在树型结构中,树根结点没有前驱结点,其余每个结点的有且只有一个前趋驱结点;叶子结点没有后继结点;其余每个结点的后续结点可以多。6.在图型结构中,每个结点的前趋结点数和后续结点数可以有多个。7.线性结构中元素之间存在一对一关系;树型结构中元素之间存在一对多关系;图型结构中元素之间存在多对多关系。8.下面程序段的时间复杂度是O()。for(i=0;i

5、n;j++)A[i][j]=0;9.下面程序段的时间复杂度是O()。i=s=0;while(s

6、算法求时间复杂度时,采用后一种方法。三、求下列程序段的时间复杂度。1.O()2.O()3.O(n)4.O(n)5.O(n)1.x=0;for(i=1;i=0

7、)&&A[i]!=k))j--;return(i);5.fact(n){if(n<=1)return(1);elsereturn(n*fact(n-1));}习题1参考答案一、单项选择题1.A2.C3.D4.B5.C、A6.C、B7.B8.D9.B10.B-53-二、填空题1.线性结构,非线性结构2.集合,线性,树,图3.一对一,一对多或多对多4.时间,空间5.前趋,一,后继,多6.有多个7.一对一,一对多,多对多8.O()9.O()10.O()11.O(logn)12.程序对于精心设计的典型合法数据输入能得出符合要求的结果

8、。13.事后统计,事前估计三、算法设计题1.O()2.O()3.O(n)4.O(n)5.O(n)-53-习题2:线性表一、单项选择题1.线性表是________。A.一个有限序列,可以为空B.一个有限序列,不可以为空C.一个无限序列,可以为空D.一个无限序列,不可以为空2.在一个长度为n的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。