关于线性链表的叙述中，正确的是（C）。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C. 进...

一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（A）A.16 B.10 C.6D.4

关于栈叙述正确的是（A）。A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除

叙述中正确的是（C）。A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化...

循环队列的存储空间为 Q（1:35），初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（D）。A.15 B.16 C.20D.0 或 35

下列与队列结构有关联的是（D）。 A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度

对下列二叉树进行前序遍历的结果为（C）。A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ

设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于n 的是（A）。A. 寻找最大项B堆 排 序 C.快速排序D.顺序查找法

设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（C）。A.30 B.20C.m-19D.M-20

二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一层从左到右）的序列为（A）。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF

设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（A）。A.不可能B.m+1 C.0D.m

下列排序法中，最坏情况下时间复杂度最小的是（A）。A.堆排序 B.快速排序C.希尔排序D.冒泡排序