系（院）：班 别：姓 名：目 录习题1 绪论1习题1 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题2 线性表、栈和队列2习题2 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题4 数组和广义表3习题4 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题5 树和二叉树4习题5 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题6 图6习题6 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题7 查找7习题7 参考答案ERROR: REFERENCE SOURCE NOT FOUND习题8 排序8习题8 参考答案ERROR: REFERENCE SOURCE NOT FOUND《数据结构》上机实验ERROR: REFERENCE SOURCE NOT FOUND习 题 1 绪 论一、单项选择题1. 数据结构是指（ ）。2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构B.逻辑结构 3. 树形结构是数据元素之间存在一种（ ）。A.一对一关系B.多对多关系 4. 设语句x++ 的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O()C.O(n)D.O()5. 算法分析的目的是（1 ），算法分析的两个主要方面是（2 ）。（1 ）（2 ）6. 计算机算法指的是（1 ），它具备输入，输出和（2 ）等五个特性。（1 ）（2 ） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。8. 数据结构作为一门独立的课程出现是在（ ）年。A.1946B.1953C.1964D.19689. 数据结构只是讨论数据的逻辑结构和物理结构，这种观点（ ）。C.前半句对，后半句错D.前半句错，后半句对10. 计算机内部数据处理的基本单位是（ ）。二、填空题1. 数据结构按逻辑结构可分为两大类，分别是___________和_____________。2. 数据的逻辑结构有四种基本形态，分别是_____________、____________ 、______________ 和____________ 。3. 线性结构反映结点间的逻辑关系是_________________的，非线性结构反映结点间的逻辑关系是__________________的。4. 一个算法的效率可分为__________________ 效率和__________________ 效率。5. 在树型结构中，树根结点没有__________________ 结点，其余每个结点的有且只有__________________ 个前趋驱结点；叶子结点没有_____________...
