数据结构习题
数据结构练习题
. . . . .一、单选题第1章绪论1、在数据结构中，从逻辑上可以把数据结构分成A、动态结构和静态结构C、线性结构和非线性结构2、算法分析的两个主要方面是A、空间复杂性和时间复杂性C、可读性和文档性3、数据的不可分割的最小单位是B、紧凑结构和非紧凑结构D、内部结构和外部结构B、正确性和简明性D、数据复杂性和程序复杂性A、结点B、数据元素C、数据项D、数据对象4、在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为A、规则B、集合C、结构D、运算5、与程序运行时间有关的因素主要有以下四方面，其中与算法关系密切的是A、问题的规模C、机器执行速度二、判断题1、数据结构是带有结构的数据元素的集合。
2、程序越短，运行的时间就越少。
3、处理同一问题的算法是唯一的。
B、机器代码质量的优劣D、语句的执行次数4、一个完整算法可以没有输入，但必须有输出。
三、填空题1、______________是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
2、______________结构的数据元素之间存在一对多的关系。
3、数据结构的形式化定义为(D，S)，其中D 是______________的有限集，S 是 D 上关系的有限集。
4、数据结构在计算机中的______________称为存储结构。
5、数据元素之间的关系在计算机中有两种不同的表示方法：顺序映象和非顺序映象，由此- 1 -得到两种不同的存储结构是______________存储结构和______________存储结构。
6、一个算法具有五个特性：______________、______________、______________、有零个或多个输入、有一个或多个输出。
7、评价一个算法的好坏应该从算法的正确性、可读性、___________和_________________等几方面进行。
四、解答题1、设n 为正整数。
数据结构习题及答案
数据结构习题习题一一、选择题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、数据逻辑结构的四种基本类型中，线性结构_中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。
数据结构练习题(含答案)(DOC)
数据结构练习题习题1 绪论单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象②A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
）A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法!② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
数据结构习题
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×）4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）7.数据的存储结构是数据的逻辑结构的存储映象。
（√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√）9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算） 3个方面的内容。
13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。
14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（ nlog2n）。
数据结构习题与答案
C、便于插入和删除D、便于利用零散的存储器空间
3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为C。
A、O(log2n) B、O(1)
C、O(n) D、O(n2)
4.（1）静态链表既有顺序存储的特点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关；
4、线性结构的特征：逻辑上满足有且仅有一个开始结点和一个终端结点，且其余结点有且仅有唯一的一个直接前趋和一个直接后继。
5.数据的存储结构被分为顺序、链接、索引和散列4种。
6.存储结构是逻辑结构的存储实现，其基本目标是建立数据的机内表示。
7.数据表示任务是逐步完成的，即数据表示形式的变化过程是：机外表示→
A、带尾指针的非循环链表B、带尾指针的循环链表
C、带头指针的非循环链表D、带头指针的循环链表
2、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是B。
A、1和5 B、2和4
C、4和2 D、5和1
3、设栈的输入序列为1、2、3、4，则C不可能是其出栈序列。
push (s,x); }
push (s,x); printf(x)
push(s,y); }
push(s,x);
push(s,'E');
push(s,x);
此题的输出结果是HELOLLL。
5、以下为单链表删除运算，分析算法，请在处填上正确的语句。
void delete_lkist(lklist head,int i)
D、q－＞next=p－＞next;q－＞prior=p;p－＞next=q;p－＞next=q;
数据结构习题
数据结构习题一．选择题1．下列有关线性表的叙述中，正确的是（ A ）A ．一个线性表是n 个数据元素的有限序列B ．线性表中任何一个元素有且仅有一个直接前驱C. 线性表中任何一个元素有且仅有一个直接后继 D ．以上说法都不正确2．对线性表进行二分查找时，要求线性表必须（ C ）A ．以顺序方式存储B ．以链接方式存储C ．以顺序方式存储，且数据元素有序D ．以链接方式存储，且数据元素有序3．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是（ B ）A ．110B ．108C ．100D ．1204．一个队列的入列序列是１，２，３，４，则队列的输出序列是（B ）A ．4,3,2,1B ．1,2,3,4C ．1,4,3,2D ．3,2,1,45．从一个长度为n 的顺序表中删除第i 个元素(1≤i ≤n)时,需向前移动( A )个元素.A ．n-iB ．n-i+1C ．n-i-1D ．i6．一棵二叉树如图所示，它的中序遍历的结果为（B ）A ．abdgcefhB ．dgbaechfC ．gdbehfcaD ．abcdefgh7．按照二叉树的定义，具有3个结点的二叉树有（ C ）种A ．3B ．4C ．5D ．68．已知某二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是（D ）A ．acbedB ．decabC ．deabcD ．cedba10．从一个具有n 个结点的单链表中查找其值等于x 的结点时，在查找成功的情况下，需平均比较（D ）个结点A ．nB ．n/2C ．(n-1)/2D ．(n+1)/211．某无序表具有N 个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）。
A ．N-1B ．NC ．（N+1）/2D ．N （N-1）/212．具有N 个结点的连通图的生成树有（ ）。
A ．N 个结点，N 条边B ．N-1个结点，N-1条边C ．N-1个结点，N 条边D ．N 个结点，N-1条边13．下列哪一个不属于算法的设计目标（ ）。
数据结构习题及答案
数据结构习题及答案第1章算法一、选择题1.算法的时间复杂度是指（）。
A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度2.算法的空间复杂度是指（）。
A）算法程序的长度B）算法程序所占的存储空间C）算法执行过程中所需要的存储空间D）算法程序中的指令条数3.下面（）的时间复杂度最好（即执行时间最短）。
logn)O(）O(n ) B）A2logn2 ) D）O(n)C）O(n24.下面累加求和程序段的时间复杂度为（）。
int sum(int a[],int n){int i, s=0;for (i=0;i<n;i++)< p="">s+=a[i];return s;}logn ) ）O(A）O(1 ) B22)）O(nC）O(n ) D中的算法，c[][]相加的结果存放到b[][]n阶矩阵5.下面是将两个n阶矩阵a[][]与。
该算法的时间复杂度为（）void matrixadd(int a[][],intb[][],c[][],int n){int i,j;for (i=0;i<n;i++)< p="">for(j=0;j<n;j++)< p="">c[i][j]=a[i][j]+b[i][j];}nlog) ）O(1 ) B）O(A22) ）O(nO( n ) DC）。
6.下面程序段的时间复杂度为（） 1int i=0,s1=0,s2=0;while(i<n)< p="">{if(i%2)s1+=i;elses2+=i;i++;}nlog) O(A）O(1 ) B）22) ）O(nC）O(n ) D ）。
7.下面程序段的时间复杂度为（int prime(int n){int i=1;int x=(int)sqrt(n);while(i<=x){i++;if(n%i==0)break;}if(i>x)return 1;elsereturn 0;}nlog) O(O(1 ) BA））2n) O(）CO(n ) D））下面程序段的时间复杂度为（8.int fun(int n){int i=1,s=1;while(s<n)< p="">{i++;s+=i;}return i;}nlog)O(n/2) BA））O(2 2n) ）O(C）O(n ) D9.下面程序段的时间复杂度为（）int i,j,m,n,a[][];for(i=0;i<m;i++)< p="">for(j=0;j<n;j++)< p="">a[i][j]=i*j;22) ）O(nA）O(m) BO(m+n) ）C）O(m*n ) D ）10. 下面程序段的时间复杂度为（int sum1(int n){int i,p=1,s=0;for(i=1;i<=n;i++){p*=i;s=s+p;}return s;}nlog) ）O(A）O(1 ) B22)O(n ) D）O(nC）二、填空题复杂度。
数据结构习题及答案
第一章概论一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。
2. 数据结构被形式地定义为（D, R ），其中D 是 数据元素 的有限集合，R 是D 上的 关系 有限集合。
3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。
4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。
5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6． 在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 没有后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点数可以任意多个 。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和 散列 。
10. 数据的运算最常用的有5种，它们分别是插入 、 删除、修改、 查找 、排序。
11. 一个算法的效率可分为 时间 效率和 空间 效率。
二、单项选择题（ B ）1. 非线性结构是数据元素之间存在一种：A ）一对多关系B ）多对多关系C ）多对一关系D ）一对一关系（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法（ B ）6. 计算机算法必须具备输入、输出和 等5个特性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论1.有如下程序段：for(i=1;i<=n;i++)for(j=1;j<=n;j++){++t;}他的算法时间复杂度为：n n第二章线性表1.若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？2.线性表有两种存储结构：一是顺序表，二是链表。
试问：（1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。
在此情况下，应选用哪种存储结构？为什么？链表（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？顺序表3.在顺序表中，逻辑上相邻的元素，其物理位臵相邻。
在单链表中，逻辑上相邻的元素，其物理位臵相邻。
4.线性结构包括哪几种？5.已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。
按要求从下列语句中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是：。
b. 在P结点前插入S结点的语句序列是：。
c. 在表首插入S结点的语句序列是：。
d. 在表尾插入S结点的语句序列是：。
供选择的语句有：（1）P->next=S;（2）P->next= P->next->next;（3）P->next= S->next;（4）S->next= P->next;（5）S->next= L;（6）S->next= NULL;（7）Q= P;（8）while(P->next!=Q) P=P->next;（9）while(P->next!=NULL) P=P->next;（10）P= Q;（11）P= L;（12）L= S;（13）L= P;第三章栈和队列1.有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？2.栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3,a5,a6,a4,a2,a1，则栈S至少应该容纳个元素。
3.循环队列引入原因，循环队列如何判断队空队满第四章串1.下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2.求串‘ababaaababaa’的next数组3.求字符串‘ababaabab’的nextval数组4.设字符串S=‘aabaabaabaac'，P=‘aabaac'（1）给出S和P的next值和nextval值；（2）若S作主串，P作模式串，画出利用KMP算法进行模式匹配时每一趟的匹配过程。
第五章数组1.设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址是多少;若以列序为主序顺序存储，则元素a[45,68]的存储地址是多少。
2.设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，求上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位臵3.设矩阵A=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡43342(1) 若将A视为对称矩阵，画出对其压缩存储的存储表，并讨论如何存取A中元素a ij (0<=i,j<4)；(2) 若将A视为稀疏矩阵，画出A的十字链表结构。
(3) 若将A视为稀疏矩阵，画出其三元组表形式压缩存储表。
第六章树和二叉树1.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为_________。
2.一棵完全二叉树上有1001个结点，其中叶子结点的个数是3.设给定权值总数有n 个，其哈夫曼树的结点总数为4.一个具有1025个结点的二叉树的高h为（）A．11 B．10 C．11至1025之间 D．10至1024之间5.一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。
如果按从上到下，从左到右顺序从1开始对全部结点编号，问：（1）各层的结点数目是多少？（2）编号为p的结点的父结点(若存在)的编号是多少？（3）编号为p的结点的第i个儿子结点(若存在)的编号是多少？（4）编号为p 的结点有右兄弟的条件是什么？其右兄弟的编号是什么？6.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历7. 某二叉树中序序列为A,B,C,D,E,F,G ，后序序列为B,D,C,A,F,G,E 则前序序列是多少？ 这棵二叉树对应的森林包括多少棵树8. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）A ．所有的结点均无左孩子B ．所有的结点均无右孩子C ．只有一个叶子结点D ．是任意一棵二叉树9. 算术表达式a+b*（c+d/e ）转为后缀表达式后是什么10. 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。
试为这8个字母设计哈夫曼编码第七章 图1. 设无向图的顶点个数为n ，则该图最多有（ ）条边2. 从邻接阵矩⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=010101010A 可以看出，该图共有（ ）个顶点；如果是有向图该图共有（ ） 条弧；如果是无向图，则共有（ ）条边。
3. 当一个有N 个顶点的无向图用邻接矩阵A 表示时，顶点Vi 的度是（ ），若是当一个有N 个顶点的有向图用邻接矩阵A 表示时，顶点Vi 的度是（ ）4. 已知一无向图G=（V ，E ），其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a 开始遍历图，得到的序列为abecd ，则采用的是____________遍历方法5. 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5 }，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V4>,<V4,V5>,},G 的拓扑序列可能是几个6. 有向图的邻接表存储如下：（1）．画出其邻接矩阵存储；（2）．写出图的所有强连通分量；（3）画出其逆邻接表。
7. 下面的邻接表表示一个给定的无向图（1）给出从顶点v1开始,对图G 用深度优先搜索法进行遍历时的顶点序列；（2）给出从顶点v1开始,对图G 用广度优先搜索法进行遍历时的顶点序列。
8. 已知一个无向图如下图所示，要求分别用Prim 和Kruskal 算法生成最小树（假设以①为起点，试画出构造过程）。
9. 对图示的AOE 网络，列出各事件的最早发生时间,最迟发生时间，找出关键路径并指明完成该工程所需最短时间.第九章查找表1. 下面关于二分查找的叙述正确的是 ( )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型，实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储2. 用二分（对半）查找表的元素的速度比用顺序法( )A ． 必然快 B. 必然慢 C. 相等 D. 不能确定3. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )A ．（100，80， 90， 60， 120，110，130）B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130）D. (100，80， 60， 90， 120，130，110)4. 下面关于m 阶B 树说法正确的是( )① 每个结点至少有两棵非空子树；② ②树中每个结点至多有m 一1个关键字;③ ③所有叶子在同一层上;④ ④当插入一个数据项引起B 树结点分裂后，树长高一层。
A ． ①②③ B. ②③ C. ②③④ D. ③5.已知二叉排序树的左右子树均不为空，则__________上所有结点的值均小于它的根结点值，__________上所有结点的值均大于它的根结点的值。
6.完全二叉树肯定是平衡二叉树。
7.在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需比较的关键码分别是8.高度为4的3阶b-树中，最多有__________个关键字。
9.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
10.试画出从空树开始，由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。
11.设依以下次序给出关键字：34,16,19,21,5,49,24,62,3,17,45,8，构造3阶B-树。
要求从空树开始，每插入一个关键字,画出一个树形。
第十章排序1.某内排序方法的稳定性是指( )。
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法D．以上都不对2.下面给出的四种排序法中( )排序法是不稳定性排序法。
A. 插入B. 冒泡C. 二路归并D. 堆排序3.对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。
A. 选择B. 快速C. 希尔D. 冒泡4.一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A．(38,40,46,56,79,84) B. (40,38,46,79,56,84)C．(40,38,46,56,79,84) D. (40,38,46,84,56,79)5.以下序列不是堆的是( )。
A. (100,85,98,77,80,60,82,40,20,10,66)B. (100,98,85,82,80,77,66,60,40,20,10)C. (10,20,40,60,66,77,80,82,85,98,100)D. (100,85,40,77,80,60,66,98,82,10,20)6.关键码序列（ Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是_____7.给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程：(1) 归并排序每归并一次书写一个次序。