数据结构试题库及答案第一章 概论一、选择题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
