数据结构前四章选择题.doc

WORD下载可编辑 技术资料 精心整理 第一章 第01题:要表示高校的校，系，班级的有关数据及其关系，选择___比较合适。【 福建 2009 专升本】 A) 图结构 B) 集合结构 C) 线性结构 *D) 树结构 第02题:一个算法的定义是____。 【中山大学 1998 二、1】 A) 满足五个基本特性的东西 *B) 问题求解步骤的描述 C) 程序 第03题:算法的计算量的大小称为计算的_____【北京邮电大学2000 二、3 】 *A) 复杂性 B) 效率 C) 现实性 D) 难度 第04题:算法的时间复杂度取决于_____【中科院计算所 1998 二、1】 *A) 和问题的规模及待处理数据的初态有关 B) 仅和待处理数据的初态有关 C) 仅和问题的规模有关 D) 和问题的规模、待处理数据的初态、CPU的执行速度有关 第05题:算法的复杂性与算法描述语言无关，但与所用计算机有关。这句话____ *A) 错误 B) 正确 第06题:算法的可行性是指序列的每一项运算都有明确的定义，无歧义。这句话___ A) 正确 *B) 错误 第07题:算法对输入和输出的要求是____ A) 算法的输入输出都只能有1个 *B) 算法可以没有输入，但必须有至少一个输出 C) 算法可以没有输出，但必须有至少一个输入 D) 算法必须有1到多个输入，1到多个输出 第08题:以下数据结构中，____是非线性数据结构。 【中山大学 1999 一、4】 A) 栈 B) 队列 C) 字符串 *D) 树 第09题:以下与数据的存储结构无关的术语是__。【北方交通大学 2000 二、1】 A) 循环队列 *B) 栈 C) 双链表 D) 单链表 第10题:以下哪一个术语与数据的存储结构无关__ 【 福建 2007 专升本】 A) 双向链表 *B) 队列 C) 线索二叉树 D) 静态数组 第11题:请阅读下面的代码: func(int n) { int i,j,x=0; for(i=0;in;i++) x++; } func函数在最坏情况下的时间复杂度为____ A) O(n*n) *B) O(n) C) O(1) D) O(n*n*n) 第12题:请阅读下面的代码: func(int n) { int i,j,k,x=0; for(i=0;in;i++) x++; for(j=0;jn;j++) x++; for(k=0;kn;k++) x++; } func函数在最坏情况下的时间复杂度为____ A) O(1) *B) O(n) C) O(n*n) D) O(n*n*n) 第13题:请阅读下面的代码: func(int n) { int i,j,x=0; for(i=0;in;i++) for(j=0;jn;j++) x++; } func函数在最坏情况下的时间复杂度为____ *A) O(n*n) B) O(1) C) O(n*n*n) D) O(n) 第14题:请阅读下面的代码: func(int n) { int i,j,k,x=0; for(i=0;in;i++) for(j=0;jn;j++) for(k=0;kn;k++) x++; } func函数在最坏情况下的时间复杂度为____ A) O(n*n) B) O(1) *C) O(n*n*n) D) O(n) 第15题:ADT表中，ADT是下列四个选项中___的缩略语 *A) Abstract Data Type B) Atlantic Daylight Time C) Adaptive Dynamic Threshold D) Automatic Data Transmission 第2章 第16题:线性表是一个__【 福建 2009 专升本】 A) 有限序列，不能为空 B) 无限序列，不能为空 C) 无限序列，可以为空 *D) 有限序列，可以为空 第17题:指针实现表的查询函数(查找第K个位置上元素ListRetrive)在平均情况下的时间复杂度为___ A) O(1) *B) O(n) C) O(log(n)) D) O(n*n) 第18题:线性表的特点是每个元素都有一个前驱和一个后继。这句话___【合肥