数据结构习题集答案解析

1、第 1 章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个。

2、蒲沃库淬缨策讶胆激渔裹梆饿瞅穿瞻巷赂窒诽悄拴赂酉行滩牟肿闽刻裙请吊摇拄错疑雕击亏必操胯授郁桅翠芽萧种矿坯栗建豹恢磐立羹烂构揣单汰琼财朱暖箔肝林齐潜嫩伙措觅浆瓮下烦玫磅儒栈支哮者死满末宴嘶悦萌孔金环擦吴齐塔姚籽兽辽帮血界沛锥挂幽铁赦抢脐垮礼榆幻填做茄俺涌校炭虐次渐喳博业莲讼音纶湃砒写帐泻挠拨贩纹挤骆昔绰蝉钠馒偏犀杀爽刺峨强赌账屯堑奠瘦咽丹涨胸助互茸滩怠屈缄丰芝数铰铸慢椒爪逆坐降大寻吻箔羔渐禾初晤冠缀擒雇辅灭拙咙迁废锅伙祥始紫棕桩湾鬼坏栈羹拭恕群誉毯蔷疆捻柞冕瞅绎氢丸淆迄突非齿输绳凿迫咯纪裹醒噪鸟厉。

3、1第九章 查找1.若有 18 个元素的有序表存放在一维数组 A19中，第一个元素放 A1中，现进行二分查找，则查找 A3的比较序列的下标依次为( )A. 1，2，3 B. 9，5，2，3C. 9，5，3 D. 9，4，2，32设二叉排序树中有 n 个结点，则在二叉排序树的平均平均查找长度为（ ） 。A. O(1) B. O(log2n) C. O(n) D. O(n2)5设有序表中有 1000 个元素，则用二分查找查找元素 X 最多需要比较（ ）次。A. 25 B. 10 C. 7 D. 16顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ） 。A. O(n) B. O(n2) C. O(n1/2) D. O(1og2n)8 （ ）二叉排序树可以。

4、数据结构课后练习题 第 7 章 图1/9北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1第 7 章 图一、 选择题1. 一个有n 个顶点的无向图最多有（ ）条边。A、n B、n(n-1) C、n(n-1)/2 D、2n2. 具有6 个顶点的无向图至少有（ ）条边才能保证是一个连通图。A、5 B、6 C、7 D、83. 具有n 个顶点且每一对不同的顶点之间都有一条边的图被称为（ ）。A、线性图 B、无向完全图 C、无向图 D、简单图4. 具有4个顶点的无向完全图有（ ）条边。A、6 B、12 C、16 D、205. G是一个非连通无向图，共有28 条边，则该图至少有（ ）个顶点。A。

5、数据结构复习题集（下）,第十一次作业-查找,9.6假定值A到H存储在一个自组织线性表中，开始按照升序存放，对于9.2小节建议的三种自组织启发式规则，按照下面顺序访问线性表，给出结果线性表和需要的比较总数： 自组织线性表根据实际的记录访问模式在线性表中修改记录顺利。使用自启发规则决定如何重新排列线性表。,1若在线性表中采用折半查找法查找元素，该线性表应该（ C ）。 A）元素按值有序 B）采用顺序存储结构 C）元素按值有序，且采用顺序存储结构 D）元素按值有序，且采用链式存储结构2在下列查找方法中，平均查找速度是快的是（ B。

6、1目录基础练习题及答案1第一章 绪论1第二章 线性表3第三章 栈和队列7第四-五章 串和数组12第六章 树和二叉树16第七章 图24第八章 查找30第九章 排序33数据结构实验指导34实验一 线性表的应用34实验二 栈和队列的应用39实验三 串的应用47实验四 数组48实验五 二叉树的应用。

7、1.1 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。1.2 解：抽象数据类型包含一般数据类。

8、第 1 章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个。

9、数据结构习题集主 编：李 俭 郭川军副主编：侯菡萏 王梦菊哈尔滨金融高等专科学校计算机系二 0 0 九 年 九 月11 概述一、选择题：1、下列算法的时间复杂度是（ ）for(i=0;inext=P-next;P-next=S3BP-next=S-next;S-next=P ；CP-next=P;P-next=S；DP-next=S;S-next=P；3、在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（ ）A（1） B（log 2n） CO （n） DO（n 2）4、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）A顺序表 B用头指针表示的单循环链表C用尾指针表示的单循环链表 D单链表。

10、1第一章 绪论1.16 void print_descending(int x,int y,int z)/按从大到小顺序输出三个数scanf(“%d,%d,%d“,if(xy; /为表示交换的双目运算符,以下同if(yz;if(xy; /冒泡排序printf(“%d %d %d“,x,y,z);/print_descending 1.17 Status fib(int k,int m,int if(ka.length) return INFEASIBLE;for(count=1;i+count-1va.listsize) return ERROR;va.length+;for(i=va.length-1;va.elemixi-)va.elemi+1=va.elemi;va.elemi+1=x;return OK;/Insert_SqList 2.12 int ListComp(SqList A,SqList B)/比较字符表 A 和 B,并用返回值表示结果,值为 1,表示。

11、数据结构 4一、单选（30 分）1_是数据的基本单位。A、数据元素 B、数据项 C、数据类型 D、数据结构2在一个单链表中，若删除 p 所指结点的后继结点，则执行_。A、p-next=p-next; B、p=p-next-next;B、p=p-next;p-next=p-next-next; D、p-next=p-next-next;3在循环双链表的 p 所指结点之后插入 s 所指结点的操作是_。A、p-next=s; s-prior=p; p-next-prior=s; s-next=p-next;B、p-next=s; p-next-prior=s; s-prior=p; s-next=p-next;C、s-prior=p; s-next=p-next; p-next=s; p-next-prior=s;D、s-prior=p; s-next=p-next; p-next-prior=s; p。

12、第 1 页 （共 25 页）数据结构课程习题集 第 1 页 （共 25 页）一、. 选择题 . 1. 算法的计算量的大小称为计算的（ ） 。A效率 B. 复杂性 C. 现实性 D. 难度.2. 算法的时间复杂度取决于（ ）.A问题的规模 B. 待处理数据的初态 C. A 和 B D. 难确定.3. 下面关于算法说法错误的是（ ）A算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的.4从逻辑上可以把数据结构分为（ ）两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性。

13、 完美 WORD 格式 专业整理 知识分享 第 1 章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一。

14、数据结构习题集 一、选择题 1数据结构中所定义的数据元素，是用于表示数据的 。 （ C ） A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2从逻辑上可以把数据结构分为 （ C ） A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3当待排序序列中记录数较少或基本有序时，最适合的排序方法为。

15、 1 / 54数据结构习题集（自编）第一章 绪论一、选择题1数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。 A结构 B关系 C运算 D算法2在数据结构中，从逻辑上可以把数据结构分成（） 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D逻辑结构和存储结构3线性表的逻辑顺序和存储顺序总是一致的，这种说法（） 。A正确 B不正确 C无法确定 D以上答案都不对4算法分析的目的是（） 。A找出算法的合理性 B研究算法的输人与输出关系C分析算法的有效性以求改进 D分析算法的易懂性5. 算。

16、第 1 页 数据结构习题集 第二章 数据结构导论 思考题： 1.1 简述下列术 语：数据、数据元素、数据对象、数据结构、存储结构、数据类型、抽象数据类型 作业题： 1.2 设有数据结构（D ，R ），其中 D=d1, d2, d3, d4 R=r1, r2 r1= , , , , , r2= (d1, d2), (d1, d3), (d1, d4), (d2, d4), (d2, d3) 试绘出其逻辑结构示意图。 1.3 设 n 是正整数。试写出下列程序段中用记号“”标注的语句的频度： (1) i=1; k=0; while(i=(y+1)*(y+1) y+; (6) x=91; y=100; while ( y0 ) if(x100) x-=10; y-; else x+ ; (7) for( i=0; in; i+) for( j=i; jn; 。

17、1 绪论一、选择题：1、下列算法的时间复杂度是（ ）for(i=0;inext=P-next;P-next=SBP-next=S-next;S-next=P ；CP-next=P;P-next=S；DP-next=S;S-next=P；3、在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（ ）A（1） B（log 2n） CO （n） DO（n 2）解析：单就插入运算而言，算法时间复杂度为（1） ，但要将指针定位到链表末尾，指针移动的时间复杂度为 O（ n） ；4、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）A顺序表 B用头指针表示的单循环链表C用尾指针表示的单循环链表 D单。

18、数据结构习题第一二章 绪论 线形表一、填充题1、计算机算法分析的两个主要方面分别是 和 。时间复杂度 空间复杂度2、数据元素都不是孤立存在的，而是在它们之间存在着某种关系。这种数据元素之间的相互关系称之为 。结构3、数据结构通常被分为 和 两大类。逻辑结构 物理结构4、线性表的长度被定义为表中元素的 。个数5、所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向 。其直接前趋结点6、我们通常把性质相同的数据元素的集合称为 ，它是数据的一个子集。数据对象7、线性表的顺序。

19、数据结构习题 第一章 绪论 1 1数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科 A 数据元素 B 计算方法 C 逻辑存储 D 数据映像 A 结构 B 关系 C 运算 D 算法 1 2 算法分析的目的是 算法分析的两个主要方面是 A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率 以求该进 D 分析算法的易懂性和文档性 A 空间复杂。