专升本《数据结构》一、（共75题,共150分）1. 数据的基本单位是（）。

（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：A2. （）是数据的不可分割的最小单位。

（2分）A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的空间复杂度是对算法（）的度量。

（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。

（2分）A.栈B.队列C.串D.数组.标准答案：B5. 串的长度是指串中所含（）的个数。

（2分）A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。

（2分）A.1B.2C.3D.4.标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。

（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。

（2分）A.64B.32C.16D.8.标准答案：A9. 深度为h的二叉树，第h层最多有（）个结点。

（2分）A.hB.2h-1C.2h-1D.2h.标准答案：C10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。

（2分）A.mB.m+1C.2mD.m-1.标准答案：B11. 下面叙述错误的是（）。

（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。

（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。

（2分）A. C. .标14 A. .标15（A. .标16序A. .标17 A. .标18 A. .标19尾件A. C. .标20（A. C. .标21 A. .标22分A. .标23 A. C. .标24数A..标准答案：B,C25. 十字链表适合于（）选作存储结构。

（2分）A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树.标准答案：B,C26. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。

（2分）A.6类B.5类C.4类D.3类.标准答案：C27. （）不是算法具有的5个特性之一。

（2分）A.有穷性B.确定性C.可行性D.正确性.标准答案：D28. 算法的时间复杂度是对算法（）的度量。

（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：A29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。

（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以.标准答案：D30. 二维数组通常采用顺序存储，其优点是（）。

（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取.标准答案：D31. 采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。

（2分）A.i+1B.iC.n-iD.n-i+1.标准答案：C32. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。

（2分）A.1、4、3、2B.3、4、1、2C.4、3、2、1D.2、3、4、1.标准答案：B33. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。

（2分）A.10B.30C.50D.70.标准答案：C34. 深度为h的完全二叉树至少有（）个叶子结点。

（2分）A.2(h-1)+1B.2(h-2)+1C.2h-1D.2h-2.标准答案：D35. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。

（2分）A.mB.m-1C.m+1D.2m.标准答案：B36. 下面叙述错误的是（）。

（2分）A.单链表是借助指针表示数据元素之间的逻辑关系B.在顺序栈的入栈操作过程中可能发生上溢现象C.D. .标37 A. .标38 A. C. .标39 A. .标40了A. .标41的A. .标42 A. C. .标43 A. .标44（A. C. .标45序A. C. .标46 A. .标47 A. .标48A.{23，68，94，16，5B.{94，68，23，16，5C.{94，23，68，16，5D.{94，16，68，23，5.标准答案：B,C49. 下列（）是限制了插入和删除操作的特殊线性表。

（2分）A.栈B.队列C.串D.数组.标准答案：A,B50. 对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。

（2分）A.先根遍历B.中根遍历C.后根遍历D.层次遍历.标准答案：A,C,D51. 数据的最小单位是（）。

（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：D52. 算法是对某一类问题求解步骤的有限序列。

其中，（）是算法具有的5个特性之一。

（2分）A.有穷性B.正确性C.可读性D.健壮性.标准答案：A53. （）是数据的逻辑结构。

（2分）A.顺序表B.链表C.线性表D.十字链表.标准答案：C54. （）是限制了插入和删除操作在一端进行的线性表。

（2分）A.栈B.队列C.串D.数组.标准答案：A55. （）是限制了插入和删除操作分别在两端进行的线性表。

（2分）A.栈B.队列C.串D.数组.标准答案：B56. 用链表表示线性表的优点是（）。

（2分）A.便于插入和删除B.便于随机存取C.花费的存储空间较顺序存储少D.数据元素的物理顺序与逻辑顺序相同.标准答案：A57. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为（）。

（2分）A.1、4、3、2B.2、3、4、1C.4、3、2、1D.3、4、1、2.标准答案：D58. 串下列关于串的叙述中，正确的是（）。

（2分）A.2个串的长度相等，则2个串相等B.空串至少包一个空格C.替换操作可以实现字符的删除D.一个串的长度至少是1.标准答案：C59. 深度为h的二叉树，第h层至少有（）个结点。

（2分）A.0B.1C.8D.16.标准答案：B 60 C. .标61 A. B. C. D. .标62 A. .标63分A. C. .标64 A. .标65（A. .标66序A. .标67 A. .标68 A. C. .标69素A. B. C. D. .标70 (L A.B.128，149，165，197，113，176，127C.128，149，165，197，113，127，176D.113，127，138，149，165，176，197.标准答案：B71. 下列术语表示的数据中，（）是同义语。

（2分）A.结点??????????B.数据元素??????C.顶点??????????D.数据项????????.标准答案：A,B,C72. 对于采用链式结构的队列，（）运算的实现算法的时间复杂度为O(1)。

（2分）A.入队??????????B.出队??????????C.求队长????????D.队清空????????.标准答案：A,B73. 在n个数据元素中进行查找，（）方法的最坏时间复杂度为O(n)。

（2分）A.顺序查找????????????????????B.折半查找????????????????????C.二叉排序树查找??????????????D.斐波那契查找????????????????.标准答案：A,C74. 下列是二叉树4种常见的遍历方法。

其中，（）属于深度优先遍历。

（2分）A.前序遍历??????B.中序遍历??????C.后序遍历??????D.层序遍历??????.标准答案：A,B,C75. 下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1)。

（2分）A.直接定地法????B.数字分析法????C.平方取中法????D.折叠法????????.标准答案：B,C,D。