数据结构理论总复习

第一单元：以下是数据的是（）声音文字视频数字数据与数据元素的关系正确是（）数据〈数据元素数据＞数据元素数据=数据元素数据与数据元素没有关系数据元素与数据项的关系是（）数据元素＜数据项数据元素＞数据项数据元素=数据项数据元素与数据项没有关系关于数据、数据元素、数据项描述正确的是（）数据＞数据元素＞数据项数据＜数据元素＜数据项数据＞数据项＞数据元素数据元素＞数据＞数据项数据的基本单位是（）数据本身数据元素数据项以上都不对数据不可分割的的最小单位是（）数据本身数据元素数据项以上都不对数据结构包含数据和他们之间的（），因此DS=（D，R）的组合关系数据其它以上都不对数据的逻辑结构有（）集合结构线性结构树形结构图形结构数据的存储结构有（）顺序存储结构链式存储结构花式存储结构随机存储结构顺序存储是值（）逻辑上相邻的元素物理上也紧邻逻辑上相邻的元素物理上不一定紧邻逻辑上相邻的元素物理上一定不紧邻以上都不对在数据结构中，线性结构是（）一对一关系一对多关系多对多关系没有关系数据结构中，树形关系是（）一对一关系一对多关系多对多关系没有关系数据结构：互相之间存在一种或多种（）的数据元素的集合。特定关系数据数据项数据元素数据的逻辑结构有：集合结构、（）、树形结构、（）。散列结构随机结构线性结构图形结构线性结构顺序结构顺序结构线性结构数据项是数据不可分割的（）。基本单位最小单位最大单位都不对数据元素是数据的（）。基本单位最小单位最大单位都不对数据项是数据不可分割的最小单位。数据元素：是数据的的基本单位，也被称为记录。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。树形结构不是数据的逻辑结构图形结构是数据的逻辑结构。逻辑结构和存储结构指的是同一件事。数据包含文字、数字，也包含声音、视频。声音不属于数据。第二单元定义结构体的关键字是（）。structintfloatyes结构体是高级语言的（）数据类型。基本构造TOC\o"1-5"\h\z无以上都不对定义结构体的格式中必须在结构体名后有一对（）。{}:]（）**student是一个结构体类型，则结构体变量定义正确的是（）。structstudenta;astudent;structa;以上都不对定义结构体数组时，必须在数组名后有一对（）。TOC\o"1-5"\h\z{}:]（）**结构体数组定义格式：struct结构体名[常量表达式]，其中常量表达式是（）数组的长度数组的名字数组的元素类型以上都不对定义结构体指针，要在指针变量前加（）符号。TOC\o"1-5"\h\z，“%*定义了一个结构体类型的变量，要使用其成员，则应该在变量和成员之间加（）。.><$s是一个结构体变量，它有一个成员变量叫name，则使用格式正确的是（）s%names<names#namep是一个结构体指针变量，它有一个成员变量叫sex,则使用格式正确的是（）p->sexp%sexp#sexp&sex定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。intfloat小数浮点数struct的作用是（）定义整型变量定义结构体类型定义浮点型变量定义字符型变量struct是定义结构体的关键字，则结构体类型是（）。基本类型构造类型整型浮点型结构体数组的下标从（）开始。TOC\o"1-5"\h\z零一二三定义结构体指针需要使用*号，如：（）。struct结构体名*指针变量名；结构体名*指针变量名；结构体名指针变量名*;以上都不对以下的标识符可以作为结构体名的是（）2typestudentfloat3DMax结构体是构造类型的。结构体是基本类型的。结构体的名字可以不遵守标示符命名规则。定义结构体使用struct关键字。在高级语言中，可以定义结构体数组。在高级语言中，不可以定义结构体类型的指针变量。定义结构体的关键字是float。结构体是一种基本类型，和int类型相似。第三单元著名计算机科学家沃斯（NikiklausWirth）提出一个公式：程序=（）数据结构+算法数据+数据元素数据元素+数据项数据项+数据对象算法是（）公式解决问题的方法和步骤数据操作手下列属于算法的特性是（）变量输入、输出结构体数组有穷性是算法的（）特性设计要求步骤方法算法的特性包含（）输入、输出有穷性确定性可行性算法和数据结构的关系是（）不确定没有关系紧密联系的以上都不对以下是算法的特性是（）有穷性数据其它以上都不对属于算法的的特性的是（）可行性数据数据项程序算法的特性包含输入、输出、有穷性、（）和可行性。确定性二义性多变性模糊性算法的有穷性是指（）算法在有限步内结束，每一步在有限时间内结束算法的步骤可以有无数步每一步可以再无限长时间内完成以上都不对算法的确定性是指（）算法没有二义性，每一步都是确定的算法的某一步可以模棱两可算法可以具有二义性以上都不对算法的可行性是指（）算法可以只在理论上分析，不具有可行性算法的每一步都是可以实现的，具有可行性算法的某一步可以具有无法实现的特性以上都不对关于算法与数据结构，沃斯提出：程序=（）+数据结构。公式算法函数计算算法的特性包含：（）、（）、有穷性、确定性、可行性。输入输出正确性二义性模糊性可读性以上都不是算法是描述解决问题的方法，是解决特定问题求解步骤的描述。算法是指令的有限序列。算法是解决问题的方法和步骤。算法可以没有输入但是必须有输出。算法可以没有输出。算法的特性包括：输入、输出、有穷性、确定性、可行性。算法不应具有可行性。算法可以具有二义性、模糊性。第四单元以下是算法的设计要求是（）。正确性数据数据元素二义性算法的设计要求包括正确性、（）、健壮性、时间效率高和存储量低。二义性可读性连贯性模糊性算法的设计要求中健壮性是指()算法可以忽略特殊情况算法应该能对输入数据不合法的情况做合适的处理算法可以不关注不合法的数据以上都不对算法的设计要求中，可读性是指()算法要便于阅读、理解和交流算法可以不在意阅读性算法可以不在意他人是否能容易读懂算法要复杂化，以显示算法的优越性。算法的设计要求中正确性是指()算法应当满足具体问题的需求，正确解决问题算法可以出现错误算法可以不在意正确性算法可以以不正确的序列得到正确的结果算法的设计要求中包含()正确性可读性健壮性时间效率高和存储量低时间复杂度记作：T(n)=O(f(n))S(n)=O(f(n))T(n)=f(n)S(n)=f(n)空间复杂度记作：T(n)=O(f(n))S(n)=O(f(n))T(n)=f(n)S(n)=f(n)时间复杂度中，O(1)表示：()常数阶线性阶平方阶立方阶时间复杂度中，O(n)表示：()常数阶线性阶平方阶立方阶空间复杂度中，0（1）表示：（）常数阶线性阶平方阶立方阶空间复杂度中，O（n）表示：（）常数阶线性阶平方阶立方阶算法的设计要求包含：（）。正确性可读性健壮性时间效率高存储量低算法的设计要求中包括算法的正确性。算法的设计要求中包括算法的可读性。算法的设计要求中包括算法的健壮性。用算法的时间复杂度来衡量算法的效率高低。用算法的空间复杂度来衡量算法的存储量的高低。算法的设计要求是指：正确性、可读性、健壮性、时间效率高和存储量低。算法的不具备时间复杂度。算法的空间复杂度是不能衡量算法存储量的高低的。第五单元数据结构中，线性表是（）。n个元素的有限序列二叉树图形结构都不对线性表的特点是（）。一对多一对一多对多没有关系线性表的顺序存储结构称为（）。链表顺序表集合表图表线性表的链式存储结构称为（）。链表顺序表集合表图表顺序表存取第i个元素的时间复杂度是（）TOC\o"1-5"\h\zO（1）O（n）O（n*n）都不对顺序表修改第i个元素的时间复杂度是（）O（1）O（n）O（n*n）都不对在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。n-i+1n-2n-1n在n个元素的顺序表中，删除第i个位置元素需要移动（）个元素。n-2n-in-1n顺序表插入元素的时间复杂度是（）O（1）O（n）O（n*n）都不对顺序表删除元素的时间复杂度是（）O（1）O（n）O（n*n）都不对n个元素的顺序表插入元素平均需要移动（）个元素（n-1）/2TOC\o"1-5"\h\zn/2n-1n-2n个元素的顺序表，删除元素平均需要移动（）个元素（n-1）/2n/2n-1n-2链式存储结构的特点：（）。在逻辑上相邻的元素在物理不一定相邻在逻辑上相邻的元素在物理一定相邻和顺序结构是一样的以上都不对线性表的顺序存储结构成为顺序表。线性表的链式存储结构称为链表。顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。顺序表插入删除比较不容易，因为需要移动大量数据。顺序表存取元素比较方便，因为有定位公式。线性表只能有唯一的称为“第一个”的元素。线性表中可以有两个称为“最后一个”的元素。线性表中的元素可以有多个前驱。顺序表是线性表采用顺序存储。顺序表和单链表都是线性结构。n个元素的顺序表插入、删除的时间复杂度是O（n）。线性表中的元素可以有两个或者两个以上的后继。第六单元链表是线性表的（）存储结构。链式顺序散列索引单链表是有（）个指针域的链表。TOC\o"1-5"\h\z两一三零线性表的顺序存储结构和链式存储结构分别称为：（）。顺序表和链表顺序表和栈顺序表和集合表链表和图表单链表的结点包含两部分：数据域和（）。指针域索引域散列域数据域单链表中在p指针指向的结点后插入，指针指向的结点的语句序列是（）。s->next=p->next;p->next=s;p->next=s->next->next;p->next=s->next;p->next=s;单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）。p->next=p->next;p->next=p->next->next;p->next=p;p=p->next;单链表中在p指针指向的结点后插入，指针指向的结点的时间复杂度是（）。TOC\o"1-5"\h\zO（1）O（n）O（n*n）以上都不对单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。O（1）O（n）O（n*n）以上都不对单链表中修改第i个元素的时间复杂度是（）。O（1）O（n）O（n*n）都不对单链表中查找第i个元素的时间复杂度是（）。O（1）O（n）O（n*n）都不对以下是单链表的优点的是（）。存取方便，直接可以获得任何一个元素插入、删除元素方便，避免移动大量的元素。在内存里结点与结点之间是连续的以上都不是在插入、删除频繁的项目中，保存数据适合使用（）链表顺序表散列表都不对单链表是线性结构。单链表是顺序存储的。链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。单链表是线性表的链式存储结构。单链表的结点包含两部分：数据域和指针域。单链表中插入删除方便，因为时间复杂度是O（1）。单链表的查找很方便，直接可以获得任何一个元素。单链表和顺序表没有区别。单链表是图形结构。单链表与顺序表没有什么区别。单链表插入删除较方便，时间复杂度是O（1）单链表的指针域和数据域没有区别。第七单元栈是后进先出（先进后出）的（）。线性表链表单链表索引表栈的特性是（）先进先出后进先出（先进后出）只进不出不进不出已知一个栈入栈顺序是1,2,3,入的过程可以出栈，则是正确出栈的顺序是（）TOC\o"1-5"\h\z1,2,33,2,12,1,31,3,2已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（）1,2,33,2,13,1,21,3,2栈是限定只能在（）进行插入和删除的线性表。表尾表中间不确定都不对栈的特性是后进先出（LastInFirstOut），因此又称为（）FIFO表LIFO表F线性表L线性表栈是操作受限的线性表，能插入、删除的一端称为（）栈顶栈底栈中以上都不对栈是操作受限的线性表，不能插入、删除的一端称为（）栈顶栈底栈中以上都不对栈的操作，出栈又叫弹栈，一般用（）代替。pushpopoutin栈的操作，入栈又叫压栈，一般用（）代替。pushpopoutin顺序栈s，栈顶指针是top指向栈顶兀素，要入栈的兀素是。，则入栈正确的是（）s[++top]=e;e=s[top—];s[—top]=e;e=s[++top];顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）e=s[top—];s[—top]=e;e=s[++top];s[++top]=e;后进先出（LastInFirstOut）是（）的特性。队列栈二叉树都不对栈可以有很广泛的应用，其中（）都是要使用栈来帮助算法完成的。括号匹配进制转换表达式求值都不对在队列的（）处可以入队。队尾队头栈顶栈底在栈这种数据结构中，在栈的（）处可以做入栈、出栈操作。栈顶栈底队头队尾栈是限定只能在表尾进行插入和删除的线性表。栈能插入删除的一端称为栈底。在栈中，栈能插入删除的一端称为栈顶。栈的特性是后进先出或先进后出。栈的特性是先进先出。栈是树形结构。栈是线性结构。入栈操作和出栈操作是一样的。

25.栈不是线性结构，队列是线性结构。第八单元1.栈具有后进先出的特性，用途广泛，在（）中要使用。.递归程序表达式求值进制转换括号匹配在递归程序中，经常借助（）来完成算法。顺序表栈链表树在表达式求值，经常借助（）来完成算法。图栈链表树在括号匹配算法中，经常借助（）来完成算法。图栈链表二叉树在进制转换算法中，经常借助（）来完成算法。栈图二叉树队列6.斐波那契数列的计算，可以使用递归的方式计算，则需要栈图二叉树队列使用（）来帮助完成7.汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。栈图二叉树队列8.计算n！，可以使用递归程序完成，若使用递归则需要。栈队列链表以上都不对）来帮助完成。9.括号匹配算法中，扫描到（要进栈，则进栈操作一般记为A.push（）。popoutin括号匹配算法中，扫描到）要从栈里弹出一个（，称为出栈，则出栈操作一般记为（）。pushpopoutin进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有（）的性质。后进先出（先进后出）先进先出后进后出不进不出栈是操作受限的线性表，插入和删除都在（）完成。栈顶栈底栈中栈外栈可以应用于进制转换。栈可以应用于括号匹配。栈可以应用于表达式求值。栈可以应用于递归程序。栈的使用很广泛，它的特性是后进先出。栈的使很对，它的特性是先进先出。栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。n！的递归实现方法，就会使用到栈。第九单元队列是（）。操作受限的线性表，只允许在一端插入，在另一端删除。操作受限的线性表，只允许在表的一端插入、删除。操作受限的树形结构。先进后出的线性结构。队列的特性是（）后进先出先进先出先进后出后进后出队列中，能插入的一端称为（）队头队尾栈顶栈底队列中，能删除的一端称为（）队头队尾栈顶栈底队列是先进先出（FirstInFirstOut）线性表，因此又称为（）。FIFO表LIFO表二叉树图先进先出是队列的特性，其英文是（）。FirstInFirstOutLastInFirstOutLastInlastOut都不对队列是（）。线性结构集合结构图形结构树形结构栈和队列都是（）操作受限的线性结构先进先出的线性结构后进先出的线性结构以上都不对入队顺序是1,2,3，则出队顺序是（）。TOC\o"1-5"\h\z1,2,33,1,21,3,22,1,3由于队列是先进先出的特性，入队的顺序是A、B、C则出队的顺序是（）。A、C、BA、B、CC、A、BC、B、A队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，。是入队的元素，则入队应该记为：Q[rear]=e;rear++;e=Q[rear];Q[rear]=e;都不对队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：e=Q[front];front++;e=Q[front];Q[front]=e;都不对先进先出（FirstInFirstOut）是（）的特性。队列栈二叉树树栈和队列的共同点是（）都是树形结构都是限制存取点的线性结构都是二叉树都不对队列的特性是先进先出。队列和栈都是线性结构。先进先出的英文是FirstInFirstOut。队列是树形结构。栈和队列都是树形结构。栈与队列都是操作受限的线性表。队列和栈没有区别。栈和队列的特性是相同的，都是先进先出。队列不是线性结构，栈是线性结构。队列的特性是后进先出，栈的特性是先进先出。队列与栈都是限制存取点的线性结构，是特殊的线性表。栈和队列没有任何区别，特性相同。第十单元树是（）的逻辑关系。一对多一对一二对一多对多树若不是空树，则有一个结点叫（），它没有前驱。叶子根节点树叉终端结点当树中没有结点时，称树为（）。满树空树子树都不对树中某结点的直接前驱称为该结点的（）。双亲孩子兄弟堂兄树的某结点的直接后继称为该结点的（）。孩子双亲子孙祖先树的度是指（）。各结点的度的最大值最大层数分叉最少的结点的度都不对树的深度是指（）。各结点层次的最大值（根节点算第一层）树的结点数第一层结点数目都不对在树中，堂兄弟是指（）。双亲在同一层，又不是同一个结点在树的不同的层和兄弟的概念一样以上都不对在树中，兄弟是指（）。双亲是同一个结点双亲是不同的结点在树中不同的层都不对叶子结点的度为（）TOC\o"1-5"\h\z一零二三度为0的结点又称为（）。叶子根节点分支结点内部结点结点的度是指（）结点挂接的子树的数目零叶子的个数都不对树的结点个数为0是允许的，这时候的树称之为（）。空树满树二叉树以上都不对一对多的特性是一下那种数据结构（）。TOC\o"1-5"\h\z栈树队列都不对各结点的层次的最大值，称为树的（），也叫高度。度深度子孙祖先树可以为空树。树若有根节点，只能有一个。树的定义具有递归性。度为0的结点称为叶子。叶子结点的度是1。兄弟与堂兄弟没有区别。树的度是指各结点的度的最大值。树的深度又叫树的高度。第十一单元关于二叉树描述正确的是（）可以是空二叉树不能为空每个结点的度都必须是2二叉树的度可以大于2当二叉树的结点个数n是0的时候表示，它是（）满二叉树空二叉树完全二叉树都不对二叉树的左子树与右子树（）可以互换位置不可以互换位置必须深度相同都不对二叉树如果有根结点，只能有（）个。TOC\o"1-5"\h\z一两三四二叉树的左子树也（）是二叉树是树就可以没有特殊要求不是二叉树都不对二叉树的形态可以是（）只有左子树只有右子树既有左子树又有右子树只有根节点满二叉树的叶子结点都在（）最后一层可以在不同的的层没有叶子结点都不对深度为3的二叉树最多有（）个结点。TOC\o"1-5"\h\z7856二叉树的第4层最多有（）个元素。8976一颗二叉树度为2的结点的个数是6,则问度为0的结点的个数是（）。6785某完全二叉树有6个结点，则该树的深度是（）342都不对一颗二叉树度为0的结点的个数是7,则问度为2的结点的个数是（）。6785满二叉树是完全二叉树的特例。满二叉树没有叶子结点。二叉树的根结点可以有三颗子树。二叉树的左右子树可以调换。二叉树可以是空二叉树。二叉树的左子树也是二叉树。二叉树的右子树也是二叉树。二叉树的度可以是3。第十二单元二叉树遍历的含义是（）。每个结点都访问，且只访问一次每个结点都访问，可以访问两次访问时，可以漏掉一个结点都不对二叉树先序遍历的顺序是（）。左子树根结点右子树根结点左子树右子树左子树右子树根结点都不对二叉树中序遍历的顺序是（）。左子树根结点右子树根结点左子树右子树左子树右子树根结点都不对二叉树后序遍历的顺序是（）。左子树根结点右子树根结点左子树右子树左子树右子树根结点都不对二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其（）上的结点。左子树右子树都有可能都不对关于二叉树遍历描述正确的是（）二叉树的先序遍历是只二叉树的左子树，不遍历其右子树二叉树的中序遍历是只二叉树的右子树，不遍历其左子树二叉树后序遍历：先左子树再右子树再根结点以上都不对二叉树的第4层上最多有（）个结点。TOC\o"1-5"\h\z8976二叉树的深度为4,则最多会有（）结点。A.15B.16C.13D.都不对完全二叉树的结点按层次编号后，某结点的编号是i,它的右孩子（存在）的编号是（）。TOC\o"1-5"\h\z2i+12i-1i/2都不对二叉树遍历中，先访问根结点，再访问左子树，最后访问右子树，则是（）。中序遍历先序遍历后序遍历按层次遍历以下说法正确的是（）。完全二叉树不能进行遍历完全二叉树可以进行遍历满二叉树不能进行遍历都不对某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。TOC\o"1-5"\h\z2i2i+12i-1i/2二叉树的深度是5,则最多有（）个结点。32313330二叉树中，度为2的结点是3个，度为0的结点的个数是（）个。4532满二叉树深度是3,则结点个数是（）。7864二叉树的中序遍历顺序是：左子树、根结点、右子树。二叉树的后序遍历顺序是：左子树、根结点、右子树。二叉树的先序遍历顺序是：左子树、右子树、根结点。二叉树不可以是斜树。二叉树不可以是完全二叉树。二叉树必须有左子树和右子树，不能只有右子树。二叉树可以为空树，也可以只有一个根结点。树是一对多的结构，二叉树是一对一的结构。栈和二叉树都是线性结构，一对一的结构。二叉树的先序遍历顺序：根结点、左子树、右子树。二叉树中的结点的度可以是5。第十三单元图形结构是（）的结构多对多一对一一对多都不对图的边都是没有方向的则是（）有向图无向图不确定都不对两顶点之间的边没有方向，则该边被称为（）无向边有向边混合边都不对两顶点之间的边有方向，则该边被称为（）无向边有向边混合边都不对任意两顶点之间的边都是有向边，则该图是（）有向图无向图不确定都不对无向图的边都是（）可以无向也可以有向有向的无向的以上都不对有向图边是（）的。有向的无向的可以有向也可以无向都不对图由（）和（）组成。顶点边方向箭头有向图的边是有向的，又称为（）孤箭头边角都不对孤是有向图的（）的另一种称呼。顶点边角度都不对顶点和边组成了（），顶点的集合是非空集合。二叉树图栈队列图形结构是数据的（）结构，不同与存储结构。逻辑结构物理结构存储结构都不对以下是多对多的数据逻辑结构是（）。TOC\o"1-5"\h\z图栈二叉树树带权的图，又称之为（）。无向完全图网有向完全图都不对无向完全图是指（）任意两顶点之间都存在有向边任意两顶点之间都存在无向边两顶点之间存在边都不对如果无向图任意两顶点之间都存在边，则称之为无向完全图。图的边或孤上的数称之为权。邻接矩阵是图的一种存储结构。邻接表是图的一种存储结构。十字链表是图的一种存储结构。图是一对一的结构。图是一对多的结构。图是多对多的结构。第十四单元查找表是（）类型的逻辑结构。集合线性树形图形若查找表中存在特定元素，称（）。查找失败查找成功不确定都不对若查找表中不存在特定元素，称（）。查找失败查找成功不确定都不对查找表分为（）和（）两种。静态查找表动态查找表混合查找表都不对主关键字是（）可以唯一标识一条记录的关键字可以识别若干记录的关键字不确定都不对次关键字是（）可以唯一标识一条记录的关键字可以识别若干记录的关键字不确定都不对顺序表的查找有顺序查找和（）。折半查找线性查找随机查找都不对顺序表的查找有（）和（）。顺序查找折半查找随机查找都不对折半查找的前提是（）顺序存储记录有序记录无序都不对在顺序表的查找中，顺序查找是指（）。跳跃式比较用逐一比较的办法顺序查找关键字随机选择位置比较都不对顺序查找的时间复杂度是（）TOC\o"1-5"\h\zO（1）O（n）O（n*n）都不对折半查找的时间复杂度是（）O（1）O（log2n）O（n*n）都不对主关键字可以标识（）记录。唯——条正确的若干条错误的次关键字如性别男、女可以标识（）条记录一若干零都不对顺序表的查找有两种：顺序查找（线性查找）和（）。折半查找（二分查找）随机查找顺序查找都不对假设low低端下标，high是高端下标，折半查找的要计算中轴的计算公式是（）。（low+high）/2（low-high）/2（low*high）/2以上都不对在顺序表的查找算法中，折半查找的前提是顺序存储并且（）。记录无序记录有序记录倒序都不对查找表是图形结构，多对多的关系。折半查找的前提要满足记录有序还要顺序存储。折半查找需要记录是顺序存储并且有序。顺序查找即用逐一比较的办法顺序查找关键字。顺序查找与折半查找前提一样。查找成功意味着查找表中存在要查找的记录。查找没有查找失败的可能性。查找表是集合结构。顺序表的查找分为：顺序查找和折半查找。次关键字能唯一标识一条记录。第十五单元静态查找表是指（）只查找不改变集合内的元素。边查找，边改变集合内的元素。不确定都不对动态查找表是指（）只查找不改变集合内的元素。边查找，边改变集合内的元素。不确定都不对动态查找的代表方式是（）二叉排序树顺序表链表都不对二叉排序树的左子树上结点的值（）根结点的值。小于大于等于都不对二叉排序树的右子树上结点的值（）根结点的值。小于大于等于都不对二叉排序树的左子树也是（）任意二叉树二叉排序树普通树都不对二叉排序树的中序序列是（）升序序列降序序列乱序序列都不对中序遍历一颗二叉排序树的顺序是（）左子树根结点右子树根结点左子树右子树左子树右子树根结点都不对二叉排序树可以含有0个结点，这时它是一棵（）。空二叉排序树满二叉排序树完全二叉排序树都不对要如何遍历二叉排序树，才能获得一个升序序列。先序遍历中序遍历后序遍历按层次遍历二叉排序树是应用于（）的结构。静态查找动态查找随机查找都不对二叉排序树左子树的（）的值都小于根结点的值。部分结点所有结点一半的结点都不对已知某二叉排序树，中序遍历这棵二叉排序树，得到的是（）。升序序列由大到小的序列降序序列都不对动态查找表属于集合结构。动态查找表属于图形结构。中序遍历二叉排序树是降序序列。二叉排序树的左子树上的结点的值都小于右子树上的结点的值。二叉排序的中序序列是指，按中序（左子树根结点右子树）的方式遍历该树得到的序列。二叉排序树的左子树也应该是棵二叉排序树。二叉排序树的右子树也应该是棵二叉排序树。二叉排序树的查找方式跟顺序表的折半查找类似。查找表分为静态查找表和动态查找表。动态查找表一般会借助二叉排序完成。第十六单元直接插入排序是（）。稳定排序不稳定排序不确定都不对直接插入排序的时间复杂度是（）。O（n）O（n*n）O（1）都不对稳定排序是指（）。对于关键字相等的记录，排序前后相对位置不变。对于关键字相等的记录，排序前后相对位置可以变化。不确定都不对排序的概念是（）排序是将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程。排序是指将记录变成无序的不确定都不对直接插入排序的思想是（）。交换相邻的元素将第一个记录看成有序的，将之后的记录逐一插入，是有序序列扩大，直到全部有序。不确定都不对待排序的记录一般是顺序存储的，我们用的经常是（）。链表数组二叉树TOC\o"1-5"\h\z图N个待排记录，使用直接插入排序需要（）趟能完成全部排序。N-1NN-2都不对直接插入排序的核心理念是通过（）数据来使得完成排序的。插入删除交换都不对数组中有25个元素，若使用直接插入排序对其进行排序，则需要（）趟才能完成排序。TOC\o"1-5"\h\z24252623N个记录采用直接插入排序的最好的情况是（），只要比较N-1次，不需要插入就可以排序完成。记录倒序记录有序记录乱序都不对直接插入排序属于四大排序类型中的（）。插入排序选择排序交换排序归并排序排序可以分为四大类，主要包含有（）。插入排序选择排序交换排序归并排序直接插入排序，N个记录需要（）趟排序。TOC\o"1-5"\h\zN-1N-2N-3N+1排序是将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程。直接插入排序的时间复杂度是O（n）。排序是将无序的记录变得没有规律，更加凌乱。直接插入排序需要使用循环嵌套才能完成。直接插入排序需要比较语句if来配合完成。某一趟排序中，可能不需要插入就完成了，是待插入的元素比有序序列的最后一个还大的情况。直接插入排序必须需要使用continue才能实现。在直接插入排序中可以使用for循环来完成。第十七单元冒泡排序属于（）。插入排序选择排序交换排序归并排序冒泡排序的时间复杂度（）。O（n）O（n*n）O（1）都不对冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。相邻不相邻首尾都不对冒泡排序的任一趟排序过程中，如果没有发生（），则说明已经有序；排序完毕。数据交换数据删除数据增加都不对冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。记录完全逆序记录完全有序记录杂乱无序都不对冒泡排序需要使用（）来完成排序。单层循环循环嵌套多分支结构都不对N个记录进行冒泡排序最多需要（）趟排序，可以完成排序。N-1TOC\o"1-5"\h\zNN-2都不对如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。一二三四30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。29302827冒泡排序核心思想是（）。比较不相邻记录，如果逆序则交换比较相邻记录，如果逆序则交换随机比较两个记录，如果逆序则交换都不对冒泡排序是一种（），因为每趟都可能存在记录之间的互相交换。插入排序选择排序交换排序归并排序冒泡排序要使用（）语句判断两个相邻元素是否是逆序。ifforwhiledo-while冒泡排序可以改进，改进后的算法最少（）趟可以排序完成。TOC\o"1-5"\h\z1234冒泡排序是交换排序的一种。冒泡排序是一种插入排序。冒泡排序需要比较不相邻元素之间的大小，以便交换。冒泡排序的时间复杂度是O（n*n）。冒泡排序是一种稳定排序。冒泡排序是不稳定的排序。冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。冒泡排序N个记录需要N-1趟排序，就可以完成排序。冒泡排序的时间复杂度是O（n*n），而直接插入排序的时间复杂度是O（n）。冒泡排序是稳定排序，直接插入排序是不稳定排序。稳定排序是排序前后相同关键字的记录相对位置不变。不稳定排序是没有存在的意义的。第十八单元快速排序属于（）。插入排序选择排序交换排序归并排序快速排序的时间复杂度是（）。O（n*n）O（nlog2n）O（1）都不对快速排序是（）。不稳定排序稳定排序不确定都不对冒泡排序和（）都属于交换排序。快速排序直接插入排序简单选择排序都不对O（nlog2n）是哪种排序的时间复杂度（）。快速排序直接插入排序简单选择排序冒泡排序写快速排序可以用（）方式实现。插入递归选择都不对一趟快速排序是将记录一分为（），返回中轴所在的位置。TOC\o"1-5"\h\z二三四都不对快速排序和直接插入的排序的时间复杂是（）的。不一样一样不确定都不对快速排序与冒泡排序是（）排序。同一类不同类不确定都不对快速排序过程中存在（）记录之间的交换，所以是不稳定排序。不相邻相邻不确定都不对一趟快速排序最后要返回（）。中轴所在的位置最大