专科《数据结构》试卷答案.docVIP

专科《数据结构》 一、 （共75题,共150分） 1. 数据的逻辑结构在计算机内部存储表示称为为数据的（）。 （2分） A.数据结构 B.逻辑关系 C.物理结构 D.数据元素的内部结构 .标准答案：C 2. （）是数据的不可分割的最小单位。 （2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的时间复杂度是对算法（）的度量。 （2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：A 4. （）是限制了插入和删除操作在一端进行的线性表。 （2分） A.栈 B.队列 C.串 D.数组 .标准答案：A 5. 数组通常采用顺序存储的优点是（）。 （2分） A.便于增加存储空间 B.便于依据下标进行随机存取 C.避免数据元素的移动 D.防止下标溢出 .标准答案：B 6. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。 （2分） A.1 B.2 C.3 D.4 .标准答案：D 7. 线性表的顺序存储结构是一种（）的存储结构。 （2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。 （2分） A.10 B.30 C.50 D.70 .标准答案：C 9. 深度为4的二叉树，第4层至少有（）个结点。 （2分） A.0 B.1 C.8 D.15 .标准答案：B 10. 若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。 （2分） A.10 B.11 C.20 D.21 .标准答案：A 11. 下面叙述错误的是（）。 （2分） A.借助于队列可以实现对二叉树的层遍历 B.栈的特点是先进后出 C.对于单链表进行插入操作过程中不会发生上溢现象 D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。 （2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。 （2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有2个叶子的二叉树中，必有（）个度数为2的结点。 （2分） A.4 B.3 C.2 D.1 .标准答案：D 15. 在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。 （2分） A.30,20 B.30,10,20 C.40,20 D.20 .标准答案：B 16. 16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。 （2分） A.cbda B.dcba C.abcd D.dcba .标准答案：C 17. 4个顶点的无向连通图的生成树，至少有（）个边。 （2分） A.0 B.1 C.2 D.3 .标准答案：D 18. 可以采用（）这种数据结构，实现图的深度优先遍历运算。 （2分） A.队列 B.树