数据结构基础考试

请填写以下基本信息后，完成考试题目。考试题目均为单选题，每题5分，总分390分。请认真作答。
1. 计算机处理数据的基本单位是
2. 计算机处理数据的最小单位是
3. 数据表示是指数据
4. 以下关于数据结构的说法中，正确的是
5. 在存储数据时，不仅要存储各数据元素的值，还要存储
6. 算法是指
7. 数据的算法
8. 下列关于算法的说法中，正确的是
9. 算法分析的两个主要方面是
10. 如果算法的时间复杂度为 O(n)，表明该算法的
11. 算法能正确地实现预定功能的特性称为
12. 算法指的是
13. 算法分析的目的是
14. 顺序存储结构要求存储地址
15. 顺序存储结构中数据元素之间的逻辑关系是由表示的
16. 单循环链表的主要优点是
17. 一个栈的入栈序列是 1，2，3，4，5，则栈的不可能的输出序列是
18. 常对数组进行的两种基本操作是
19. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个结构
20. 二维数组 A 的每个元素是由 6 个字符组成的串，行下标的范围从 0~8，列下标的范围是从 0~9，则存放 A 至少需要个字节
21. 算法在发生非法操作时可以作出处理的特性称为
22. 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋，则采用存储方法最节省时间
23. 元素 A, B, C, D 依次进入顺序栈后，栈顶元素是（），栈底元素是（）
24. 元素 A, B, C, D 依次进入队列后，队头元素是(),队尾元素是()
25. 将数组称为随机存取结构是因为
26. 一个高度为 h 的满二叉树共有 n 个结点，其中有 m 个叶子结点，则有成立
27. 队列的操作原则是
28. 在栈中，栈顶指针 top 指示
29. 下面不是算法所必须具备的特性
30. 在一棵树中，没有后继结点
31. 串是
32. 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用存储方法最节省时间
33. 设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是
34. 二维数组 A 的每个元素是由 6 个字符组成的串，行下标的范围从 0~8，列下标的范围是从 0~9, A 的第 8 列和第 5 行共占个字节
35. 在一棵树中，每个结点最多有个前驱结点
36. 一个队列的入队顺序是 1，2，3，4，则队列的输出顺序是
37. 下面的说法中，不正确的是
38. 如果结点 A 有 3 个兄弟，B 是 A 的双亲，则结点 B 的度是
39. 静态查找与动态查找的根本区别在于
40. 线性表的顺序存储结构是一种的存储结构
41. 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是
42. 线性表采用链式存储结构时，其地址
43. 线性表的第一个元素叫做
44. 线性表的最后一个元素叫做
45. G 是一个非连通无向图，共有 28 条边，则该图至少有个顶点
46. 在以下哪种情况下，不能执行出栈操作
47. 下列数据结构中，不是线性结构
48. 栈又称为表
49. 在以下哪种情况下，不能执行入栈操作
50. 栈和队列的共同点是
51. 在一棵树中，每个结点最多有个双亲结点
52. 在一棵树中，每个结点最多有个孩子结点
53. 在一棵树中，每个结点最多有（ ）个孩子结点。
54. 非空树有（）个根结点
55. 串是一种特殊的线性表，其特殊性体现在
56. 数组中的数据元素的类型
57. 下列数据结构中，（）不都是线性结构
58. 关于空串与空格串，下面说法正确的是
59. 递归可采用下面哪种结构实现
60. 栈操作的原则是
61. 在关键字序列 (4, 12, 23, 55, 56，67，88) 中，使用折半查找法查找 56，需要比较多少次
62. 二叉树有（）种基本形态
63. 在具有相同高度的二叉树里，（）的结点数最多
64. 折半查找法适合于存储结构为的线性表
65. 在具有相同高度的二叉树里，（）的结点数最少
66. 具有 8 个叶子结点的二叉树中，有个度为 2 的结点
67. 二叉树第 i 层上最多有个结点
68. 以下关于二叉树的说法中哪个是正确的
69. 如果一个函数在其函数体中调用自己本身，则该函数叫做
70. 以下的说法中，错误的是
71. 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址
72. 有 n 个顶点的无向完全图，其边数等于
73. 有 n 个顶点的有向完全图，其边数等于
74. 无向图的邻接矩阵是一个
75. 设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳
76. 在一个无向图中，所有顶点的度数之和等于所有边数的（）倍
77. 在有向图中，所有顶点的出度之和等于入度之和的（）倍
78. 下面的说法中，不正确的是
更多问卷 复制此问卷