河南大学计算机科学与技术专业大二《数据结构》期末考试

河南大学计算机科学与技术专业大二《数据结构》期末考试

1算法的优劣与算法描述语言无关，但与所用计算机有关。 [判断题]

对

错(正确答案)

答案解析：

2健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 [判断题]

对(正确答案)

错

答案解析： 

3算法可以用不同的语言描述，如果用C 语言或JAVA语言等高级语言来描述，则算法实际上就是程序了。 [判断题]

对

错(正确答案)

4数据的物理结构是指数据在计算机内的实际存储形式。 [判断题]

对(正确答案)

错

5在顺序存储结构中，有时也存储数据结构中元素之间的关系。 [判断题]

对

错(正确答案)

6顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 [判断题]

对

错(正确答案)

7数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构 [判断题]

对

错(正确答案)

8链表中的头结点仅起到标识的作用。( ) [判断题]

对

错(正确答案)

9顺序存储结构的主要缺点是不利于插入或删除操作。( ) [判断题]

对(正确答案)

错

10顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 [判断题]

对

错(正确答案)

11对任何数据结构链式存储结构一定优于顺序存储结构。 [判断题]

对

错(正确答案)

12顺序存储方式只能用于存储线性结构。 [判断题]

对

错(正确答案)

13线性表的特点是每个元素都有一个前驱和一个后继。 [判断题]

对

错(正确答案)

14取线性表的第i个元素的时间同i的大小有关 [判断题]

对

错(正确答案)

15循环链表不是线性表 [判断题]

对

错(正确答案)

16线性表只能用顺序存储结构实现。 [判断题]

对

错(正确答案)

17线性表就是顺序存储的表。 [判断题]

对

错(正确答案)

18顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 [判断题]

对

错(正确答案)

19链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 [判断题]

对(正确答案)

错

20消除递归不一定需要使用栈，此说法（ ） [判断题]

对(正确答案)

错

21栈与队列是一种操作受限的线性表。 [判断题]

对(正确答案)

错

22 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1 [判断题]

对(正确答案)

错

23若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。 [判断题]

对

错(正确答案)

24任何一个递归过程都可以转换成非递归过程。 [判断题]

对(正确答案)

错

25队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 [判断题]

对

错(正确答案)

26通常使用队列来处理函数或过程的调用。 [判断题]

对

错(正确答案)

27栈和队列都是线性表，只是在插入和删除时受到了一些。 [判断题]

对(正确答案)

错

28栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。 [判断题]

对(正确答案)

错

29二叉树是度为2的有序树。 [判断题]

对

错(正确答案)

30完全二叉树一定存在度为1的结点。 [判断题]

对

错(正确答案)

31对一棵二叉树进行层次遍历时，应借助于一个栈。 [判断题]

对

错(正确答案)

32中序遍历一棵二叉排序树的结点就可得到排好序的结点序列 [判断题]

对(正确答案)

错

33完全二叉树中，若一个结点没有左孩子，则它必是树叶。 [判断题]

对(正确答案)

错

34二叉树只能用二叉链表表示。 [判断题]

对

错(正确答案)

35树形结构中元素之间存在一个对多个的关系。 [判断题]

对(正确答案)

错

36完全二叉树的存储结构通常采用顺序存储结构。 [判断题]

对(正确答案)

错

37哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 [判断题]

对(正确答案)

错

38用链表（llink-rlink）存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。 [判断题]

对(正确答案)

错

39在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。 [判断题]

对

错(正确答案)

40在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ） [判断题]

对

错(正确答案)

41有e条边的无向图，在邻接表中有e个结点。 [判断题]

对

错(正确答案)

42有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。 [判断题]

对

错(正确答案)

43强连通图的各顶点间均可达。 [判断题]

对(正确答案)

错

44无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。 [判断题]

对(正确答案)

错

45有向图的邻接矩阵是对称的。 [判断题]

对

错(正确答案)

46需要借助于一个队列来实现DFS算法。 [判断题]

对

错(正确答案)

47连通图上各边权值均不相同，则该图的最小生成树是唯一的。 [判断题]

对(正确答案)

错

48一个有向无环图的拓扑排序序列不一定是唯一的。 [判断题]

对(正确答案)

错

49当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 [判断题]

对(正确答案)

错

50内排序要求数据一定要以顺序方式存储。 [判断题]

对

错(正确答案)

51排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 [判断题]

对

错(正确答案)

52当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 [判断题]

对

错(正确答案)

53快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。 [判断题]

对

错(正确答案)

54（101，88，46，70，34，39，45，58，66，10）是堆。 [判断题]

对(正确答案)

错

55中序遍历二叉排序树，可得到排好序的关键码序列。 [判断题]

对(正确答案)

错

56采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。 [判断题]

对(正确答案)

错

57Hash表的平均查找长度与处理冲突的方法无关。 [判断题]

对

错(正确答案)

58顺序查找法适用于存储结构为顺序或链接存储的线性表。 [判断题]

对(正确答案)

错

59 N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。 [判断题]

对(正确答案)

错

60在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。 [判断题]

对

错(正确答案)