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

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