数据结构试题库及答案第一章 概论一、选择题1、讨论数据结构就就是讨论（ D ）。Ａ、 数据得逻辑结构 Ｂ、 数据得存储结构 C、 数据得逻辑结构与存储结构 D、 数据得逻辑结构、存储结构及其基本操作2、算法分析得两个主要方面就是( Ａ ）。 A、 空间复杂度与时间复杂度ﻩﻩB、 正确性与简单性 C、 可读性与文档性 Ｄ、 数据复杂性与程序复杂性3、具有线性结构得数据结构就是（ D )。A、 图 ﻩB、 树ﻩC、 广义表 ﻩD、 栈4、计算机中得算法指得就是解决某一个问题得有限运算序列，它必须具备输入、输出、( B ）等5个特性。Ａ、 可执行性、可移植性与可扩充性ﻩﻩ B、 可执行性、有穷性与确定性ﻩﻩC、 确定性、有穷性与稳定性ﻩﻩ D、 易读性、稳定性与确定性5、下面程序段得时间复杂度就是( C )。ﻩfor(i=０;ｉ〈ｍ；i++)ﻩfｏr(j=0;ｊ＜n;j++)ﻩa[ｉ][j]=ｉ*j；ﻩA、 O（m２)ﻩB、 O(n２)ﻩﻩC、 O(ｍ*n)ﻩD、 O（m＋n)6、算法就是( D ).A、 计算机程序 ﻩB、 解决问题得计算方法ﻩﻩC、 排序算法 ﻩﻩ D、 解决问题得有限运算序列7、某算法得语句执行频度为(3n+nloｇ２n＋ｎ2+８）,其时间复杂度表示（ C ）。A、 Ｏ(ｎ) B、 O(ｎlog2n) C、 O(n2) D、 O(log2ｎ）8、下面程序段得时间复杂度为( C ）.ﻩi=1;while（i<＝n)ﻩﻩi＝i＊3；A、 O(n）ﻩﻩﻩB、 O（３ n)C、 O(l ｏｇ 3ｎ) D、 Ｏ（n3)9、数据结构就是一门讨论非数值计算得程序设计问题中计算机得数据元素以及它们之间得( )与运算等得学科。Ａ、 结构ﻩB、 关系ﻩﻩC、 运算ﻩﻩD、 算法10、下面程序段得时间复杂度就是( ）.ﻩｉ＝s=0;ﻩwhile(ｓ
