数据结构期末考试——填空题_数据结构填空题

数据结构填空题模拟考 (40分

• 填空33.0分

一、填空题 （40题，共40分）

+1.0分

1.在数据结构中，______与数据元素本身的内容和形式无关。

正确答案

数据逻辑结构

解析

数据的结构分为逻辑结构和存储结构，逻辑结构是数据元素逻辑关系的整体，与数据元素本身的内容和形式无关。

学生答案

数据逻辑结构

+1.0分

2.数据的逻辑结构分为集合、线性结构、______和图形结构4种基本类型。

正确答案

树形结构

学生答案

树形结构

+0.0分

3.在树形结构中，树根结点没有______结点，其余每个结点有且只有______个前趋结点；叶子结点没有______结点，其余每个结点的后继结点可以有______。

正确答案

前趋;1;后继;任意多个

解析

树形结构中结点之间是一对多的关系。

学生答案

前驱、1、后继、 任意多个

+1.0分

4.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为______。

正确答案

图形结构

解析

图形结构中结点之间是多对多的关系，任意两个结点都可以邻接。

学生答案

图形结构

+0.0分

5.结点按逻辑关系依次排列形成一条"锁链"的数据结构是______。

正确答案

线形结构

解析

线形结构中结点之间是一对一的关系，结点依次排列形成一条"锁链"。

学生答案

线性结构

+1.0分

6.数据的存储结构包括______的表示和______的表示。

正确答案

数据元素;数据元素之间关系

解析

数据存储结构是逻辑结构的机内实现，需要存储所有数据元素及其关系。

学生答案

数据元素、数据元素之间关系

+1.0分

7.数据的存储构分为顺序、______、索引和哈希表4种基本类型。

正确答案

链式

学生答案

链式

+1.0分

8.所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是_______。

正确答案

顺序存储结构

解析

数据的顺序存储结构是数据逻辑结构的一种直接映射。

学生答案

顺序存储结构

+1.0分

9. 顺序表中逻辑上相邻的元素的物理位置___相邻。单链表中逻辑上相邻的元素的物理位置___相邻。

正确答案

必定;不一定

解析

顺序表是线性表的一种直接映射存储结构。

学生答案

必定、不一定

+1.0分

10. 栈是一种具有___特性的线性表。

正确答案

后进先出[或者]先进后出

解析

栈中元素呈现线性关系，并具有后进先出或先进后出的特点。

学生答案

先进后出

+1.0分

11. 在栈结构中，允许插入和删除的一端称为___。

正确答案

栈顶

解析

栈结构中在栈顶进行插入和删除操作。

学生答案

栈顶

+1.0分

12. 若栈空间大小为n，则最多的连续进栈操作的次数___。

正确答案

n

解析

当n个元素连续进栈后，栈发生上溢出，此时只能出栈而不能进栈。

学生答案

n

+1.0分

13. 队列中元素之间的逻辑关系为___。

正确答案

线性关系

解析

队列属于特殊的线性表，其中元素之间的逻辑关系与线性表一样，均为线性关系。

学生答案

线性关系

+1.0分

14. 队列是一种具有___特性的线性表。

正确答案

先进先出

解析

队列属于特殊的线性表，其特殊性体现在元素先进先出。

学生答案

先进先出

+1.0分

15. 队列通常有顺序队和___两种存储结构。

正确答案

链队

解析

队列可以采用顺序队和链表两种存储结构。

学生答案

链队

+1.0分

16. 在队列中新插入的元素只能插入到___。

正确答案

队尾

解析

在队列中元素进队都是在队尾进行的。

学生答案

队尾

+1.0分

17. 在队列的顺序存储结构中，避免队列中出现假溢出现象的办法是把队列的存储空间构成一个___。

正确答案

环形结构

解析

循环队列主要是解决了非循环队列的“假溢出”问题。

学生答案

环形结构

+1.0分

18. 空串是___，其长度等于___。

正确答案

零个字符的串;零

解析

空串的长度为0。

学生答案

零个字符的串、零

+1.0分

19. 空白串不同于空串，其中仅含有___字符。

正确答案

空格

解析

空白串或空格串仅含有空格字符。

学生答案

空格

+1.0分

20. 字符串中任意个连续的字符组成的子序列称为该串的___。

正确答案

子串

解析

字符串中任意个连续的字符组成的子序列称为该串的子串。

学生答案

子串

+1.0分

21. 一个串中___称为该串的子串。

正确答案

任意连续字符组成的子序列

解析

一个串中任意连续字符组成的子序列称为该串的子串。

学生答案

任意连续字符组成的子序列

+1.0分

22. 两个串相等的充分必要条件是___。

正确答案

两个串的长度相等且对应位置的字符相同

解析

两个串相等的充分必要条件是长度相等且对应位置的字符相同。

学生答案

两个串的长度相等且对应位置的字符相同

+1.0分

23. 由二叉树的后序遍历序列和中序遍历序列，___唯一确定该二叉树。

正确答案

能够

学生答案

能够

+1.0分

24. 由二叉树的层次遍历序列和中序遍历序列，___唯一确定该二叉树。

正确答案

能够

学生答案

能够

+1.0分

25. 由二叉树的先序遍历序列和后序遍历序列，___唯一确定该二叉树。

正确答案

不能

学生答案

不能

+1.0分

26. 一棵二叉树中不存在度___的结点。

正确答案

大于2

学生答案

大于2

+1.0分

27. 一棵二叉树中，某结点即便只有一个孩子结点，也需要指出该孩子结点___。

正确答案

是左孩子还是右孩子结点

学生答案

是左孩子还是右孩子结点

+1.0分

28. 题1：哈夫曼树是___。

正确答案

带权路径长度最小的二叉树

学生答案

带权路径长度最小的二叉树

+0.0分

29. 一棵树中两个兄弟a和b，转换成二叉树后，a、b之间的关系是___。

正确答案

双亲－右孩子

学生答案

双亲-右孩子

+0.0分

30. 一棵树中结点a的第一个孩子是结点b，转换成二叉树后，a、b之间的关系是___。

正确答案

双亲－左孩子

学生答案

双亲-左节点

+1.0分

31. 有n个结点的无向图最少有___条边。

正确答案

0

学生答案

0

+1.0分

32. 一个连通图的生成树是该图的一个___。

正确答案

极小连通子图

学生答案

极小连通子图

+0.0分

33. 顺序查找方法适用于存储结构为___的线性表，而使用折半查找方法的条件是___。

正确答案

顺序表或链表;存储结构为顺序表的有序表

学生答案

顺序表或链表、顺序表的有序表

+1.0分

34. 顺序查找算法的时间复杂度为___。

正确答案

O(n)

学生答案

O(n)

+1.0分

35. 和顺序查找方法相比，折半查找的主要缺点是___。

正确答案

只能在有序的顺序表上进行

学生答案

只能在有序的顺序表上进行

+1.0分

36. 在快速排序、堆排序、归并排序中，___排序是稳定的。

正确答案

归并排序

学生答案

归并排序

+1.0分

37. 冒泡排序算法在最好情况下的时间复杂度是___。

正确答案

O(n)

解析

当数据正序时冒泡排序算法的时间复杂度是O(n)。

学生答案

O(n)

+0.0分

38. 冒泡排序算法的平均时间复杂度是___。

正确答案

O(n2)

学生答案

O(n²)

+0.0分

39. 简单选择排序的最好、最坏和平均时间复杂度分别为 ___、___、___。

正确答案

O(n2);O(n2);O(n2)

学生答案

O(n²)、O(n²)、O(n²)

+1.0分

40. 在直接插入排序、冒泡排序和简单选择排序这三种简单排序方法中，___是不稳定的。

正确答案

简单选择排序

学生答案

简单选择排序