数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： 逻辑结构：从逻辑结构上描述数据，独立于计算机。线性结构：一对一关系。 线性结 ...

《数据结构》必须掌握的知识点与算法 第一章 绪论 1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系： （1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止， 即使没有作业需要 ...

一、 单选题（每题 2 分，共20分） 1. 1. 对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p-next=HL- HL-n ...

数据结构1800例题与答案 第一章 绪 论 一、选择题（每小题2分） 1．算法的计算量的大小称为计算的（ B ）。 【北京邮电大学2000 二、3 （20/8分）】 A．效率 B．复杂性 C．现实性 D．难度 2．算法的时间复杂度取决于（C）。 【中科院计算所 1998 二、1 （2分）】 A．问题的规模 ...

2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需要 ...

北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结 构 和链式存储结 ...

2010年 一、 1. 所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向 。 【答案】其直接前趋结点 2. 线性表的顺序存储结构是一种 【答案】随机 3. 若一棵根树的每个结点最多只有分，次序不能颠倒，则称此根树为 。 【答案】两个，左、右，二叉树 4. 满二叉树是指 ...

北京理工大学2015年 硕士研究生入学考试数据结构889试题： 一、选择题（40分。20道，每道2分） 1． 算法的可选项是（） A 确定性 B 有穷性C 输入D输出 2.下列不属于数组的特点是（） A 不属于线性结构 B C D数据元素的类型可以不同 3.下列属于逻辑结构的是（） A顺序表B哈希表C单链表D有序表 4.下列属于逻辑结构中 ...

2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法()2.稀疏矩阵压缩存储后，必会失去随机存取功能( 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点( 4.连通分量是无向图的极大强连通子图() ) )))5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间(6. ...

2013年数据结构与C程序设计(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需 ...