数据结构期末考试——选择题_数据结构选择题

数据结构选择题模拟考 (89分)

• 单选82.0分

一、单选题 （89题，共89分）

+1.0分

1.在数据结构中，与所使用的计算机无关的是数据的______ 结构。

A. 逻辑B. 存储C. 逻辑和存储D. 物理

正确答案

A. 逻辑

学生答案

A. 逻辑

+1.0分

2.数据结构在计算机中的表示称为数据的______。

A. 存储结构B. 抽象数据类型C. 顺序结构D. 逻辑结构

正确答案

A. 存储结构

学生答案

A. 存储结构

+1.0分

3.在计算机中存储数据时，不仅要存储各数据元素的值，而且还要存储______。

A. 数据的处理方法B. 数据元素的类型C. 数据元素之间的关系D. 数据的存储方法

正确答案

C. 数据元素之间的关系

学生答案

C. 数据元素之间的关系

+1.0分

4.在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为______。

A. 逻辑结构B. 顺序存储结构C. 链式存储结构D. 以上都正确

正确答案

B. 顺序存储结构

学生答案

B. 顺序存储结构

+1.0分

5.算法的时间复杂度与______ 有关。

A. 问题规模B. 计算机硬件性能C. 编译程序质量D. 程序设计语言

正确答案

A. 问题规模

学生答案

A. 问题规模

+1.0分

6. 算法分析的主要任务之一是分析______。

A. 算法是否具有较好的可读性B. 算法中是否存在语法错误C. 算法的功能是否符合设计要求D. 算法的执行时间和问题规模之间的关系

正确答案

D. 算法的执行时间和问题规模之间的关系

学生答案

D. 算法的执行时间和问题规模之间的关系

+1.0分

7. 某算法的时间复杂度为O(n2)，表明该算法的______。

A. 问题规模是n2B. 执行时间等于n2C. 执行时间与n2成正比D. 问题规模与n2成正比

正确答案

C. 执行时间与n2成正比

学生答案

C. 执行时间与n2成正比

+1.0分

8. 线性表的链式存储结构与顺序存储结构相比，优点是______。

A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除元素D. 节省存储空间

正确答案

C. 便于插入和删除元素

学生答案

C. 便于插入和删除元素

+1.0分

9. 在长度为n（n≥1）的双链表L中，在p结点之前插入一个新结点s的时间复杂度为______。

A. O(1)B. O(n)C. O(n2)D. O(nlog2n)

正确答案

A. O(1)

学生答案

A. O(1)

+1.0分

10. 一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。

A. edcbaB. decbaC. dceabD. abcde

正确答案

C. dceab

学生答案

C. dceab

+1.0分

11. 栈和队列的共同点是______。

A. 都是先进后出B. 都是后进先出C. 只允许在端点处插入和删除元素D. 没有共同点

正确答案

C. 只允许在端点处插入和删除元素

学生答案

C. 只允许在端点处插入和删除元素

+1.0分

12. 栈和队列的不同点是______。

A. 都是线性表B. 都不是线性表C. 栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作D. 没有不同点

正确答案

C. 栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作

学生答案

C. 栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作

+1.0分

13. 循环队列______。

A. 不会产生下溢出B. 不会产生上溢出C. 不会产生假溢出D. 以上都不对

正确答案

C. 不会产生假溢出

学生答案

C. 不会产生假溢出

+1.0分

14. 某循环队列的元素类型为char，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素，如图1.6所示，则队中从队头到队尾的元素为______。

A. abcd123456B. abcd123456cC. dfgbcaD. cdfgbca

正确答案

C. dfgbca

学生答案

C. dfgbca

+1.0分

15. 设有两个串s和t，求t在s中首次出现的位置的运算称作______。

A. 连接B. 模式匹配C. 求子串D. 求串长

正确答案

B. 模式匹配

学生答案

B. 模式匹配

+1.0分

16. 对稀疏矩阵进行压缩存储的目的是______。

A. 便于进行矩阵运算B. 便于输入和输出C. 节省存储空间D. 降低运算的时间复杂度

正确答案

C. 节省存储空间

学生答案

C. 节省存储空间

+1.0分

17. 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去______ 特性。

A. 顺序存储B. 随机存取C. 输入输出D. 以上都不对

正确答案

B. 随机存取

学生答案

B. 随机存取

+0.0分

18. 以下关于二叉树的说法中正确的是______。

A. 二叉树中每个结点的度均为2B. 二叉树中至少有一个结点的度为2C. 二叉树中每个结点的度可以小于2D. 二叉树中至少有一个结点

正确答案

C. 二叉树中每个结点的度可以小于2

学生答案

B. 二叉树中至少有一个结点的度为2

+1.0分

19. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为______。

A. 9B. 11C. 15D. 不确定

正确答案

B. 11

学生答案

B. 11

+1.0分

20. 高度为5的二叉树至多有______ 个结点。

A. 16B. 32C. 31D. 10

正确答案

C. 31

学生答案

C. 31

+1.0分

21. 高度为5的二叉树至少有______ 个结点。

A. 5B. 6C. 7D. 31

正确答案

A. 5

学生答案

A. 5

+1.0分

22. 一棵高度为8的完全二叉树至少有______ 叶子结点。

A. 63B. 64C. 127D. 128

正确答案

B. 64

学生答案

B. 64

+1.0分

23. 一棵高度为8的完全二叉树至多有______ 叶子结点。

A. 63B. 64C. 127D. 128

正确答案

D. 128

学生答案

D. 128

+1.0分

24. 一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为______。

A. CBEFDAB. FEDCBAC. CBEDFAD. 不确定 

正确答案

A. CBEFDA

学生答案

A. CBEFDA

+1.0分

25. 在一个无向图中，所有顶点的度之和等于边数的______ 倍。

A. 1/2B. 1C. 2D. 4

正确答案

C. 2

学生答案

C. 2

+1.0分

26. 一个有n个顶点的无向图最多有______ 条边。

A. nB. n(n-1)C. n(n-1)/2D. 2n

正确答案

C. n(n-1)/2

学生答案

C. n(n-1)/2

+1.0分

27. 一个有n个顶点的有向图最多有______ 条边。

A. nB. n(n-1)C. n(n-1)/2D. 2n

正确答案

B. n(n-1)

学生答案

B. n(n-1)

+1.0分

28. 在一个具有n个顶点的无向连通图中至少有______ 条边。

A. nB. n+lC. n-1D. n/2

正确答案

C. n-1

学生答案

C. n-1

+1.0分

29. 在一个具有n个顶点的有向图中，构成强连通图时至少有______ 条边。

A. nB. n+lC. n-1D. n/2

正确答案

A. n

学生答案

A. n

+0.0分

30. 一个图的邻接矩阵是对称矩阵，则该图一定是______。

A. 无向图B. 有向图C. 无向图或有向图D. 以上都不对

正确答案

C. 无向图或有向图

学生答案

B. 有向图

+1.0分

31. 一个图的邻接矩阵不是对称矩阵，则该图可能是______。

A. 无向图B. 有向图C. 无向图或有向图D. 以上都不对

正确答案

B. 有向图

学生答案

B. 有向图

+1.0分

32. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是______。

A. nB. (n-1)2C. n-1D. n2

正确答案

D. n2

学生答案

D. n2

+1.0分

33. 对于一个具有n个顶点e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素个数是______。

A. nB. 2nC. eD. 2e

正确答案

D. 2e

学生答案

D. 2e

+1.0分

34. 用邻接表存储图所用的空间大小______。

A. 与图的顶点和边数有关B. 只与图的边数有关C. 只与图的顶点数有关D. 与边数的平方有关

正确答案

A. 与图的顶点和边数有关

学生答案

A. 与图的顶点和边数有关

+1.0分

35. 无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，下面对该图进行深度优先遍历得到的顶点序列正确的是_____。

A.  a，b，e，c，d，f                     B.  a，c，f，e，b，d

C. a，e，b，c，f，d                      D. a，e，d，f，c，b

正确答案

D. a，e，d，f，c，b

学生答案

D. a，e，d，f，c，b

+1.0分

36. n个顶点的连通图的生成树有______ 条边。

A. nB. n-1C. n+1D. 不确定

正确答案

B. n-1

学生答案

B. n-1

+1.0分

37. Dijkstra算法是______ 方法求出图中从某顶点到其余顶点的最短路径的。

A. 按长度递减的顺序B. 按长度递增的顺序C. 通过深度优先遍历D. 通过广度优先遍历

正确答案

B. 按长度递增的顺序

学生答案

B. 按长度递增的顺序

+1.0分

38. 关键路径是事件结点网络中______。

A. 从源点到汇点的最长路径B. 从源点到汇点的最短路径C. 最长的回路D. 最短的回路

正确答案

A. 从源点到汇点的最长路径

学生答案

A. 从源点到汇点的最长路径

+1.0分

39. 一个表示工程的AOE网中的关键路径______。

A. 必须是唯一 的B. 可以有多条C. 可以没有D. 以上都不对

正确答案

B. 可以有多条

学生答案

B. 可以有多条

+1.0分

40. 对线性表进行折半查找时，要求线性表必须______。

A. 以顺序方式存储B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排序D. 以链表方式存储，且结点按关键字有序排序

正确答案

C. 以顺序方式存储，且结点按关键字有序排序

学生答案

C. 以顺序方式存储，且结点按关键字有序排序

+1.0分

41. 当采用分块查找时，数据的组织方式为______。A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的关键字组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的关键字组成索引块D. 数据分成若干块，每块中的数据个数必须相同

正确答案

B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的关键字组成索引块

学生答案

B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的关键字组成索引块

+0.0分

42. 以下查找方法中速度最快的是______。

A. 折半查找B. 顺序查找C. 分块查找D. 二叉排序树查找

正确答案

A. 折半查找

学生答案

D. 二叉排序树查找

+1.0分

43. 在哈希查找过程中，可用______ 来处理冲突。

A. 除留余数法B. 数字分析法C. 线性探测法D. 关键字比较法

正确答案

C. 线性探测法

学生答案

C. 线性探测法

+1.0分

44. 哈希表中出现同义词冲突是指______。

A. 两个元素具有相同的序号B. 两个元素的关键字不同，而其他属性相同C. 数据元素过多D. 两个元素的关键字不同，而对应的哈希函数值相同

正确答案

D. 两个元素的关键字不同，而对应的哈希函数值相同

学生答案

D. 两个元素的关键字不同，而对应的哈希函数值相同

+1.0分

45. 以下排序方法中，______ 不需要进行关键字的比较。

A. 快速排序B. 二路归并排序C. 基数排序D. 堆排序

正确答案

C. 基数排序

学生答案

C. 基数排序

+0.0分

46. 数据结构是指（） 的集合以及它们之间的关系。

A. 数据元素B. 计算方法C. 逻辑存储D. 数据映像

正确答案

A. 数据元素

解析

数据结构中讨论的数据是由数据元素构成的，这些数据元素之间存在某种关系，数据结构课程中主要讨论相邻关系。

学生答案

C. 逻辑存储

+1.0分

47. 线性表是具有n个（）的有限序列。

A. 表元素B. 字符C. 数据元素D. 数据项

正确答案

C. 数据元素

解析

线性表是具有n（n≥0）个数据元素的有限序列，本题答案为C。

学生答案

C. 数据元素

+1.0分

48. 线性表是（） 。

A. 一个有限序列，可以为空B. 一个有限序列，不可以为空C. 一个无限序列，可以为空D. 一个无限序列，不可以为空

正确答案

A. 一个有限序列，可以为空

解析

线性表的定义有三点，即所有元素类型相同、元素个数有限、元素之间为线性关系（序列是指线性关系），另外线性表中元素个数可以为0，即空表。

学生答案

A. 一个有限序列，可以为空

+1.0分

49. 关于线性表的正确说法是（） 。

A. 每个元素都有一个前趋和一个后继元素B. 线性表中至少有一个元素C. 表中元素的排序顺序必须是由小到大或由大到小D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素

正确答案

D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素

解析

线性表属典型的线性结构。

学生答案

D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素

+1.0分

50. 线性表的顺序存储结构是一种（）。

A. 随机存取的存储结构B. 顺序存取的存储结构C. 索引存取的存储结构D. 散列存取的存储结构

正确答案

A. 随机存取的存储结构

解析

若含有n个元素的线性表a采用顺序表存储，每个元素的类型为ElemType，则第i个元素ai（1≤i≤n）的存储地址为LOC(a0)+i×sizeof(ElemType)，也就是说，对于给定的序号i，在O(1)的时间内找到该元素值，这是一种随机存取的存储结构。而顺序存取是一种读写方式，不是存储方式，有别于顺序存储。

学生答案

A. 随机存取的存储结构

+1.0分

51. 以下关于顺序表的叙述中，正确的是（）。

A. 顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用B. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻C. 顺序表和一维数组一样，都可以进行随机存取D. 在顺序表中每一个元素的类型不必相同

正确答案

C. 顺序表和一维数组一样，都可以进行随机存取

解析

顺序表中所有元素必须连续存放，而一维数组中所有元素可以不连续存放，另外，一维数组只有按下标的存、取两个操作，而顺序表可以进行线性表的插入、删除等操作，所以选项A错误。在顺序表中，逻辑上相邻的元素在物理位置上也一定相邻，所以选项B错误。顺序表中每一个元素的类型必须相同，所以选项D错误。

学生答案

C. 顺序表和一维数组一样，都可以进行随机存取

+1.0分

52. 一个顺序表所占用存储空间的大小与（）无关。

A. 顺序表长度B. 顺序表中元素的数据类型C. 顺序表中元素各数据项的数据类型D. 顺序表中各元素的存放次序

正确答案

D. 顺序表中各元素的存放次序

解析

对于含有n个元素类型为ElemType的顺序表，所占用存储空间的大小为n×sizeof(ElemType)，与各元素的存放次序无关。

学生答案

D. 顺序表中各元素的存放次序

+1.0分

53. 顺序表具有随机存取特性，指的是（）。

A. 查找值为x的元素与顺序表中元素个数n无关B. 查找值为x的元素与顺序表中元素个数n有关C. 查找序号为i的元素与顺序表中元素个数n无关D. 查找序号为i的元素与顺序表中元素个数n有关

正确答案

C. 查找序号为i的元素与顺序表中元素个数n无关

解析

一种存储结构具有随机存取特性指的是，对于给定的序号i，在O(1)时间内找到对应元素值。

学生答案

C. 查找序号为i的元素与顺序表中元素个数n无关

+1.0分

54. 对于栈操作数据的原则是（）。

A. 先进先出B. 后进先出C. 后进后出D. 不分顺序

正确答案

B. 后进先出

解析

栈操作数据的原则是先进后出或后进先出。

学生答案

B. 后进先出

+1.0分

55. 栈的“先进后出”特性是指（） 。

A. 最后进栈的元素总是最先出栈B. 当同时进行进栈和出栈操作时，总是进栈优先C. 每当有出栈操作时，总要先进行一次进栈操作D. 每次出栈的元素总是最先进栈的元素

正确答案

A. 最后进栈的元素总是最先出栈

学生答案

A. 最后进栈的元素总是最先出栈

+1.0分

56. 给定一个空栈，若元素10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的元素23现在（） 。

A. 已出栈B. 从栈底算起第3个C. 处于栈顶D. 从栈底算起第4个

正确答案

A. 已出栈

解析

本题的操作是：元素10、20、23、13依次进栈，然后出栈13和23，再进栈3个元素，第一次进栈的元素23已出栈了。

学生答案

A. 已出栈

+1.0分

57. 设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的输出序列不可能是（） 。

A. A,B,C,DB. D,C,B,AC. A,C,D,BD. D,A,B,C

正确答案

D. D,A,B,C

解析

可以简单地推算，容易得出D，A，B，C是不可能的，因为D先出来，说明A，B，C，D均在栈中，在栈中顺序应为D，C，B，A，出栈的顺序只能是D，C，B，A，如图3.3所示。所以本题答案为D。

学生答案

D. D,A,B,C

+1.0分

58. 设栈的输入序列是1、2、3、4，则（）不可能是其出栈序列。

A. 1、2、4、3B. 2、1、3、4C. 4、3、1、2，D. 3、2、1、4

正确答案

C. 4、3、1、2，

解析

当出栈序列的第一个元素为4时，只有唯一的出栈序列4、3、2、1，不可能有4、3、1、2的出栈序列。本题答案为C。

学生答案

C. 4、3、1、2，

+1.0分

59. 栈和队列的共同点是( )。

A. 都是先进后出B. 都是后进先出C. 只允许在端点处插入和删除元素D. 没有共同点

正确答案

C. 只允许在端点处插入和删除元素

解析

栈和队列的共同点是，数据元素的逻辑关系都是线性关系，都只能在端点进行插入和删除操作。

学生答案

C. 只允许在端点处插入和删除元素

+1.0分

60. 栈和队列的不同点是( )。

A. 都是线性表B. 都不是线性表C. 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作D. 没有不同点

正确答案

C. 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

解析

栈和队列的不同点是，栈在同一端进行插入和删除操作，而队列在不同端进行插入和删除操作。本题答案为C。

学生答案

C. 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

+1.0分

61. 以下（ ）属于队列的基本运算。

A. 对队列中的元素排序B. 取出最近进队的元素C. 在队头元素之前插入元素D. 删除队头元素

正确答案

D. 删除队头元素

解析

删除队头元素即为出队，是队列的基本运算之一。

学生答案

D. 删除队头元素

+1.0分

62. 一个队列的入列序列为1234，则出队序列是( )。

A. 4321B. 1234C. 1432D. 3241

正确答案

B. 1234

解析

进队序列为1234，出队序列只能是1234。

学生答案

B. 1234

+1.0分

63. 关于串的叙述，正确的是（ ）。A. 串是含有一个或多个字符的有穷序列B. 空串是只含有空格字符的串C. 空串是含有零个字符或含有空格字符的串D. 串是含有零个或多个字符的有穷序列

正确答案

D. 串是含有零个或多个字符的有穷序列

学生答案

D. 串是含有零个或多个字符的有穷序列

+1.0分

64. 下面关于串的叙述中，正确的是（ ）。

A. 串是一种特殊的线性表B. 串中元素只能是字母C. 空串就是空白串D. 串的长度必须大于零

正确答案

A. 串是一种特殊的线性表

学生答案

A. 串是一种特殊的线性表

+1.0分

65. 关于串的的叙述，不正确的是（ ）。

A. 串是字符的有限序列B. 空串是由空格构成的串C. 替换是串的一种重要运算D. 串既可以采用顺序存储，也可以采用链式存储

正确答案

B. 空串是由空格构成的串

学生答案

B. 空串是由空格构成的串

+1.0分

66. 两个字符串相等的条件是（ ）。

A. 串的长度相等B. 含有相同的字符集C. 都是非空串D. 串的长度相等且对应的字符相同

正确答案

D. 串的长度相等且对应的字符相同

学生答案

D. 串的长度相等且对应的字符相同

+1.0分

67. 以下（ ）是"abcd321ABCD"串的子串。

A. abcdB. 321ABC. "abcABC"D. "21AB"

正确答案

D. "21AB"

学生答案

D. "21AB"

+1.0分

68. 以下关于二叉树遍历的说法中，正确的是（ ）。

A. 二叉树遍历就是访问二叉树中所有的结点B. 二叉树遍历就是访问二叉树中部分结点C. 二叉树遍历就是按照某种规律访问二叉树中所有的结点，且每个结点仅访问一次D. 二叉树遍历就是随机访问二叉树中所有的结点，且每个结点仅访问一次

正确答案

C. 二叉树遍历就是按照某种规律访问二叉树中所有的结点，且每个结点仅访问一次

学生答案

C. 二叉树遍历就是按照某种规律访问二叉树中所有的结点，且每个结点仅访问一次

+0.0分

69. 以下关于二叉树的说法中正确的是（ ）。

A. 二叉树中每个结点的度均为2B. 二叉树中至少有一个结点的度为2C. 二叉树中每个结点的度可以小于2D. 二叉树中至少有一个结点

正确答案

C. 二叉树中每个结点的度可以小于2

解析

二叉树可以为空，非空二叉树中每个结点的度可以小于2。

学生答案

B. 二叉树中至少有一个结点的度为2

+1.0分

70. 以下关于二叉树的说法中正确的是（ ）。

A. 二叉树就是度为2的树B. 二叉树中不存在度大于2的结点C. 二叉树就是有序树D. 二叉树中每个结点的度都为2

正确答案

B. 二叉树中不存在度大于2的结点

解析

二叉树可以为空，非空二叉树中每个结点的度都小于等于2。

学生答案

B. 二叉树中不存在度大于2的结点

+1.0分

71. 按照二叉树的定义，具有3个结点的二叉树有______ 种。

A. 3B. 4C. 5D. 6

正确答案

C. 5

解析

<img style="max-width:50%;"src="http://cdn1.qingline.net/236555fad48636e87eab6d0112b6db09.png" />

学生答案

C. 5

+1.0分

72. 二叉树中所有结点的度之和等于结点数加（ ）。

A. 0B. 1C. -1D. 2

正确答案

C. -1

解析

所有结点度之和=n-1。

学生答案

C. -1

+1.0分

73. 树最适合用来表示（ ）。

A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D. 元素之间无联系的数据

正确答案

C. 元素之间具有分支层次关系的数据

解析

树的逻辑结构是层次结构。

学生答案

C. 元素之间具有分支层次关系的数据

+1.0分

74. 现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（ ）。

A. 数组B. 树C. 图D. 线性表

正确答案

B. 树

解析

从遗传关系看，一个父亲可以有多个孩子，而一个孩子只能有一个父亲，这最适合用树来表示。

学生答案

B. 树

+1.0分

75. 引入线索二叉树的目的是（ ）

A. 加快查找结点的前趋或后继结点的速度B. 为了能在二叉树中方便插入和删除C. 为了能方便找到双亲D. 使二叉树的遍历结果唯一

正确答案

A. 加快查找结点的前趋或后继结点的速度

解析

线索是前趋结点或后继结点的指针。

学生答案

A. 加快查找结点的前趋或后继结点的速度

+1.0分

76. 图的遍历是指（ ）。

A. 访问图的所有顶点B. 以某种次序访问图的所有顶点C. 从一个顶点出发访问图中所有顶点且每个顶点只能访问一次D. 从一个顶点出发访问图中所有顶点但每个顶点可以访问多次

正确答案

C. 从一个顶点出发访问图中所有顶点且每个顶点只能访问一次

解析

图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次。

学生答案

C. 从一个顶点出发访问图中所有顶点且每个顶点只能访问一次

+1.0分

77. 在一个图中，每个顶点的前趋顶点和后继顶点数可以有（ ）。

A. 1个B. 2个C. 任意多个D. 0个

正确答案

C. 任意多个

解析

图中顶点之间是多对多的相邻关系。

学生答案

C. 任意多个

+1.0分

78. 在一个无向图中，所有顶点的度之和等于边数的（ ）倍。

A. 1/2B. 1C. 2D. 4

正确答案

C. 2

解析

在无向图中，一条边计入两个顶点的度数。

学生答案

C. 2

+1.0分

79. 一个有n个顶点的无向图最多有（ ）条边。

A. nB. n(n-1)C. n(n-1)/2D. 2n

正确答案

C. n(n-1)/2

解析

当为完全无向图时边数最多。

学生答案

C. n(n-1)/2

+0.0分

80. 一个有n个顶点的有向图最多有（ ）条边。

A. nB. n(n-1)C. n(n-1)/2D. 2n

正确答案

B. n(n-1)

解析

当为完全有向图时边数最多。

学生答案

C. n(n-1)/2

+1.0分

81. 在一个具有n个顶点的无向连通图中至少有（ ）条边。

A. nB. n+lC. n-1D. n/2

正确答案

C. n-1

解析

树图是边数最少的连通图，其边数=n-1。

学生答案

C. n-1

+1.0分

82. 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。

A. 极小连通子图B. 极小子图C. 极大连通子图D. 极大子图

正确答案

A. 极小连通子图

学生答案

A. 极小连通子图

+1.0分

83. n个顶点的连通图的生成树有（ ）条边。

A. nB. n-1C. n+1D. 不确定

正确答案

B. n-1

学生答案

B. n-1

+1.0分

84. 静态查找表和动态查找表的区别是( )。

A. 它们的逻辑结构相同B. 施加其上的操作不同C. 所包含的数据元素的类型不同D. 存储实现不同

正确答案

B. 施加其上的操作不同

解析

由是否支持修改运算（或操作）来确定存放数据元素的表是静态查找表还是动态查找表。

学生答案

B. 施加其上的操作不同

+1.0分

85. 顺序查找法适合于存储结构为( )的线性表。

A. 哈希存储B. 顺序存储或链式存储C. 压缩存储D. 索引存储

正确答案

B. 顺序存储或链式存储

解析

顺序查找可以从前向后或从后向前依次查找，既适合于顺序存储结构也适合于链式存储结构。

学生答案

B. 顺序存储或链式存储

+1.0分

86. 内排序方法的稳定性是指（ ）。

A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变B. 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变C. 排序算法的性能与被排序元素的数量关系不大D. 排序算法的性能与被排序元素的数量关系密切

正确答案

A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

学生答案

A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

+0.0分

87. 冒泡排序最少关键字比较的次数是( )。

A. 0B. nC. n-1D. 3n(n-1)/2

正确答案

C. n-1

学生答案

A. 0

+1.0分

88.冒泡排序最少元素移动的次数是( )。

答： 0B. 1C. nD. 3n（n-1）/2

正确答案

答： 0

学生答案

答： 0

+1.0分

89.在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（ ）。

A. 简单选择排序B. 冒泡排序C. 堆排序D. 直接插入排序

正确答案

A. 简单选择排序

解析

这是典型的简单选择排序方法，如果借助堆来选取最小元素就是堆排序方法。

学生答案

A. 简单选择排序