2021年数据结构试题库答案nana.doc

数据构造试题及答案 一、单项选取题 一种算法应当是（ ）。 A) 程序 B) 问题求解环节描述 C) 要满足五个基本属性 D) A和C 算法指是（ ）。 A) 计算机程序 B) 解决问题计算办法 C) 排序算法 D) 解决问题有限运算序列。 与数据元素自身形式、内容、相对位置、个数无关是数据（ ）。 A) 存储构造 B) 逻辑构造 C) 算法 D)操作 从逻辑上可以把数据构造分为（ ）两大类。 A) 动态构造、静态构造 B) 顺序构造、链式构造 C) 线性构造、非线性构造 D) 初等构造、构造型构造 　　 下列论述中对的是( )。 　　A）一种逻辑数据构造只能有一种存储构造 　　B）数据逻辑构造属于线性构造，存储构造属于非线性构造 　　C）一种逻辑数据构造可以有各种存储构造，且各种存储构造不影响数据解决效率 D）一种逻辑数据构造可以有各种存储构造，且各种存储构造影响数据解决效率 数据基本单位是（　　　） A) 数据项 B) 数据类型 C) 数据元素 D) 数据变量 下列程序时间复杂度为（　　　） i=0；s=0； while（sn） { i++；s=s+i；} A) O（） B