严蔚敏数据结构各章习题及答案

《严蔚敏数据结构各章习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构习题及解答第1章概述习题1一、单项选择题1.数据结构是指（1.A）。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（2.C）。A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（3.D）。A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（4.B）。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1

2、)B.O()C.O(n)D.O()7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（7.B）。A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（8.D）年。A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（9.B）。A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（10.B）。A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分

3、别是______________和_________________。1.线性结构，非线性结构2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。2.集合，线性，树，图3.线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。3.一对一，一对多或多对多4.一个算法的效率可分为______________

4、____效率和__________________效率。4.时间，空间5.在树型结构中，树根结点没有__________________结点，其余每个结点的有且只有__________________个前趋驱结点；叶子结点没有__________________结点；其余每个结点的后续结点可以__________________。5.前趋，一，后继，多6.在图型结构中，每个结点的前趋结点数和后续结点数可以__________________。6.有多个7.线性结构中元素之间存在__________________关系；树型结

5、构中元素之间存在__________________关系；图型结构中元素之间存在__________________关系。7.一对一，一对多，多对多8.下面程序段的时间复杂度是__________________。8.O()for(i=0;i

6、r(i=0;i

7、，事前估计三、求下列程序段的时间复杂度。1.x=0;for(i=1;i=0)&&A[i]!=k))j--;return(i)

8、;4.O(n)5.fact(n){if(n<=1)return(1);elsereturn(n*fact(n-1));}5.O(n)第2章线性表习题2一、单项选择题1.线性表是________。1．AA．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无