[注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、 回答下列问题：[20分]1、 算法的定义和性质2、 为什么说...
《数据结构》 考研真题及解答目 录 2009 年试题 ...................................................................................
. . 一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学 2000 二、3 （20/8 分）】 A．效率 B. 复杂性 C....
1.停车场问题 停车场管理员的任务就是帮助车主把车停放在停车场中，或者是帮助车主将 车开出乘车场。然后停车场中能够停放的车辆数目很多...
1 第 二 章 线 性 表 一．名词解释 1. 线 性 结 构 2.数 据 结 构 的 顺 序 实 现 3.顺 序 表 4.链 表 5.数 ...
数据结构答案第6章多维数组和广义表学习指导
第 6 章 图 2005-07-14 第 6 章 图 课后习题讲解 1. 填空题 ⑴ 设无向图G 中顶点数为 n，则图G 至少有（ ）条边，至多有...
第 5 章 树和二叉树 1970-01-01 第 5 章 树和二叉树 课后习题讲解 1. 填空题 ⑴ 树是 n（n≥ 0）结点的有限集合，在一棵非...
0 4 树和二叉树 【单选题】 1. 下列选项中不属于树形结构逻辑特征的是（C）。 A、有的结点有多个直接后继 B、有的结点没有直接后继...
1 第8 章 查找 测试题 及答案 一、填空题 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。 ...
第九章 查找 一、 选择题 1.若 查 找 每 个 记 录 的 概 率 均 等 ，则 在 具 有 n 个 记 录 的 连 续 顺 序...
0 7 排序 【单选题】 1. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排...
第一次作业答案 填空题： 1、已知栈的基本操作函数： int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断...
1 第6章 树和二叉树 自测卷解答 一、下面是有关二叉树的叙述，请判断正误 （ √ ）1. 若二叉树用二叉链表作存贮结构，则在n 个结...
1 第6 章 树和二叉树 习题解答 一、下面是有关二叉树的叙述，请判断正误（每小题1 分，共10 分） （ √ ）1. 若二叉树用二叉链...
数据结构典型例题解析 第2 章 线 性 表 典型例题解析 一、选择题 1．线性表是具有n 个（n≥0） 的有限序列。 A．表元素 B．字...
第1 章 绪论 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C...
209 第1 0 章 索引与散列 一、复习要点 索引结构和散列结构是用于外部搜索的搜索结构。数据在外存的组织即文件结构，主要分顺序、直...
9.1 选择题 1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（...
第一部分 选择题 一、单项选择题（本大题共 14 小题，每小题1 分，共 14 分）在每小题列出的四个选项中只有一个选项是符合题目要求...
