严蔚敏版数据结构习题及参考答案

严蔚敏版数据结构习题及参考答案严蔚敏版数据结构习题严蔚敏版数据结构习题及参考答案全文共3页，当前为第1页。习题1一、单项选择题A1.数据结构是指（）。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C）。A.存储结构B.逻辑结构C.链式存储结构A.一对一关系C.多对一关系for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O(n)2D.顺序存储结构B.多对多关系D.一对多关系D3.树形结构是数据元素之间存在一种（D）。严蔚敏版数据结构习题及参考答案全文共3页，当前严蔚敏版数据结构习题及参考答案全文共3页，当前为第2页。C.O(n)D.O(n)3CA5.算法分析的目的是（1C），算法分析的两个主要方面是（2A）。（1）A.找出数据结构的合理性B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2）A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2B）等五个特性。（1）A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法（2）A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B）。A.低A.1946A.正确B.高C.相同D.不好说D.19688.数据结构作为一门独立的课程出现是在（）年。B.1953严蔚敏版数据严蔚敏版数据结构习题及参考答案全文共3页，当前为第3页。C.1964B.错误9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（B）。C.前半句对，后半句错D.前半句错，后半句对C.数据项D.数据库10.计算机内部数据处理的基本单位是（B）。A.数据B.数据元素二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。3.线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。4.一个算法的效率可分为__________________效率和__________________效率。5.在树型结构中，树根结点没有__________________结点，其余每个结点的有且只有__________________个前趋驱结点；叶子结点没有__________________结点；其余每个结点的后续结点可以__________________。6.在图型结构中，每个结点的前趋结点数和后续结点数可以__________________。7.线性结构中元素之间存在__________________