下载文档原格式
综合练习一、单项选择题1.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C ).A.存储结构B。
逻辑结构C.链式存储结构D。
顺序存储结构2.设语句x++的时间是单位时间，则以下语句的时间复杂度为( B ).for（i=1; i<=n; i++)for（j=i；j〈=n；j++）x++;A。
O（1) B.O（2n）C。
O(n） D.O（3n)3.链式存储结构的最大优点是（ D ）。
A。
便于随机存取B。
存储密度高C.无需预分配空间D.便于进行插入和删除操作4.假设在顺序表{a0,a1,……，a n－1｝中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ D ).A。
106 B. 107 C。
124 D.1285.在线性表中若经常要存取第i个数据元素及其前趋,则宜采用（ A )存储方式.A.顺序表B. 带头结点的单链表C。
不带头结点的单链表 D. 循环单链表6.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ C ）存储方式。
A.顺序表B。
用头指针标识的循环单链表C。
用尾指针标识的循环单链表D。
双向链表7.在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ C )。
O(1） B。
O（log2n） C。
O(n) D。
O（n2)8.要将一个顺序表｛a0，a1,……,a n—1｝中第i个数据元素a i(0≤i≤n—1）删除，需要移动（ B ）个数据元素。
A.i B。
n—i-1 C. n-i D. n—i+19.在栈中存取数据的原则是（ B ）。
A。
先进先出 B。
先进后出C。
后进后出 D。
没有限制10.若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。
A．1234 B. 1324 C. 4321 D. 142311.在链栈中，进行出栈操作时（B ）。
数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。
A．结构B．关系C．运算D．算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。
A．正确B．不正确C．无法确定D．以上答案都不对4、算法分析的目的是（C）。
A．找出算法的合理性B．研究算法的输人与输出关系C．分析算法的有效性以求改进D．分析算法的易懂性二、填空题1、数据是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，数据是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
例如，数学中所用到的整数和实数，文本编辑所用到的字符串等。
2、数据元素是数据的基本单位，有些情况下也称为元素、结点、顶点、记录等。
3、数据项是数据不可分割的最小单元，是具有独立含义的最小标识单位。
例如构成一个数据元素的字段、域、属性等都可称之为_数据项。
4、简而言之，数据结构是数据之间的相互关系，即数据的组织形式。
5、数据的逻辑结构是指数据之间的逻辑关系。
逻辑结构是从逻辑关系上描述数据，它与具体存储无关，是独立于计算机的。
因此逻辑结构可以看作是从具体问题抽象出来的数学模型。
6、数据的存储结构指数据元素及其关系在计算机存储器内的表示。
存储结构是逻辑结构在计算机里的实现，也称之为映像。
7、数据的运算是指对数据施加的操作。
它定义在数据的逻辑结构之上，每种逻辑结构都有一个数据的运算。
常用的有：查找、排序、插人、删除、更新等操作。
8、数据逻辑结构可以分为四种基本的类型，集合结构中的元素除了仅仅只是同属于一个集合_，不存在什么关系。
9、数据逻辑结构的四种基本类型中，线性结构_中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。
《数据结构》综合复习资料一、填空题1、数据结构是（）。
2、数据结构的四种基本形式为集合、（）、（）和（）。
3、线性结构的基本特征是:若至少含有一个结点，则除起始结点没有直接前驱外，其他结点有且仅有一个直接（）；除终端结点没有直接（）外，其它结点有且仅有一个直接（）。
4、堆栈的特点是（），队列的特点是（），字符串中的数据元素为（）。
5、字符串s1=“I am a student！”(单词与单词之间一个空格),s2=“student”,则字符串s1的长度为（），串s2是串s1的一个（）串，串s2在s1中的位置为（）。
6、KMP算法的特点：效率较（）；（）回溯，对主串仅需要从头到尾扫描（）遍，可以边读入边匹配。
7、广义表（（a），（（b），c），（（（d））））的长度为（），表头为（），表尾为（）。
8、ADT称为抽象数据类型，它是指（）。
9、求下列程序的时间复杂度，并用大O表示方法表示（）。
for( i=1 ; i<=n ; + + i)for( j=1 ; j<=i; + + j ){ ++x;a[i][j] = x;}10、以下运算实现在链栈上的退栈操作，请在_____处用适当句子予以填充。
int Pop(LstackTp *ls,DataType *x){ LstackTp *p;if(ls!=NULL){ p=ls;*x= ;ls= ;;return(1)；}else return(0);}11、用堆栈求中缀表达式a+b*c/d+e*f的后缀表达式，求出的后缀表达式为（）。
12、C语言中存储数组是采用以（）为主序存储的，在C语言中定义二维数组float a[8][10],每个数据元素占4个字节，则数组共占用（）字节的内存。
若第一个数据元素的存储地址为8000，则a[5][8]的存储地址为（）。
13、含零个字符的串称为（）串，用 表示。
其他串称为（）串。
任何串中所含字符的个数称为该串的（）。
程序复杂性3、具有线性结构的数据结构是（D）。
A.图B.树C.广义表D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。
A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D.易读性、稳定性和确定性5、下面程序段的时间复杂度是（C）。
for(i=0;i<m;i++)6A.C.789、B）和运A.10}11A.12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（A）。
A.正确性算法应能正确地实现预定的功能B.易读性算法应易于阅读和理解，以便调试、修改和扩充C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D.高效性即达到所需要的时间性能13、下列程序段的时间复杂度为（B）。
x=n;y=0;while(x>=(y+1)*(y+1))y=y+1;A.O(n)B.)O C. O(1) D.O(n2)(n二、填空题1、程序段“i=1;while(i<=n)i=i*2;”的时间复杂度为O(log2n)。
2、数据结构的四种基本类型中,树形结构的元素是一对多关系。
1答案：1、（C）。
2存储方A.3A.456A.C.7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（C）。
A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D.q->next=p->next;q->prior=p;p->next=q;p->next=q;8、线性表采用链式存储时，结点的存储地址（C）。
数据结构期末考试题一、选择题（每题2分，共10分）1. 以下哪种数据结构是线性存储结构？A. 哈希表B. 二叉树C. 链表D. 图2. 在单链表中，删除节点的操作通常需要几个指针变量？A. 一个B. 两个C. 三个D. 四个3. 对于二叉搜索树，以下哪个操作的平均时间复杂度最低？A. 插入B. 删除C. 查找D. 遍历4. 在图的表示中，哪种方法可以有效地处理稠密图？A. 邻接矩阵B. 邻接表C. 边表D. 顶点表5. 快速排序算法的时间复杂度在最坏情况下是多少？A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)二、填空题（每题2分，共10分）1. 在数据结构中，___________ 是一种非线性数据结构，每个节点可以有两个或两个以上的子节点。
2. 栈和队列是两种常用的___________ 结构，它们分别支持后进先出和先进先出的特性。
3. 哈希表的___________ 越大，冲突的可能性越小。
4. 在图的遍历算法中，___________ 和___________ 是两种基本的遍历方法。
5. 归并排序是一种___________ 排序算法，它适用于大数据量的排序。
三、简答题（每题10分，共30分）1. 请简述数组和链表的区别，并举例说明它们各自的适用场景。
2. 什么是树的前序遍历、中序遍历和后序遍历？请用递归的方法实现二叉树的中序遍历。
3. 请解释深度优先搜索（DFS）和广度优先搜索（BFS）的基本原理，并比较它们的优缺点。
四、编程题（每题15分，共30分）1. 编写一个函数，实现对一个无向图的邻接矩阵表示，并完成对该图的深度优先搜索（DFS）遍历。
要求无向图的顶点和边数由用户输入，顶点用整数表示。
2. 设计并实现一个简单的文本编辑器，支持插入、删除和查找字符的功能。
要求使用链表来存储文本，并提供相应的操作函数。
五、综合题（20分）给定一组学生的成绩数据，要求设计一个成绩管理系统。
四、综合题2、简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
●数据：指能够被计算机识别、存储和加工处理的信息载体。
●数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由若干数据项组成。
●数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
通常数据类型可以看作是程序设计语言中已实现的数据结构。
●数据结构：指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
●逻辑结构：指数据元素之间的逻辑关系。
●存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构.●线性结构：数据逻辑结构中的一类。
它的特征是若结构为非空集，则该结构有且只有一个开始结点和一3、常用的存储表示方法有哪几种? 答：常用的存储表示方法有四种:●顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。
●链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。
由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。
●索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
组成索引表的索引项由结点的关键字和地址组成。
若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。
若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。
●散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址15、简述栈和线性表的差别。
解：线性表是具有相同特性的数据元素的一个有限序列。
栈是限定仅在表尾进行插入或删除操作的线性表。
17、简述队列和堆栈这两种数据类型的相同点和差异处。
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
计算机专业基础综合（数据结构）模拟试卷8(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
A．单链表B．带有头指针的单循环链表C．双链表D．带有尾指针的单循环链表正确答案：D解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。
考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
知识模块：数据结构2．已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s 的升序链表，则最坏情况下的时间复杂度是( )。
A．D(l)B．D(ls)C．D(min(l，s))D．D(max(l，s))正确答案：D解析：在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。
知识模块：数据结构3．线性表中存放的主要是( )。
A．整型常量B．字符C．数据元素D．信息元素正确答案：C解析：线性表中主要存放的是数据元素，而数据元素可以是整型也可以是字符型，但对于一个线性表来说，所有的数据元素的类型必须相同。
知识模块：数据结构4．下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比A．仅ⅠB．仅ⅡC．仅ⅢD．Ⅰ、Ⅱ、Ⅲ正确答案：A解析：在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。
而在顺序存储结构中查找第i个元素的时间与i的位置无关。
知识模块：数据结构5．对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择( )存储方式最节省时间。
数据结构考试试题题库一、选择题1. 在数据结构中，栈（Stack）是一种特殊的线性表，其特点是：A. 允许在表的任意位置插入和删除元素B. 只能在表的一端进行插入和删除操作C. 只能在表的两端进行插入和删除操作D. 只能在表的中间进行插入和删除操作答案：B2. 假设有一个单链表，头结点的指针域为head，链表中每个结点包含一个数据域data和指向下一个结点的指针域next。
若要删除指针p所指向的结点，以下哪个操作是正确的？A. p = p->nextB. p->next = p->next->nextC. p = p->next->nextD. p = NULL答案：B3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根节点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根节点，最后遍历右子树C. 先遍历右子树，然后访问根节点，最后遍历左子树D. 同时遍历左子树和右子树答案：A4. 哈希表的冲突可以通过多种方式解决，以下哪种不是解决哈希表冲突的方法？A. 链地址法B. 开放地址法C. 再哈希法D. 排序法答案：D5. 快速排序算法的时间复杂度在最好、最坏和平均情况下分别是：A. O(n log n), O(n^2), O(n)B. O(n), O(n log n), O(n^2)C. O(n log n), O(n), O(n log n)D. O(n^2), O(n log n), O(n)答案：A二、简答题1. 请简述什么是图，并说明图的两种基本表示方法。
答案：图是一种数据结构，由顶点（或称为节点）和边组成。
图可以表示为有向图或无向图。
图的两种基本表示方法为邻接矩阵和邻接表。
邻接矩阵是一个二维数组，其元素表示顶点之间的连接关系；邻接表则使用链表存储每个顶点的邻接点。
2. 什么是二叉搜索树（BST）？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于或等于其左子树中所有节点的值，并且小于或等于其右子树中所有节点的值。
数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。
答案：升序排列的序列5. 栈的特点是_______进，_______出。
答案：后进，先出6. 图中两点间存在边则称它们为_______。
答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。
答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。
栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。
8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。
其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。
四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。
```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。
```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。
如果有不清楚的地方，欢迎随时向老师询问。
祝您考试顺利！。
数据结构综合题 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。()2、线性表的顺序存储表示优于链式存储表示。()
3、线性表若使用链式存储则表示时所有结点之间的存储单元地址可以已连续可不已连续。()4、二维数组就是其数组元素为线性表的线性表。()
5、每种数据结构都应具备三种基本运算：插入、删除和搜索。() 6、数据结构概念包含数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。()
7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构就可以链接存储。（）9、栈和队列逻辑上都就是线性表。（）
10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删掉二叉排序树中一个结点，再再次填入上去，一定能够获得原来的二叉排序一棵。（）12、快速排序就是排序算法中最快的一种。（）13、多维数组就是向量的推展。（）
14、一般树和二叉树的结点数目都可以为0。（）15、直接选择排序是一种不稳定的排序方法。（）
16、98、对一个堆上按层次结点，不一定能够获得一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）
18、不计搜寻只适用于与有序表中，包含有序的顺序表和有序的链表。（）19、堆栈在数据中的存储原则就是先进先出。（）20、队列在数据中的存储原则就是后进先出。（）
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）22、哈夫曼树一定是满二叉树。（）23、程序是用计算机语言表述的算法。（）
24、线性表的顺序存储结构就是通过数据元素的存储地址轻易充分反映数据元素的逻辑关系。（）25、用一组地址已连续的存储单元放置的元素一定形成线性表。（）26、堆栈、队列和数组的逻辑结构都就是线性表结构。（）27、取值一组权值，可以唯一结构出来一棵哈夫曼一棵。（） 1 28、只有在起始数据为逆序时，冒泡排序所继续执行的比较次数最多。（）29、希尔排序在较率为上较轻易互连排序存有很大的改良。但是不稳定的。（）30、在平均值情况下，快速排序法最快，沉积排序法最节省空间。（）31、快速排序法就是一种稳定性排序法。（）32、算法一定必须存有输出和输入。（）
33、算法分析的目的旨在分析算法的效率以求改进算法。（） 34、非空线性表中任一一个数据元素都存有且仅有一个轻易后继元素。（） 35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（）36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（）
38、若长度为n的线性表使用顺序存储结构，删掉表的第i个元素之前须要移动表n-i+1个元素。（）
39、符号p->next出现在表达式中表示p所指的那个结点的内容。（）40、要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。（）41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）42、线性链表中各个链结点之间的地址不一定要连续。（）43、程序就是算法，但算法不一定是程序。（）
44、线性表就可以使用顺序存储结构或者链式存储结构。（） 45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）47、稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（）48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）49、确定串ｔ在串ｓ中首次出现的位置的操作称为串的模式匹配。（）50、深度为h的非空二叉树的第i层最多有2i-1个结点。（）51、满二叉树也是完全二叉树。（）
52、未知一棵二叉树的前序序列和后序序列可以唯一地结构出高二叉树。（）53、非空二叉排序一棵的任一一棵子树也就是二叉排序一棵。（）
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）55、一个广义表的深度是指该广义表展开后所含括号的层数。（）
56、贫列表的搜寻效率主要依赖于所挑选的散列函数与处置冲突的方法。（）57、序列起始为逆序时，冒泡排序法所展开的元素之间的比较次数最多。（）58、未知指针p指向键表中l中的某结点，继续执行语句p=p-〉next不能删掉该链表中的结点。
2 （） 59、在链队列中，即使不设置尾指针也能进行入队操作。（） 60、如果一个串成中的所有字符均在另一串中发生，则说道前者就是后者的子串。（） 61、设与一棵树t所对应的二叉树为bt，则与t中的叶子结点所对应的bt中的结点也一定是叶子结点。（）
62、若图g的最轻分解成一棵不唯一，则g的边数一定多于n-1，并且权值最轻的边存有多条（其中n为g的顶点数）。（）
63、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（） 64、由于希尔排序的最后一趟与轻易插入排序过程相同，因此前者一定比后者花费的时间多。（）65、程序愈长，程序运行的时间就越少。（）
66、采用循环链表作为存储结构的队列就是循环队列。（）67、堆栈是一种插入和删除操作在表的一端进行的线性表。（）68、一个任意串是其自身的子串。（）69、哈夫曼树一定是完全二叉树。（）
70、有向相连图中某一顶点至图中另一定点的最长路径不一定唯一。（）71、不计搜寻方法可以用作按值有序的线性链表的搜寻。（）72、稠密矩阵放大存储后,必会失灵掉随机存取功能。（）73、由一棵二叉树的前序序列和后序序列可以唯一确认它。（）74、在n个结点的元向图中,若边数是n-1,则该图必是相连图。（）75、在全然二叉树中,若某结点元左孩子,则它必就是叶结点。（）
76、若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（）77、树的带权路径长度最小的二叉树中必定没有度为1的结点。（）78、二叉树可以用0≤度≤2的有序树来表示。（）79、一组权值，可以唯一构造出一棵哈夫曼树。()80、101，88，46，70，34，39，45，58，66，10）是堆；（）81、将一棵树转换成二叉树后，根结点没有左子树；（）82、用树的前序遍历和中序遍历可以导出树的后序遍历；（）
83、在非空线性链表中由p所指的结点后面填入一个由q所指的结点的过程就是依次继续执行语句：q->next=p->next;p->next=q。（）
84、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。（）
85、删掉非空链式存储结构的堆栈(设栈顶上指针为top)的一个元素的过程就是依次继续执行:p=top,top=p->next,free(p)。()
3 86、哈希的搜寻无须展开关键字的比较。（） 87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。（）
88、排序就是计算机程序设计中的一种关键操作方式，它的功能就是将一个数据元素（或记录）的任一序列，重新排列成一个按关键字有序的序列。（）
89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。（） 90、在索引顺序单上同时实现分块搜寻，在等概率搜寻情况下，其平均值搜寻长度不与表的个数有关，而与每一块中的元素个数有关。（）
91、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。（）92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（）93、具有n个顶点的连通图的生成树具有n-1条边（）
二、填空题： 1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和______________。2、数据结构算法中，通常用时间复杂度和__________________两种方法衡量其效率。3、一个算法一该具有______,______,____,______和____这五种特性。
4、若频密地对线性表展开填入与删掉操作方式，该线性表应当使用____________存储结构。
5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_______；除最后一个元素之外，集合中每个数据元素均只有一个_________。
6、线性表中的每个结点最多存有________前驱和____________后继。7、______链表从任何一个结点启程，都能够出访至所有结点。
8、链式存储结构中的结点包含____________域，_______________域。 9、在双向链表中，每个结点所含两个指针域，一个指向______结点，另一个指向________结点。10、某率先垂范结点的单链表的头指针head，认定该单链表非觑的条件______________。
11、在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_____结点。12、已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用__删除p的后继结点_。13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的_____________结点。
q=p;
