数据结构1-10题目合编.doc

数据结构作业 班级： 学号： 姓名： 教师： 第一章：概述 一．单项选择。 1、数据结构是一门研究数值计算得程序设计问题中计算机的 以及它们之间的 和运算等的学科。 (1)A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 （2）A．结构 B关系 C运算 D算法 2、数据结构被形式地定义为（K，R），其中K是 的有限集，R是K上的 有限集。 （1）A.算法 B.数据元素 C.数据操作 D.逻辑结构 （2）A.操作 B.映像 C.存储 D.关系 3、 线性结构的顺序存储结构是一种 的存储结构，线性表的链式存储结构式一种 的存储结构。 A．随机存取 B.顺序存取 C.索引存取 D.散列存取 4、计算机算法指的是 ，它必须必备输入，输出和 等5个特性。 （1）A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2）A.可执行性、可移值性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 5、线性表的逻辑顺序与存储顺序与总是一致的，此说法 。 A.对 B.错 6、以下哪一个术语与数据的存储结构无关？ 。 A.顺序表 B.链表 C.散列表 D.队列 7、研究数据结构就是研究 。 A．数据的逻辑结构 。 B．数据的存储结构。 C．数据的逻辑结构和存储结构。 D．数据的逻辑结构、存储结构及其数据的运算。 8、逻辑结构是指数据元素的 。 A．关联方式 B．存储方式 C．结构 D．数据项 9、在以下的叙述中，正确的是 。 A.线性表的线性存储结构优与链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10、每种数据结构都具三个基本运算：插入、删除、查找，此说法 。 A.对 B.错 11、以下哪一个术语与数据的存储结构无关？ 。 A.顺序表 B.链表 C.散列表 D.队列 12、算法在发生非法操作时可以做出处理的特性称为 。 A．正确性 B．易读性 C．健壮性 D．高效性 二、填空。 1树型结构和图型结构合称为（ ）。 2在线性结构中第一个结点（ ）前驱结点，其余每个结点有且只有（ ）个前驱结点；最后一个结点（ ）后续结点，其余每个结点有且只有（ ）个后续结点。 3在树性结构中，树根结点没有（ ）结点，其余结点有且只有（ ）个前驱结点；叶子结点没有（ ）结点，其余每个结点的后续可以（ ）。 4在图型结构中，每个结点的前驱结点数和后续结点数可以（ ）。 5线性结构中元素之间存在（ ）的关系，树型结构中元素之间存在（ ）的关系，图型结构中元素之间存在（ ）的关系。 6算法的无个重要特性是（ ）、（ ）、（ ）、（ ）、（ ）。 7下面程序的时间复杂度是（ ） for (i=o;in;i++) for(j=0;m;j++) a[I][j]=0; 8下面程序段的时间复杂度是（ ） i=s=0; while(sn) { i++; s+=i; } 9下面程序段的时间复杂度是（ ） s=0; for(I=0;In;I++) for(j=0;jn;j++) s+=B[i][j]; sum=s; 10下面程序段的时间复杂度是（ ） I=1; while(I=n) I=I*3; 三、分析下列用二元组形式表示的数据结构，指出他们分别属于何种类型的数据结构。 A=（K，R），其中：K={a，b，c，d，e，f，g，h}，R={r}，r={a，b，b，c，c，d，d，e，e，f，f，g，g，h}。 B=（K，R），其中：K={a，b，c，d，e，f，g，h}，R={r}，r={d，b，d，g，d，a，b，c，g，e，g，h，e，f}。 C=（K，R），其中：K={