数据结构试题集

程序复杂性３、具有线性结构得数据结构就是( Ｄ ).Ａ、 图 ﻩB、 树ﻩＣ、 广义表 Ｄ、 栈４、计算机中得算法指得就是解决某一个问题得有限运算序列，它必须具备输入、输出、( B )等5个特性。A、 可执行性、可移植性与可扩充性 Ｂ、 可执行性、有穷性与确定性C、 确定性、有穷性与稳定性ﻩﻩ Ｄ、 易读性、稳定性与确定性5、下面程序段得时间复杂度就是( Ｃ ）。ﻩfoｒ（i=０；i<ｍ;i＋＋）ﻩﻩfor（j=0;j＜n;j+＋)ﻩﻩａ[i］［ｊ]＝ｉ＊j；A、 O(m２） ﻩB、 O（ｎ2) C、 O（m*n) ﻩＤ、 Ｏ（m＋n)6、算法就是( D ）。A、 计算机程序 Ｂ、 解决问题得计算方法ﻩﻩC、 排序算法 Ｄ、 解决问题得有限运算序列7、某算法得语句执行频度为(3n＋nlog2n+ｎ2＋８），其时间复杂度表示（ C ）.A、 O(n)ﻩ B、 O（nlog2n） C、 Ｏ(n２） Ｄ、 O(log2n）８、下面程序段得时间复杂度为（ Ｃ )。ﻩi=1;whilｅ（i〈=ｎ)ﻩi=i＊3；Ａ、 O(ｎ）B、 O（3n)ﻩC、 O（log3n)ﻩ D、 O(ｎ 3)9、数据结构就是一门讨论非数值计算得程序设计问题中计算机得数据元素以及它们之间得（ B )与运算等得学科.Ａ、 结构B、 关系ﻩ C、 运算Ｄ、 算法10、下面程序段得时间复杂度就是( C )。ｉ＝s=0；ﻩw ｈ il ｅ（s＜n）{ﻩﻩi＋+;ｓ+=i；ﻩ｝A、 O（n） ﻩﻩB、 O（ｎ 2）ﻩＣ、 O（√n)ﻩ D、 Ｏ（n3)11、抽象数据类型得三个组成部分分别为（ A ）。 A、 数据对象、数据关系与基本操作ﻩ Ｂ、 数据元素、逻辑结构与存储结构 Ｃ、 数据项、数据元素与数据类型ﻩﻩ D、 数据元素、数据结构与数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法得质量,以下解释错误得就是（ Ａ ）。ﻩＡ、 正确性算法应能正确地实现预定得功能ﻩB、 易读性算法应易于阅读与理解,以便调试、修改与扩充C、 健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要得运行结果ﻩD、 高效性即达到所需要得时间性能1 ３、下列程序段得时间复杂度为( Ｂ ）.ﻩﻩx=n；y＝0;ﻩwh ｉ le(x＞＝（y+1)＊（y+1））ﻩﻩ y=y＋1；A、 O（n) ﻩB、 ﻩﻩC、ﻩＯ（1） D、 O(ｎ 2）二、填空题1、程序段“i=1;while(ｉ＜=n） i=i*2；”得时间复杂度为 Ｏ（loｇ2n) .2、数据结构得四种基本类型中， 树形结构 得元素就是一对多关系。三、综合题1、将数量级 O（1）,O(N）,O（N2...