数据结构习题（附件）.docVIP

《数据结构》习题 系（院）： 班 别： 姓 名： 目 录  习题1 绪论 1 习题1参考答案 错误!未定义书签。 习题2 线性表、栈和队列 1 习题2参考答案 错误!未定义书签。 习题4 数组和广义表 1 习题4参考答案 错误!未定义书签。 习题5 树和二叉树 1 习题5参考答案 错误!未定义书签。 习题6 图 1 习题6参考答案 错误!未定义书签。 习题7 查找 1 习题7参考答案 1 习题8 排序 1 习题8参考答案 错误!未定义书签。 《数据结构》上机实验 错误!未定义书签。 习题1 绪论 一、单项选择题 1. 数据结构是指（ ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ ）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1; i=n; i++) for(j=i; j=n; j