数据结构理论总复习--.docx

第一单元：1. 以下是数据的是( ) A. 声音B. 文字C. 视频D. 数字2. 数据与数据元素的关系正确是（） A. 数据数据元素C. 数据=数据元素D. 数据与数据元素没有关系3. 数据元素与数据项的关系是( ) A. 数据元素数据项C. 数据元素=数据项D. 数据元素与数据项没有关系4. 关于数据、数据元素、数据项描述正确的是（） A. 数据数据元素数据项B. 数据数据元素数据项数据元素D. 数据元素数据数据项5. 数据的基本单位是（） A. 数据本身B. 数据元素C. 数据项D. 以上都不对6. 数据不可分割的的最小单位是（） A. 数据本身B. 数据元素C. 数据项D. 以上都不对7. 数据结构包含数据和他们之间的（），因此DS=（D，R）的组合 A. 关系B. 数据C. 其它D. 以上都不对8. 数据的逻辑结构有（） A. 集合结构B. 线性结构C. 树形结构D. 图形结构9. 数据的存储结构有（） A. 顺序存储结构B. 链式存储结构C. 花式存储结构D. 随机存储结构10. 顺序存储是值（） A. 逻辑上相邻的元素物理上也紧邻B. 逻辑上相邻的元素物理上不一定紧邻C. 逻辑上相邻的元素物理上一定不紧邻D. 以上都不对11. 在数据结构中，线性结构是（） A. 一对一关系B. 一对多关系C. 多对多关系D. 没有关系12. 数据结构中，树形关系是（） A. 一对一关系B. 一对多关系C. 多对多关系D. 没有关系13. 数据结构：互相之间存在一种或多种（）的数据元素的集合。 A. 特定关系B. 数据C. 数据项D. 数据元素14. 数据的逻辑结构有：集合结构、（）、树形结构、（）。 A. 散列结构 随机结构B. 线性结构 图形结构C. 线性结构 顺序结构D. 顺序结构 线性结构15. 数据项是数据不可分割的（）。 A. 基本单位B. 最小单位C. 最大单位D. 都不对16. 数据元素是数据的（）。 A. 基本单位B. 最小单位C. 最大单位D. 都不对17. 数据项是数据不可分割的最小单位。 18. 数据元素：是数据的的基本单位，也被称为记录。 19. 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 20. 树形结构不是数据的逻辑结构 21. 图形结构是数据的逻辑结构。 22. 逻辑结构和存储结构指的是同一件事。 23. 数据包含文字、数字，也包含声音、视频。 24. 声音不属于数据。 第二单元1. 定义结构体的关键字是（）。 A. structB. intC. floatD. yes2. 结构体是高级语言的（）数据类型。 A. 基本B. 构造C. 无D. 以上都不对3. 定义结构体的格式中必须在结构体名后有一对（）。 A. B. C. ()D. *4. student是一个结构体类型，则结构体变量定义正确的是（）。 A. struct student a;B. a student;C. struct a;D. 以上都不对5. 定义结构体数组时，必须在数组名后有一对（）。 A. B. C. ()D. *6. 结构体数组定义格式：struct 结构体名常量表达式，其中常量表达式是（） A. 数组的长度B. 数组的名字C. 数组的元素类型D. 以上都不对7. 定义结构体指针，要在指针变量前加（）符号。 A. ，B. “C. %D. *8. 定义了一个结构体类型的变量，要使用其成员，则应该在变量和成员之间加（）。 A. .B. C. D. $9. s是一个结构体变量，它有一个成员变量叫name，则使用格式正确的是（） A. B. s%nameC. ssexB. p%sexC. p#sexD. p&sex11. 定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。 A. intB. floatC. 小数D. 浮点数12. struct的作用是（） A. 定义整型变量B. 定义结构体类型C. 定义浮点型变量D. 定义字符型变量13. struct是定义结构体的关键字，则结构体类型是（）。 A. 基本类型B. 构造类型C. 整型D. 浮点型14. 结构体数组的下标从（）开始。 A. 零B. 一C. 二D. 三15. 定义结构体指针需要使用*号，如：（）。 A. struct 结构体名 *指针变量名;B. 结构体名 *指针变量名;C. 结构体名 指针变量名*;D. 以上都不对16. 以下的标识符可以作为结构体名的是（） A. 2typeB. studentC. floatD. 3DMax17. 结构体是构造类型的。 18. 结构体是基本类型的。 19. 结构体的名字可以不遵守标示符命名规则。 20. 定义结构体使用struct关键字。 21. 在高级语言中，可以定义结构体数组。 22. 在高级语言中，不可以定义结构体类型的指针变量。 23. 定义结构体的关键字是float。 24. 结构体是一种基本类型，和int类型相似。第三单元 1. 著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=（） A. 数据结构+算法B. 数据+数据元素C. 数据元素+数据项D. 数据项+数据对象2. 算法是（） A. 公式B. 解决问题的方法和步骤C. 数据D. 操作手3. 下列属于算法的特性是（） A. 变量B. 输入、输出C. 结构体D. 数组4. 有穷性是算法的（） A. 特性B. 设计要求C. 步骤D. 方法5. 算法的特性包含（） A. 输入、输出B. 有穷性C. 确定性D. 可行性6. 算法和数据结构的关系是（） A. 不确定B. 没有关系C. 紧密联系的D. 以上都不对7. 以下是算法的特性是（） A. 有穷性B. 数据C. 其它D. 以上都不对8. 属于算法的的特性的是（） A. 可行性B. 数据C. 数据项D. 程序9. 算法的特性包含输入、输出、有穷性、（）和可行性。 A. 确定性B. 二义性C. 多变性D. 模糊性10. 算法的有穷性是指（） A. 算法在有限步内结束，每一步在有限时间内结束B. 算法的步骤可以有无数步C. 每一步可以再无限长时间内完成D. 以上都不对11. 算法的确定性是指（） A. 算法没有二义性，每一步都是确定的B. 算法的某一步可以模棱两可C. 算法可以具有二义性D. 以上都不对12. 算法的可行性是指（） A. 算法可以只在理论上分析，不具有可行性B. 算法的每一步都是可以实现的，具有可行性C. 算法的某一步可以具有无法实现的特性D. 以上都不对13. 关于算法与数据结构，沃斯提出：程序=（）+数据结构。 A. 公式B. 算法C. 函数D. 计算14. 算法的特性包含：（）、（）、有穷性、确定性、可行性。 A. 输入 输出B. 正确性 二义性C. 模糊性 可读性D. 以上都不是15. 算法是描述解决问题的方法，是解决特定问题求解步骤的描述。 16. 算法是指令的有限序列。 17. 算法是解决问题的方法和步骤。 18. 算法可以没有输入但是必须有输出。 19. 算法可以没有输出。 20. 算法的特性包括：输入、输出、有穷性、确定性、可行性。 21. 算法不应具有可行性。 22. 算法可以具有二义性、模糊性。第四单元1. 以下是算法的设计要求是（）。 A. 正确性B. 数据C. 数据元素D. 二义性2. 算法的设计要求包括正确性、（）、健壮性、时间效率高和存储量低。 A. 二义性B. 可读性C. 连贯性D. 模糊性3. 算法的设计要求中健壮性是指（） A. 算法可以忽略特殊情况B. 算法应该能对输入数据不合法的情况做合适的处理C. 算法可以不关注不合法的数据D. 以上都不对4. 算法的设计要求中，可读性是指（） A. 算法要便于阅读、理解和交流B. 算法可以不在意阅读性C. 算法可以不在意他人是否能容易读懂D. 算法要复杂化，以显示算法的优越性。5. 算法的设计要求中正确性是指（） A. 算法应当满足具体问题的需求，正确解决问题B. 算法可以出现错误C. 算法可以不在意正确性D. 算法可以以不正确的序列得到正确的结果6. 算法的设计要求中包含（） A. 正确性B. 可读性C. 健壮性D. 时间效率高和存储量低7. 时间复杂度记作： A. T(n)=O(f(n)B. S(n)=O(f(n)C. T(n)=f(n)D. S(n)=f(n)8. 空间复杂度记作： A. T(n)=O(f(n)B. S(n)=O(f(n)C. T(n)=f(n)D. S(n)=f(n)9. 时间复杂度中，O(1)表示：（） A. 常数阶B. 线性阶C. 平方阶D. 立方阶10. 时间复杂度中，O(n)表示：（） A. 常数阶B. 线性阶C. 平方阶D. 立方阶11. 空间复杂度中，O(1)表示：（） A. 常数阶B. 线性阶C. 平方阶D. 立方阶12. 空间复杂度中，O(n)表示：（） A. 常数阶B. 线性阶C. 平方阶D. 立方阶13. 算法的设计要求包含：（）。 A. 正确性B. 可读性C. 健壮性D. 时间效率高存储量低14. 算法的设计要求中包括算法的正确性。 15. 算法的设计要求中包括算法的可读性。 16. 算法的设计要求中包括算法的健壮性。 17. 用算法的时间复杂度来衡量算法的效率高低。 18. 用算法的空间复杂度来衡量算法的存储量的高低。 19. 算法的设计要求是指：正确性、可读性、健壮性、时间效率高和存储量低。 20. 算法的不具备时间复杂度。 21. 算法的空间复杂度是不能衡量算法存储量的高低的。第五单元22. 数据结构中，线性表是（）。 A. n个元素的有限序列B. 二叉树C. 图形结构D. 都不对23. 线性表的特点是（）。 A. 一对多B. 一对一C. 多对多D. 没有关系24. 线性表的顺序存储结构称为（）。 A. 链表B. 顺序表C. 集合表D. 图表25. 线性表的链式存储结构称为（）。 A. 链表B. 顺序表C. 集合表D. 图表26. 顺序表存取第i个元素的时间复杂度是（） A. O（1）B. O（n）C. O（n*n）D. 都不对27. 顺序表修改第i个元素的时间复杂度是（） A. O（1）B. O（n）C. O（n*n）D. 都不对28. 在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。 A. n-i+1B. n-2C. n-1D. n29. 在n个元素的顺序表中，删除第i个位置元素需要移动（）个元素。 A. n-2B. n-iC. n-1D. n30. 顺序表插入元素的时间复杂度是（） A. O（1）B. O（n）C. O（n*n）D. 都不对31. 顺序表删除元素的时间复杂度是（） A. O（1）B. O（n）C. O（n*n）D. 都不对32. n个元素的顺序表插入元素平均需要移动（）个元素 A. (n-1)/2B. n/2C. n-1D. n-233. n个元素的顺序表,删除元素平均需要移动（）个元素 A. (n-1)/2B. n/2C. n-1D. n-234. 链式存储结构的特点：（）。 A. 在逻辑上相邻的元素在物理不一定相邻B. 在逻辑上相邻的元素在物理一定相邻C. 和顺序结构是一样的D. 以上都不对35. 线性表的顺序存储结构成为顺序表。 36. 线性表的链式存储结构称为链表。 37. 顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。 38. 顺序表插入删除比较不容易，因为需要移动大量数据。 39. 顺序表存取元素比较方便，因为有定位公式。 40. 线性表只能有唯一的称为“第一个”的元素。 41. 线性表中可以有两个称为“最后一个”的元素。 42. 线性表中的元素可以有多个前驱。43. 顺序表是线性表采用顺序存储。 44. 顺序表和单链表都是线性结构。 45. n个元素的顺序表插入、删除的时间复杂度是O（n）。 46. 线性表中的元素可以有两个或者两个以上的后继。第六单元1. 链表是线性表的（）存储结构。 A. 链式B. 顺序C. 散列D. 索引2. 单链表是有（）个指针域的链表。 A. 两B. 一C. 三D. 零3. 线性表的顺序存储结构和链式存储结构分别称为：（）。 A. 顺序表和链表B. 顺序表和栈C. 顺序表和集合表D. 链表和图表4. 单链表的结点包含两部分：数据域和（）。 A. 指针域B. 索引域C. 散列域D. 数据域5. 单链表中在p指针指向的结点后插入s指针指向的结点的语句序列是（）。 A. s-next=p-next;p-next=s;B. p-next=s-next-next;C. p-next=s-next;D. p-next=s;6. 单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）。 A. p-next=p-next;B. p-next=p-next-next;C. p-next=p;D. p=p-next;7. 单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（）。 A. O(1)B. O(n)C. O(n*n)D. 以上都不对8. 单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。 A. O(1)B. O(n)C. O(n*n)D. 以上都不对9. 单链表中修改第i个元素的时间复杂度是（）。 A. O（1）B. O（n）C. O（n*n）D. 都不对10. 单链表中查找第i个元素的时间复杂度是（）。 A. O（1）B. O（n）C. O（n*n）D. 都不对11. 以下是单链表的优点的是（）。 A. 存取方便，直接可以获得任何一个元素B. 插入、删除元素方便，避免移动大量的元素。C. 在内存里结点与结点之间是连续的D. 以上都不是12. 在插入、删除频繁的项目中，保存数据适合使用（） A. 链表B. 顺序表C. 散列表D. 都不对13. 单链表是线性结构。 14. 单链表是顺序存储的。 15. 链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。 16. 单链表是线性表的链式存储结构。 17. 单链表的结点包含两部分：数据域和指针域。 18. 单链表中插入删除方便，因为时间复杂度是O（1）。 19. 单链表的查找很方便，直接可以获得任何一个元素。 20. 单链表和顺序表没有区别。 21. 单链表是图形结构。 22. 单链表与顺序表没有什么区别。 23. 单链表插入删除较方便，时间复杂度是O（1） 24. 单链表的指针域和数据域没有区别。 第七单元1. 栈是后进先出（先进后出）的（）。 A. 线性表B. 链表C. 单链表D. 索引表2. 栈的特性是（） A. 先进先出B. 后进先出（先进后出）C. 只进不出D. 不进不出3. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序是（） A. 1,2,3B. 3,2,1C. 2,1,3D. 1,3,24. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） A. 1,2,3B. 3,2,1C. 3,1,2D. 1,3,25. 栈是限定只能在（）进行插入和删除的线性表。 A. 表尾B. 表中间C. 不确定D. 都不对6. 栈的特性是后进先出（Last In First Out），因此又称为（） A. FIFO表B. LIFO表C. F线性表D. L线性表7. 栈是操作受限的线性表，能插入、删除的一端称为（） A. 栈顶B. 栈底C. 栈中D. 以上都不对8. 栈是操作受限的线性表，不能插入、删除的一端称为（） A. 栈顶B. 栈底C. 栈中D. 以上都不对9. 栈的操作，出栈又叫弹栈，一般用（）代替。 A. pushB. popC. outD. in10. 栈的操作，入栈又叫压栈，一般用（）代替。 A. pushB. popC. outD. in11. 顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈正确的是（） A. s+top=e;B. e=stop-;C. s-top=e;D. e=s+top;12. 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（） A. e=stop-;B. s-top=e;C. e=s+top;D. s+top=e;13. 后进先出（Last In First Out）是（）的特性。 A. 队列B. 栈C. 二叉树D. 都不对14. 栈可以有很广泛的应用，其中（）都是要使用栈来帮助算法完成的。 A. 括号匹配B. 进制转换C. 表达式求值D. 都不对15. 在队列的（）处可以入队。 A. 队尾B. 队头C. 栈顶D. 栈底16. 在栈这种数据结构中，在栈的（）处可以做入栈、出栈操作。 A. 栈顶B. 栈底C. 队头D. 队尾17. 栈是限定只能在表尾进行插入和删除的线性表。 18. 栈能插入删除的一端称为栈底。 19. 在栈中，栈能插入删除的一端称为栈顶。 20. 栈的特性是后进先出或先进后出。 21. 栈的特性是先进先出。 22. 栈是树形结构。 23. 栈是线性结构。 24. 入栈操作和出栈操作是一样的。25. 栈不是线性结构，队列是线性结构。 第八单元1. 栈具有后进先出的特性，用途广泛，在()中要使用。 A. 递归程序B. 表达式求值C. 进制转换D. 括号匹配2. 在递归程序中，经常借助（）来完成算法。 A. 顺序表B. 栈C. 链表D. 树3. 在表达式求值，经常借助（）来完成算法。 A. 图B. 栈C. 链表D. 树4. 在括号匹配算法中，经常借助（）来完成算法。 A. 图B. 栈C. 链表D. 二叉树5. 在进制转换算法中，经常借助（）来完成算法。 A. 栈B. 图C. 二叉树D. 队列6. 斐波那契数列的计算，可以使用递归的方式计算，则需要使用（）来帮助完成。 A. 栈B. 图C. 二叉树D. 队列7. 汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。 A. 栈B. 图C. 二叉树D. 队列8. 计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。 A. 栈B. 队列C. 链表D. 以上都不对9. 括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 A. pushB. popC. outD. in10. 括号匹配算法中，扫描到）要从栈里弹出一个（，称为出栈，则出栈操作一般记为（）。 A. pushB. popC. outD. in11. 进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有（）的性质。 A. 后进先出（先进后出）B. 先进先出C. 后进后出D. 不进不出12. 栈是操作受限的线性表，插入和删除都在（）完成。 A. 栈顶B. 栈底C. 栈中D. 栈外13. 栈可以应用于进制转换。 14. 栈可以应用于括号匹配。 15. 栈可以应用于表达式求值。 16. 栈可以应用于递归程序。 17. 栈的使用很广泛，它的特性是后进先出。 18. 栈的使很对，它的特性是先进先出。 19. 栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。 20. n！的递归实现方法，就会使用到栈。第九单元26. 队列是（）。 A. 操作受限的线性表，只允许在一端插入，在另一端删除。B. 操作受限的线性表，只允许在表的一端插入、删除。C. 操作受限的树形结构。D. 先进后出的线性结构。27. 队列的特性是（） A. 后进先出B. 先进先出C. 先进后出D. 后进后出28. 队列中，能插入的一端称为（） A. 队头B. 队尾C. 栈顶D. 栈底29. 队列中，能删除的一端称为（） A. 队头B. 队尾C. 栈顶D. 栈底30. 队列是先进先出（First In First Out）线性表，因此又称为（）。 A. FIFO表B. LIFO表C. 二叉树D. 图31. 先进先出是队列的特性，其英文是（）。 A. First In First OutB. Last In First OutC. Last In last OutD. 都不对32. 队列是（）。 A. 线性结构B. 集合结构C. 图形结构D. 树形结构33. 栈和队列都是（） A. 操作受限的线性结构B. 先进先出的线性结构C. 后进先出的线性结构D. 以上都不对34. 入队顺序是1,2,3，则出队顺序是（）。 A. 1,2,3B. 3,1,2C. 1,3,2D. 2,1,335. 由于队列是先进先出的特性，入队的顺序是A、B、C则出队的顺序是（）。 A. A、C、BB. A、B、CC. C、A、BD. C、B、A36. 队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，e是入队的元素，则入队应该记为： A. Qrear=e;rear+;B. e=Qrear;C. Qrear=e;D. 都不对37. 队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为： A. e=Qfront;front+;B. e=Qfront;C. Qfront=e;D. 都不对38. 先进先出（First In First Out）是（）的特性。 A. 队列B. 栈C. 二叉树D. 树39. 栈和队列的共同点是（） A. 都是树形结构B. 都是限制存取点的线性结构C. 都是二叉树D. 都不对40. 队列的特性是先进先出。 41. 队列和栈都是线性结构。 42. 先进先出的英文是First In First Out。 43. 队列是树形结构。 44. 栈和队列都是树形结构。 45. 栈与队列都是操作受限的线性表。 46. 队列和栈没有区别。 47. 栈和队列的特性是相同的，都是先进先出。48. 队列不是线性结构，栈是线性结构。 49. 队列的特性是后进先出，栈的特性是先进先出。 50. 队列与栈都是限制存取点的线性结构，是特殊的线性表。51. 栈和队列没有任何区别，特性相同。 第十单元52. 树是（）的逻辑关系。 A. 一对多B. 一对一C. 二对一D. 多对多53. 树若不是空树，则有一个结点叫（），它没有前驱。 A. 叶子B. 根节点C. 树叉D. 终端结点54. 当树中没有结点时，称树为（）。 A. 满树B. 空树C. 子树D. 都不对55. 树中某结点的直接前驱称为该结点的（）。 A. 双亲B. 孩子C. 兄弟D. 堂兄56. 树的某结点的直接后继称为该结点的（）。 A. 孩子B. 双亲C. 子孙D. 祖先57. 树的度是指（）。 A. 各结点的度的最大值B. 最大层数C. 分叉最少的结点的度D. 都不对58. 树的深度是指（）。 A. 各结点层次的最大值（根节点算第一层）B. 树的结点数C. 第一层结点数目D. 都不对59. 在树中，堂兄弟是指（）。 A. 双亲在同一层，又不是同一个结点B. 在树的不同的层C. 和兄弟的概念一样D. 以上都不对60. 在树中，兄弟是指（）。 A. 双亲是同一个结点B. 双亲是不同的结点C. 在树中不同的层D. 都不对61. 叶子结点的度为（） A. 一B. 零C. 二D. 三62. 度为0的结点又称为（）。 A. 叶子B. 根节点C. 分支结点D. 内部结点63. 结点的度是指（） A. 结点挂接的子树的数目B. 零C. 叶子的个数D. 都不对64. 树的结点个数为0是允许的，这时候的树称之为（）。 A. 空树B. 满树C. 二叉树D. 以上都不对65. 一对多的特性是一下那种数据结构（）。 A. 栈B. 树C. 队列D. 都不对66. 各结点的层次的最大值，称为树的（），也叫高度。 A. 度B. 深度C. 子孙D. 祖先67. 树可以为空树。 68. 树若有根节点，只能有一个。 69. 树的定义具有递归性。 70. 度为0的结点称为叶子。 71. 叶子结点的度是1。 72. 兄弟与堂兄弟没有区别。 73. 树的度是指各结点的度的最大值。 74. 树的深度又叫树的高度。第十一单元1. 关于二叉树描述正确的是（） A. 可以是空二叉树B. 不能为空C. 每个结点的度都必须是2D. 二叉树的度可以大于22. 当二叉树的结点个数n是0的时候表示，它是（） A. 满二叉树B. 空二叉树C. 完全二叉树D. 都不对3. 二叉树的左子树与右子树（） A. 可以互换位置B. 不可以互换位置C. 必须深度相同D. 都不对4. 二叉树如果有根结点，只能有（）个。 A. 一B. 两C. 三D. 四5. 二叉树的左子树也（） A. 是二叉树B. 是树就可以没有特殊要求C. 不是二叉树D. 都不对6. 二叉树的形态可以是（） A. 只有左子树B. 只有右子树C. 既有左子树又有右子树D. 只有根节点7. 满二叉树的叶子结点都在（） A. 最后一层B. 可以在不同的的层C. 没有叶子结点D. 都不对8. 深度为3的二叉树最多有（）个结点。 A. 7B. 8C. 5D. 69. 二叉树的第4层最多有（）个元素。 A. 8B. 9C. 7D. 610. 一颗二叉树度为2的结点的个数是6，则问度为0的结点的个数是()。 A. 6B. 7C. 8D. 511. 某完全二叉树有6个结点，则该树的深度是（） A. 3B. 4C. 2D. 都不对12. 一颗二叉树度为0的结点的个数是7，则问度为2的结点的个数是()。 A. 6B. 7C. 8D. 513. 满二叉树是完全二叉树的特例。 14. 满二叉树没有叶子结点。 15. 二叉树的根结点可以有三颗子树。 16. 二叉树的左右子树可以调换。 17. 二叉树可以是空二叉树。 18. 二叉树的左子树也是二叉树。 19. 二叉树的右子树也是二叉树。 20. 二叉树的度可以是3。 第十二单元1. 二叉树遍历的含义是（）。 A. 每个结点都访问，且只访问一次B. 每个结点都访问，可以访问两次C. 访问时，可以漏掉一个结点D. 都不对2. 二叉树先序遍历的顺序是（）。 A. 左子树 根结点 右子树B. 根结点 左子树 右子树C. 左子树 右子树 根结点D. 都不对3. 二叉树中序遍历的顺序是（）。 A. 左子树 根结点 右子树B. 根结点 左子树 右子树C. 左子树 右子树 根结点D. 都不对4. 二叉树后序遍历的顺序是（）。 A. 左子树 根结点 右子树B. 根结点 左子树 右子树C. 左子树 右子树 根结点D. 都不对5. 二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其（）上的结点。 A. 左子树B. 右子树C. 都有可能D. 都不对6. 关于二叉树遍历描述正确的是（） A. 二叉树的先序遍历是只二叉树的左子树，不遍历其右子树B. 二叉树的中序遍历是只二叉树的右子树，不遍历其左子树C. 二叉树后序遍历：先左子树 再右子树 再根结点D. 以上都不对7. 二叉树的第4层上最多有（）个结点。 A. 8B. 9C. 7D. 68. 二叉树的深度为4，则最多会有（）结点。 A. 15B. 16C. 13D. 都不对9. 完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子(存在)的编号是（）。 A. 2i+1B. 2i-1C. i/2D. 都不对10. 二叉树遍历中，先访问根结点，再访问左子树，最后访问右子树，则是（）。 A. 中序遍历B. 先序遍历C. 后序遍历D. 按层次遍历11. 以下说法正确的是（）。 A. 完全二叉树不能进行遍历B. 完全二叉树可以进行遍历C. 满二叉树不能进行遍历D. 都不对12. 某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。 A. 2iB. 2i+1C. 2i-1D. i/213. 二叉树的深度是5，则最多有（）个结点。 A. 32B. 31C. 33D. 3014. 二叉树中，度为2的结点是3个，度为0的结点的个数是（）个。 A. 4B. 5C. 3D. 215. 满二叉树深度是3，则结点个数是（）。 A. 7B. 8C. 6D. 416. 二叉树的中序遍历顺序是：左子树、根结点、右子树。 17. 二叉树的后序遍历顺序是：左子树、根结点、右子树。 18. 二叉树的先序遍历顺序是：左子树、右子树、根结点。 19. 二叉树不可以是斜树。 20. 二叉树不可以是完全二叉树。 21. 二叉树必须有左子树和右子树，不能只有右子树。 22. 二叉树可以为空树，也可以只有一个根结点。 23. 树是一对多的结构，二叉树是一对一的结构。 24. 栈和二叉树都是线性结构，一对一的结构。 25. 二叉树的先序遍历顺序：根结点、左子树、右子树。26. 二叉树中的结点的度可以是5。 第十三单元1. 图形结构是（）的结构 A. 多对多B. 一对一C. 一对多D. 都不对2. 图的边都是没有方向的则是（） A. 有向图B. 无向图C. 不确定D. 都不对3. 两顶点之间的边没有方向，则该边被称为（） A. 无向边B. 有向边C. 混合边D. 都不对4. 两顶点之间的边有方向，则该边被称为（） A. 无向边B. 有向边C. 混合边D. 都不对5. 任意两顶点之间的边都是有向边，则该图是（） A. 有向图B. 无向图C. 不确定D. 都不对6. 无向图的边都是（） A. 可以无向也可以有向B. 有向的C. 无向的D. 以上都不对7. 有向图边是（）的。 A. 有向的B. 无向的C. 可以有向也可以无向D. 都不对8. 图由（）和（）组成。 A. 顶点B. 边C. 方向D. 箭头9. 有向图的边是有向的，又称为（） A. 弧B. 箭头C. 边角D. 都不对10. 弧是有向图的（）的另一种称呼。 A. 顶点B. 边C. 角度D. 都不对11. 顶点和边组成了（），顶点的集合是非空集合。 A. 二叉树B. 图C. 栈D. 队列12. 图形结构是数据的（）结构，不同与存储结构。 A. 逻辑结构B. 物理结构C. 存储结构D. 都不对13. 以下是多对多的数据逻辑结构是（）。 A. 图B. 栈C. 二叉树D. 树14. 带权的图，又称之为（）。 A. 无向完全图B. 网C. 有向完全图D. 都不对15. 无向完全图是指（） A. 任意两顶点之间都存在有向边B. 任意两顶点之间都存在无向边C. 两顶点之间存在边D. 都不对16. 如果无向图任意两顶点之间都存在边，则称之为无向完全图。 17. 图的边或弧上的数称之为权。 18. 邻接矩阵是图的一种存储结构。 19. 邻接表是图的一种存储结构。 20. 十字链表是图的一种存储结构。 21. 图是一对一的结构。 22. 图是一对多的结构。 23. 图是多对多的结构。第十四单元1. 查找表是（）类型的逻辑结构。 A. 集合B. 线性C. 树形D. 图形2. 若查找表中存在特定元素，称()。 A. 查找失败B. 查找成功C. 不确定D. 都不对3. 若查找表中不存在特定元素，称()。 A. 查找失败B. 查找成功C. 不确定D. 都不对4. 查找表分为（）和（）两种。 A. 静态查找表B. 动态查找表C. 混合查找表D. 都不对5. 主关键字是（） A. 可以唯一标识一条记录的关键字B. 可以识别若干记录的关键字C. 不确定D. 都不对6. 次关键字是（） A. 可以唯一标识一条记录的关键字B. 可以识别若干记录的关键字C. 不确定D. 都不对7. 顺序表的查找有顺序查找和（）。 A. 折半查找B. 线性查找C. 随机查找D. 都不对8. 顺序表的查找有（）和（）。 A. 顺序查找B. 折半查找C. 随机查找D. 都不对9. 折半查找的前提是（） A. 顺序存储B. 记录有序C. 记录无序D. 都不对10. 在顺序表的查找中，顺序查找是指（）。 A. 跳跃式比较B. 用逐一比较的办法顺序查找关键字C. 随机选择位置比较D. 都不对11. 顺序查找的时间复杂度是（） A. O（1）B. O（n）C. O（n*n）D. 都不对12. 折半查找的时间复杂度是（） A. O（1）B. O（log2n）C. O（n*n）D. 都不对13. 主关键字可以标识（）记录。 A. 唯一一条B. 正确的C. 若干条D. 错误的14. 次关键字如性别男、女可以标识（）条记录 A. 一B. 若干C. 零D. 都不对15. 顺序表的查找有两种：顺序查找（线性查找）和（）。 A. 折半查找（二分查找）B. 随机查找C. 顺序查找D. 都不对16. 假设low低端下标，high是高端下标，折半查找的要计算中轴的计算公式是（）。 A. (low+high)/2B. (low-high)/2C. (low*high)/2D. 以上都不对17. 在顺序表的查找算法中，折半查找的前提是顺序存储并且（）。 A. 记录无序B. 记录有序C. 记录倒序D. 都不对18. 查找表是图形结构，多对多的关系。 19. 折半查找的前提要满足记录有序还要顺序存储。 20. 折半查找需要记录是顺序存储并且有序。 21. 顺序查找即用逐一比较的办法顺序查找关键字。 22. 顺序查找与折半查找前提一样。 23. 查找成功意味着查找表中存在要查找的记录。 24. 查找没有查找失败的可能性。 25. 查找表是集合结构。 26. 顺序表的查找分为：顺序查找和折半查找。 27. 次关键字能唯一标识一条记录。第十五单元1. 静态查找表是指（） A. 只查找不改变集合内的元素。B. 边查找，边改变集合内的元素。C. 不确定D. 都不对2. 动态查找表是指（） A. 只查找不改变集合内的元素。B. 边查找，边改变集合内的元素。C. 不确定D. 都不对3. 动态查找的代表方式是（） A. 二叉排序树B. 顺序表C. 链表D. 都不对4. 二叉排序树的左子树上结点的值（）根结点的值。 A. 小于B. 大于C. 等于D. 都不对5. 二叉排序树的右子树上结点的值（）根结点的值。 A. 小于B. 大于C. 等于D. 都不对6. 二叉排序树的左子树也是（） A. 任意二叉树B. 二叉排序树C. 普通树D. 都不对7. 二叉排序树的中序序列是（） A. 升序序列B. 降序序列C. 乱序序列D. 都不对8. 中序遍历一颗二叉排序树的顺序是（） A. 左子树 根结点 右子树B. 根结点 左子树 右子树C. 左子树 右子树 根结点D. 都不对9. 二叉排序树可以含有0个结点，这时它是一棵（）。 A. 空二叉排序树B. 满二叉排序树C. 完全二叉排序树D. 都不对10. 要如何遍历二叉排序树，才能获得一个升序序列。 A. 先序遍历B. 中序遍历C. 后序遍历D. 按层次遍历11. 二叉排序树是应用于（）的结构。 A. 静态查找B. 动态查找C. 随机查找D. 都不对12. 二叉排序树左子树的（）的值都小于根结点的值。 A. 部分结点B. 所有结点C. 一半的结点D. 都不对13. 已知某二叉排序树，中序遍历这棵二叉排序树，得到的是（）。 A. 升序序列B. 由大到小的序列C. 降序序列D. 都不对14. 动态查找表属于集合结构。 15. 动态查找表属于图形结构。 16. 中序遍历二叉排序树是降序序列。 17. 二叉排序树的左子树上的结点的值都小于右子树上的结点的值。 18. 二叉排序的中序序列是指，按中序（左子树 根结点 右子树）的方式遍历该树得到的序列。 19. 二叉排序树的左子树也应该是棵二叉排序树。 20. 二叉排序树的右子树也应该是棵二叉排序树。 21. 二叉排序树的查找方式跟顺序表的折半查找类似。22. 查找表分为静态查找表和动态查找表。动态查找表一般会借助二叉排序完成。第十六单元1. 直接插入排序是（）。 A. 稳定排序B. 不稳定排序C. 不确定D. 都不对2. 直接插入排序的时间复杂度是（）。 A. O(n)B. O(n*n)C. O(1)D. 都不对3. 稳定排序是指（）。 A. 对于关键字相等的记录，排序前后相对位置不变。B. 对于关键字相等的记录，排序前后相对位置可以变化。C. 不确定D. 都不对4. 排序的概念是（） A. 排序是将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程。B. 排序是指将记录变成无序的C. 不确定D. 都不对5. 直接插入排序的思想是（）。 A. 交换相邻的元素B. 将第一个记录看成有序的，将之后的记录逐一插入，是有序序列扩大，直到全部有序。C. 不确定D. 都不对6. 待排序的记录一般是顺序存储的，我们用的经常是（）。 A. 链表B. 数组C. 二叉树D. 图7. N个待排记录，使用直接插入排序需要（）趟能完成全部排序。 A. N-1B. NC. N-2D. 都不对8. 直