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