数据结构练习题含答案DOC.docx

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
精品文档 精品文档 PAGE PAGE18 精品文档 PAGE 数据结构练习题 习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中 ,数据元素的① 、数据信息在计算机中的② 以及一组相关 的运算等的课程。 ①A.操作对象 B.计算方法 C.逻辑结构 D.数据映象 ②A.存储结构 B.关系 C.运算 D.算法 2. 数据结构DS(DataStruct)可以被形式地定义为 DS=(D,R),其中D是① 的有限集合,R是D上的② 有限集 合。 ①A.算法 B.数据元素 C.数据操作 D.数据对象 ②A.操作 B.映象 C.存储 D.关系 3. 在数据结构中,从逻辑上可以把数据结构分成 。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4. 算法分析的目的是① ,算法分析的两个主要方面是② 。 ①A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C.分析算法的效率以求改进D. 分析算法的易懂性和文档性 ②A. 空间复杂性和时间复杂性 B. 正确性和简明性 C.可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是① ,它必具备输入、输出和② 等五个特性。 ①A. 计算方法 B. 排序方法 C.解决问题的有限运算序列 D. 调度方法 ②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2填空题(将正确的答案填在相应的空中) 1. 数据逻辑结构包括 、 和 三种类型,树形结构和图形结构合称为 。 2. 在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 个前驱结点;最后一个结点 后续 结点,其余每个结点有且只有 个后续结点。 3. 在树形结构中,树根结点没有 结点,其余每个结点有且只有 个直接前驱结点,叶子结点没有 结 点,其余每个结点的直接后续结点可以 。 4. 在图形结构中,每个结点的前驱结点数和后续结点数可以 。 5. 线性结构中元素之间存在 关系,树形结构中元素之间存在 关系,图形结构中元素之间存在 关系。 6. 算法的五个重要特性是__ __,____,___ _,____,____ 。 7. 分析下面算法(程序段),给出最大语句频度 ,该算法的时间复杂度是 __ __ 。 for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=0; 8. 分析下面算法(程序段),给出最大语句频度 ,该算法的时间复杂度是 __ __ 。 for(i=0;i<n;i++) for(j=0;j<i;j++) A[i][j]=0; 9. 分析下面算法(程序段),给出最大语句频度 ,该算法的时间复杂度是 __ __ 。 s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) s=s+B[i][j][k]; sum=s; 10. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂度是 ____。 i=s=0; while(s<n) {i++; s+=i; //s=s+i } 11. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂度是 __ __ 。 i=1; while(i<=n) i=i*2; 1.3 算法设计题 1. 试写一算法,自大到小依次输出顺序读入的三个数 X,Y和Z的值. 试写一算法,求出n个数据中的最大值。写出最大语句频度,该算法的时间复杂度。习题答案 1.1 1.C,A 2.B,D 3.C 4.C,A 5.C,B 1.2 1. 线性结构、树形结构、图形结构,非线性结构 没有、1、没有、1 前驱、1、后续、任意多个 任意多个 一对一、一对多、多对多 有穷性、确定性、可行性、输入、输出 最大语句频度:n2,时间复杂度:.O(n2) 8. 最大语句频度:n(n+1)/2 ,时间复杂度:.O(n2) 9. 最大语句频度:n3 ,时间复杂度:.O(n3) 1 1 10. 最大语句频度:n 2 2 ,时间复杂度:.O(n ) 11. 最大语句频度:log2n,时间复杂度:.O(log 2n) 习题2 线性表 2.1 单项选择题 1. 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是 100,每个元素的长度为 2,则第5个元素的地址 是____。 A.110B.108 C.100D.120 2. 线性表的顺序存储结构是一种 ___的存储结构,而链式存储结构是一种 ___的存储结构。 A.随机存取 B .索引存取C.顺序存取 D.散列存取 3. 线性表的逻辑顺序与存储顺序总是一致的,这种说法 ___。 A.正确 B. 不正确 4. 线性表若采用链

文档评论(0)

155****2478
该用户很懒,什么也没介绍

相关文档

相关课程推荐