数据结构(复习题目)[]
数据结构复习题附答案
数据结构复习题附答案一．是非题1. 数据结构(应该是抽象数据类型)可用三元式表示(D，S，P)。
其中：D是数据对象，S 是D上的关系，P是对D的基本操作集。
(f)2 简单地说,数据结构是带有结构的数据元素的集合。
(t)3 判断带头结点的非空循环单链表(头指针为L)中指针p所指结点是最后一个元素结点的条件是：p->next==L。
(t)4 线性表的链式存储结构具有可直接存取表中任一元素的优点。
(f)5 线性表的顺序存储结构优于链式存储结构。
(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。
(f)(顺序弄反了S-> next = P->next; P->next= S ;)7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(f)9. 栈和队列是操作上受限制的线性表。
(t)10. 队列是与线性表完全不同的一种数据结构。
(f)(栈和队列是操作上受限制的线性表)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
(f)(两端)12. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
(f)( “如果需要,可对它们中的任一元素进行操作.” 这里的意思是在O(1)的时间来读和改某个元素。
比如数组的直接索引。
栈：如果需要，每一次只能对栈顶的元素进行操作队列：如果需要，每一次只能对两端，或者只能对队列头的元素进行操作。
)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
(f)(二叉树和树相互独立)15 二叉树是一棵结点的度最大为二的树。
(f)(二叉树和树相互独立)16 赫夫曼树中结点个数一定是奇数。
数据结构复习题参考答案
数据结构复习题参考答案数据结构是计算机科学的基础课程之一，旨在培养学生的数据结构设计和分析能力。
本文将为读者提供一些常见的数据结构复习题的参考答案，旨在帮助读者更好地掌握数据结构的知识。
一、栈和队列1. 栈的特点是"先进后出"，请给出栈的实现代码。
答案：```class Stack:def __init__(self):self.items = []def is_empty(self):return len(self.items) == 0def push(self, item):self.items.append(item)def pop(self):if not self.is_empty():return self.items.pop()else:return Nonedef peek(self):if not self.is_empty():return self.items[-1]else:return Nonedef size(self):return len(self.items)```2. 队列的特点是"先进先出"，请给出队列的实现代码。
答案：```class Queue:def __init__(self):self.items = []def is_empty(self):return len(self.items) == 0def enqueue(self, item):self.items.append(item)def dequeue(self):if not self.is_empty():return self.items.pop(0)else:return Nonedef peek(self):if not self.is_empty():return self.items[0]else:return Nonedef size(self):return len(self.items)```二、链表1. 链表是一种常见的数据结构，请给出链表的节点定义。
数据结构总复习题(da-an)
数据结构总复习题一、填空题1.数据结构是研究数据的__逻辑结构_和_物理结构，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度__和__空间复杂度___。
2.数据的基本单位是__数据元素，数据的最小单位是__ 数据项。
3.算法是对特定问题求解___步骤____的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法性能的分析和度量，可以从算法的时间复杂度和空间复杂度来评价算法的优劣。
7.数据的逻辑结构包括集合结构、线性结构、树形结构和图型结构四种类型。
8.通常象交通、道路问题的数学模型是一种称为图型结构的数据结构。
9.数据结构在计算机中的表示称为数据的物理结构，它可以采用___顺序存储___或_链式存储__两种存储方法。
10.线性表有两种存储结构，分别为顺序存储和链式存储。
11.链式存储的特点是利用指针来表示数据元素之间的逻辑关系。
12.若频繁地对线性表进行插入和删除操作，该线性表宜采用_链式存储____存储结构。
13.线性表中的数据元素之间具有一对一的线性关系，除第一个和最后一个元素外，其他数据元素有且只有一个直接后继和直接前趋。
14.顺序表中逻辑上相邻的元素的物理位置_也相邻____。
15.在单链表L中，指针P所指结点有后继结点的条件是__p->next!=NULL__。
16.在顺序存储的线性表中插入或删除一个元素平均约移动表中__50%_（或一半）_的元素.17.在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=_p->next__和p->next=__s____的操作。
18.在一个单链表中删除p的后继结点q时，应执行以下操作p->next= q->next。
数据结构复习题（精心整理）.docx
数据结构复习题（精⼼整理）.docx数据结构复习题(打星号内容可以不考虑)习题1 绪论1.1单项选择题1. 数据结构是⼀门研究⾮数值计算的课程，它研究程序设计问题中数据元素的①、数据信息在计算机中的②以及⼀组相关的运算等的课程。
① A.操作对象 B ?计算⽅法 C.逻辑结构 D.数据映象② A.存储结构B.关系C.运算D.算法2. 数据结构DS(Data Struct)可以被形式地定义为DS= (D, R),其中D 是①的有限集合,R 是D 上的②有限集合。
① A.算法B.数据元素C.数据操作D.数据对象② A.操作B.映象C.存储D.关系3. 在数据结构中，从逻辑上可以把数据结构分成。
A. 动态结构和静态结构B.紧凑结构和⾮紧凑结构C.线性结构和⾮线性结构D.内部结构和外部结构4. 算法分析的⽬的是①，算法分析的两个主要⽅⽽是②。
5. 计算机算法指的是①，它必具备输⼊、输出和②等五个特性。
①A.计算⽅法C. 解决问题的有限运算序列②A.可⾏性、可移植性和可扩充性 C. 确定性、有穷性和稳定性1.2填空题(将正确的答案填在相应的空中)1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构⼬，第⼀个结点前驱结点，其余每个结点有且只有个前驱结点；最后⼀个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没冇结点，其余每个结点冇仇只冇个直接前驱结点，叶⼦结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素Z 间存在关系，树形结构中元素之间存在关系，图形结构中元素Z① A.找出数据结构的合理性C.分析算法的效率以求改进② A.空间复杂性和时间复杂性C.可读性和⽂档性B. 研究算法⼬的输⼊和输出的关系D.分析算法的易懂性和⽂档性B. 」E 确性和简明性 B.排序⽅法D.调度⽅法B.可⾏性、确定性和有穷性 D.易读性、稳定性和安全性间存在关系。
数据结构复习题(附答案)
数据结构复习题(附答案)数据结构复习题(附答案)数据结构是计算机科学中非常重要的一门课程，其涉及到对数据的组织、存储和管理方法的研究。
在学习数据结构的过程中，我们通常需要进行大量的练习和复习以加深对各种数据结构和算法的理解。
本文将为大家提供一些数据结构的复习题，并附有详细的答案解析。
一、栈和队列1. 给定一个字符串，判断其中的括号序列是否合法。
例如，"{([])}"是合法的括号序列，而"{[)]}"则是非法的。
答案：使用栈的数据结构可以很方便地解决这个问题。
遍历字符串，遇到左括号就将其入栈，遇到右括号就判断对应的左括号是否与栈顶元素相匹配，如果匹配则将栈顶元素出栈，继续比较下一个字符。
最后，栈为空则表示括号序列合法。
2. 设计一个队列，实现队列的基本操作：入队、出队、获取队头元素和判断队列是否为空。
答案：可以使用一个数组来实现队列，使用两个指针front和rear分别指示队头和队尾的位置。
入队操作时，将元素添加到rear指向的位置，并将rear后移一位；出队操作时，将front后移一位；获取队头元素时，返回front指向的位置的元素；判断队列是否为空可以通过比较front和rear来确定。
3. 反转一个单链表。
答案：使用三个指针prev、curr和next来实现链表的反转。
初始时，将prev指向null，curr指向头节点，next指向curr的下一个节点。
然后，将curr的next指向prev，将prev指向curr，将curr指向next，再将next指向next的下一个节点。
重复这个操作，直到链表反转完成。
4. 判断一个单链表中是否存在环。
答案：使用快慢指针的方法可以判断一个单链表中是否存在环。
如果存在环，那么快指针最终会追上慢指针；如果不存在环，那么快指针最终会达到链表的末尾。
三、树和图5. 给定一个二叉树，编写一个算法来判断它是否是平衡二叉树。
答案：平衡二叉树的定义是指二叉树的每个节点的左子树和右子树的高度差不超过1。
数据结构总复习+习题+解答
数据结构复习资料
数据结构总复习+习题解答
第一章 绪论
1.1 理解基本概念 1、数据是信息的载体，是描述客观事物的数、字符以及能输入到计算机中，被计算机识别 和处理的符号的集合。 2、数据元素是数据的基本单位，可由若干数据项组成。 3、数据对象是性质相同的数据元素的集合。 4、数据结构指某一数据元素集合中所有数据成员之间的关系，定义为： 数据结构={D，R} 5、数据结构三要素：逻辑结构，物理结构，作用于数据结构的运算。 6、逻辑结构：数据元素间的逻辑关系，分为线性结构和非线性结构（集合、树和图结构） 。 7、物理结构：数据元素及其关系在计算机上的映像，通常按顺序存储或链式存储。 8、抽象数据类型定义了一个数据对象，数据对象中各元素之间的关系以及一组处理数据的 操作。特征：数据抽象和信息隐藏。 9、数据类型和数据结构的异同： 同：它们都具有抽象性，并不特指适用于何处，可根据问题需要用他们来表示数据元 素间的关系。 异：数据结构本身是一种数据的组织和使用形式，通过把数据定义成数据类型才能在 计算机上使用。 1.2 算法特性与性能分析 1、算法的定义：解决特定问题的一系列操作。 2、算法的 5 大特性（要素） ：输入、输出、确定性、可行性和有限性。 3、算法时间复杂度分析：寻找关键操作（基本操作，通常为循环的最内层程序段） ，计算关 键操作的执行次数，一般结果为问题规模 n 的多项式。时间复杂度为该多项式的最高次幂。 T(n)=O(1)的含义：常量时间复杂度，表示算法执行时间与问题规模无关。 4、算法空间复杂度分析：算法执行时所需要的辅助空间。 S(n)=O(1)的含义： 常量空间复杂度，表示算法执行时需要的辅助空间与问题规模无关，也 称为算法原地工作。 题 1.1 如何理解抽象数据类型。 答：定义了一个数据对象，数据对象中各元素之间的关系以及一组处理数据的操作。 题 1.2 数据元素间的逻辑结构关系有哪些。 答：四种。分别是集合结构、线性结构、树状结构、图状结构。 题 1.3 通常从时间复杂度和空间复杂度来评价算法的优劣。 题 1.4 下面算法的时间复杂度为（C） int i,j; for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;
数据结构复习及习题 (65)
（65）数据结构考试复习题及答案
一、选择题：
1. 以下哪个数据结构是动态分配内存的？
A. 链表
B. 栈
C. 队列
D. 数组
正确答案：D. 数组
解释：数组是一种动态分配内存的数据结构，可以根据需要分配和释放内存。
2. 在链表中，每个节点包含两个指针，分别指向下一个和上一个节点。
下一个节点指针通常称为（）。
A. 前驱指针
B. 后继指针
C. 父节点指针
D. 邻居指针
正确答案：B. 后继指针
解释：在链表中，每个节点通常包含一个指向下一个节点的指针，这个指针通常被称为后继指针。
二、填空题：
1. 在______中，数据元素只能按照特定顺序插入和删除。
答案：栈
解释：栈是一种后进先出（LIFO）的数据结构，只能在一端（称为栈顶）进行插入和删除操作。
2. 在______中，数据元素可以随机地插入和删除。
答案：数组
解释：数组是一种线性数据结构，可以通过下标来访问和修改元素。
由于其元素的固定顺序，不适合插入和删除特定的元素。
但是可以在开头和结尾添加新元素。
三、简答题：
请简述队列的基本特征和使用场景。
答案：队列是一种先进先出（FIFO）的数据结构，它支持在末尾添加元素（入队）和在开头移除元素（出队）。
队列适用于需要按照特定顺序处理元素的场景，例如任务调度、生产者-消费者问题等。
希望这些建议和提示能帮助您更好地准备数据结构考试。
请注意，实际的考试题目可能会有所不同，因此建议您仔细研究考试大纲和参考书籍，以确保您对所有重要概念和数据结构有深入的理解。
数据结构 复习题及答案
1 一、选择题 1、一个n个顶点的无向连通图，其边的个数至少为（ ）。 A．n-1 B．n C．n+1 D．nlogn 2、以下数据结构中，（ ）是非线性数据结构。 A．树 B．字符串 C．队列 D．栈 3、在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为（ ）。 A．n –i+1 B．n –i C． i D． i-1 4、与线性表的链接存贮不相符合的特性是（ ）。 A．便于插、删运算 B．需要连续的存贮空间 C．只能顺序查找 D．存贮空间动态分配 5、顺序存放的循环队列的元素以数组A[m]存放,其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。 A．(rear-front+m)%m B．rear-front+1 C．(front+rear+m)%m D．(rear-front)%m 6、一个有n个顶点的无向图最多有( )条边。 A．n(n-1)/2 B．n (n-1) C．n-1 D．n+1 7、设栈的入栈序列是1，2，3，4，则（ ）不可能是其出栈序列。 A．1，2，4，3 B．2，1，3，4 C．1，4，3，2 D．4，3，1，2， 8、从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．初等结构、构造型结构 C．线性结构、非线性结构 D．树型结构、图型结构 9、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ） A．空或只有一个根结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子 10、已知一个有向图用邻接矩阵表示，要删除所有从第i个结点发出的边，应该（ ）。 A．将邻接矩阵的第 i 行删除 B．将邻接矩阵的第 i 行元素全部置零 C．将邻接矩阵的第 i 列删除 D．将邻接矩阵的第 i 列元素全部置零 11、算法分析的两个主要方面是（ ） A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 12、线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 13、具有6个顶点的无向连通图的生成树应有（ ）条边。 A．5 B．6 C．7 D．8 14、设栈的输入序列是A、B、C，则（ ）不可能是其出栈序列。 A．CBA B．CAB C．BCA D．ACB 15、有一个含头结点的单链表，头指针为head，则判断其是否为空的条件为（ ）。 A．head==NULL B．head->next==NULL C．head->next== head D．head ！=NULL 16、栈和队都是（ ） A．顺序存储的线性结构 B．链式存储的非线性结构 C．限制存取点的线性结构 D．限制存取点的非线性结构 17、在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树。 2
数据结构考试复习题及答案 (11)
一、复习题1. 什么是数据结构？数据结构有哪些基本要素？答案：数据结构是研究如何有效地存储、组织和检索数据的数据表示、数据操作和相关算法的数学学科。
基本要素包括数据元素、关系（或称为数据对象、数据类型）、数据的组织形式（线性结构、树形结构、图状结构等）以及操作的实现方式（插入、删除、查找、排序等）。
2. 数组和链表的区别是什么？答案：数组是一种连续存储的结构，通过索引访问元素。
它的空间利用率高，但插入和删除操作的时间复杂度较高。
链表是一种更灵活的数据结构，每个元素都包含一个指向下一个元素的引用。
链表支持高效的插入和删除操作，但空间利用率较低。
3. 二叉树的基本性质是什么？答案：二叉树是一种具有两个子节点的树结构，每个节点最多有两个孩子（通常是左子节点和右子节点）。
二叉树具有许多性质，如二叉树的第i层至多有2^(i-1)个节点，完全二叉树的节点数与层数之间的关系等。
4. 堆的基本概念是什么？它有哪几种类型？答案：堆是一种特殊的树形数据结构，每个父节点的值都大于或小于其子节点的值。
它通常被用作优先队列或优先级搜索的数据结构。
堆有三种类型：最大堆、最小堆和平均堆。
5. 描述哈希表的工作原理？它与数组和链表有什么区别？答案：哈希表是一种基于哈希函数的数据结构，用于实现键值对的存储。
它通过哈希函数将键映射到数组的索引上，从而实现高效的查找操作。
哈希表具有随机存取的特性，查找、插入和删除操作的平均时间复杂度为O(1)。
与数组和链表相比，哈希表的优势在于它可以处理大量数据而不会导致性能下降。
二、答案1. 数据结构是研究如何有效地存储、组织和检索数据的学科，包括数据元素、关系（或称为数据对象、数据类型）、数据的组织形式以及操作的实现方式。
2. 数组和链表的主要区别在于数组是连续存储的结构，通过索引访问元素；而链表是更灵活的数据结构，每个元素都包含一个指向下一个元素的引用。
链表支持高效的插入和删除操作，而数组则相对较慢。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
百度文库 - 让每个人平等地提升自我 1 一．是非题 (线性结构) 4 线性表的链式存储结构具有可直接存取表中任一元素的优点。 错
5 线性表的顺序存储结构优于链式存储结构。 错 6. 在单链表P指针所指结点之后插入S结点的操作是： 错 P->next= S ; S-> next = P->next;。 7 对于插入、删除而言，线性表的链式存储优于顺序存储。 对 8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 错 10 线性表的顺序存储结构具有可直接存取表中任一元素的优点。 对 11. 栈和队列是操作上受限制的线性表。 对 12. 队列是与线性表完全不同的一种数据结构。 错 13. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。错 15. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。 错 16 队列是一种运算受限的线性表 对
(树形结构) 1. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所 以，二叉树是树的特殊情形。 错 2. 二叉树是一棵结点的度最大为二的树。 错 3. 赫夫曼树中结点个数一定是奇数。 对 5. 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历 。错 6. 通常，二叉树的第i层上有2i-1个结点。 错 7. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 对 百度文库 - 让每个人平等地提升自我 2 8 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。 对 (图形结构) 1 邻接多重表可以用以表示无向图，也可用以表示有向图。 错
2 可从任意有向图中得到关于所有顶点的拓扑次序。 错 6. 一个无向图的连通分量是其极大的连通子图。 对 7. 连通图的生成树是一个包含图G所有n个顶点和任意n-1条边的子图。 错 9. 邻接表可以表示有向图，也可以表示无向图。（ ） 对
（查找) 1. 二叉排序树的平均查找长度为O(logｎ)。 对
2. 二叉排序树的最大查找长度与（LOG2N）同阶。 错 3 选用好的HASH函数可避免冲突。 错 4 折半查找不适用于有序链表的查找。 对 5 一般来说，折半查找不适用于有序链表的查找。 对 6 二叉排序树的查找和折半查找的时间性能相同。 错
（排序) 1. 对于目前所知的排序方法，快速排序具有最好的平均性能。 对 2 对于任何待排序序列来说，快速排序均快于冒泡排序。错 3 在最坏情况下，堆排序的时间性能是O(nlogn),比快速排序好 对
选择题。 （1-19是线性、树形、图形结构，20-29是查找和排序） 百度文库 - 让每个人平等地提升自我 3 1、从逻辑上可以把数据结构分成( C )。 A. 动态结构和静态结构 B. 顺序组织和链接组织 C. 线性结构和非线性结构 D. 基本类型和组合类型
2、线性表L在( B )情况下适于使用链表结构实现。 A. 不需修改L的结构 B. 需不断对L进行删除、插入 C. 需经常修改L中结点值 D. L中含有大量结点
3、若入栈顺序为A、B、C、D、E，则下列( D )出栈序列是不可能的。 A．A、B、C、D、E B．B、C、D、A、E C．C、D、B、E、A D．D、E、C、A、B
4、递归程序可借助于(C )转化为非递归程序。 a.线性表 b.队列 c: 栈 d.数组
5、在下列数据结构中( C )具有先进先出（FIFO）特性， ( B )具有先进后出(FILO）特性。 a．线性表 b．栈 c．队列 d．广义表
6、若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1
7、假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7, 19, 22, 6, 32, 14。 若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（ g），百度文库 - 让每个人平等地提升自我 4 频率为32的字符编码是（ c ）。 a: 00 b: 01 c: 10 d: 11 e: 011 f: 110 g: 1110 h:1111
8、对二叉排序树（ C ）可得到有序序列。 a:按层遍历 b:前序遍历 c:中序遍历 d:后序遍历
9、设一棵二叉树BT的存储结构如下: 1 2 3 4 5 6 7 8 lchild 2 3 0 0 6 0 0 0 data A B C D E F G H rchild 0 5 4 0 8 7 0 0
其中lchild，rchild分别为结点的左、右孩子指针域，data为结点的数据域。则
该二叉树的高度为( D )； 第3层有( A )个结点（根结点为第1层）。 A．2 B. 3 C. 4 D. 5
10、在有n个结点的二叉树的二叉链表表示中，空指针数 （ B ）。 a.不定 +1 c.n
11、若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是( C )。 A．40 B. 55 C. 59 D. 61 12、已知某二叉树的先序遍历次序为abcdefg中序遍历次序为badcgfe， 则该二叉树的后序遍历次序为（ C ）。层次遍历次序为（ a ）。 a: abcdefg b: cdebgfa c: bdgfeca d: edcgfba 百度文库 - 让每个人平等地提升自我 5 13、.图示的三棵二叉树中(C )为最优二叉树。
A) B) C) c a 2 7 a b c d d b 7 5 2 4 4 5 a b c d 7 5 2 4
14、对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是(d )。 编号为n的结点若存在双亲,其位置是( a)。 a: n/2 b: 2n c:2n-1 d:2n+1 e:n f: 2(n+1)
15、设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3，则与森林F对应的二叉树根结点的右子树上的结点个数是( d )。 A. m1 B. m1+m2 C. m3 D. m2+m3
16、下列二叉树中，( a )可用于实现符号不等长高效编码。 a:最优二叉树 b:次优查找树 c:二叉平衡树 •••d:二叉排序树
17、设无向图G = (V,E)和G’= (V’,E’)，若G’是G的生成树，则下面不正确的说法是( b )。 A. G’是G的子图 B. G’是G的连通分量 C. G’是G的无环子图 D. G’是G的极小连通子图且V’= V
18、任何一个连通图的最小生成树( b)。 A．只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在 19、已知某无向图的邻接表如下所示； 百度文库 - 让每个人平等地提升自我 6 ( 19 )是其原图。 E ( 20 )是按该邻接表遍历所得深度优先生成树。 C ( 21 )是按该邻接表遍历所得广度优先生成树。D 0 a 3 2 1 1 b 3 0 2 c 4 3 0 3 d 5 2 1 0 4 e 5 2 5 f 4 3 A. a b B. a b C. a b
c d c d c d e f e f e f D. a b E. a b F. a b c d c d c d e f e f e f
20、下列查找方法中（ a ）适用于查找单链表。 A）顺序查找 B）折半查找 C）分块查找 D）hash查找
21、哈希表的查找效率取决于（ d ）。 a: 哈希函数 b:处理冲突的方法。 c:哈希表的装填因子。 d:以上都是 22、在Hash函数H(k)=k MOD m中，一般来说，m应取( C )。 A. 奇数 B. 偶数 C. 素数 D. 充分大的数 23、在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用 方法。A 百度文库 - 让每个人平等地提升自我 7 A.设置监视哨 B.链表存贮 C.二分查找 D.快速查找
24、静态查找表和动态查找表的区别在于( B )。 A. 前者是顺序存储，而后者是链式存储 B. 前者只能进行查找操作，而后者可进行查找、插入和删除操作 C. 前者只能顺序查找，而后者只能折半查找 D. 前者可被排序，而后者不能被排序
25、根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。 图（ a ）是最终变化的结果。
80 80 70 90 75 90 60 75 85 100 60 70 85 100 72 110 72 110 a: b: 90 90 75 100 80 100 70 80 110 75 70 85 110 60 72 85 60 72
c: d: 26、若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是( C )。查找32