专升本数据结构模拟题试卷习题.docVIP

专升本《数据结构》模拟题试卷 . （共 75 题 ,共 150 分） 1. 数据的基本单位是（） 。 （ 2 分） 数据元素 记录 数据对象 数据项 ★检查答案标准答案：A 2. （）是数据的不可分割的最小单位。 （ 2 分） 数据对象 数据元素 数据类型 数据项 ★检查答案标准答案：D 3. 算法的空间复杂度是对算法（）的度量。 （ 2 分） 时间效率 空间效率 可读性 健壮性 ★检查答案标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。 （ 2 分） 栈 队列 串 数组 ★检查答案标准答案：B 5. 串的长度是指串中所含（）的个数。 （ 2 分） 不同字符 不同字母 相同字符 所有字符 ★检查答案标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。 （ 2 分） A.1 B.2 C.3 D.4 ★检查答案标准答案： B 7. 线性表的顺序存储结构是一种（）的存储结构。 （ 2 分） 顺序存取 随机存取 索引存取 D.Hash 存取 ★检查答案标准答案： B 8. 数组 a[1..m] 采用顺序存储， a[1] 和 a[m] 地址分别为 1024 和 1150 ，每个元素占 2 字节，则 m 是（）。 （ 2 分） A.64 B.32 C.16 D.8 ★检查答案标准答案： A 9. 深度为