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

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

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

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

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

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

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

下列叙述中正确的是（A）。A.对数据进行压缩存储会降低算法的空间复杂度B.算法的优化主要通过程序的编制技巧来实现C.算法的复杂度与问题的规模无关D.数值型算法只需考虑计算结果的可靠性

下列排序法中，每经过一次元素的交换会产生新的逆序的是（A）。A. 快速排序B冒泡排序C简单插入排序D简单选择排序

下列叙述中正确的是（A）。A. 在栈中，栈顶指针的动态变化决定栈中元素的个数B在循环队列中，队尾指针的动态变化决定队列的长度C在循环链表中，头指针和链尾指针的动态变化决定链表的长度D在线...

下列叙述中正确的是（A）。A. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B在循环队列中，队尾指针的动态变化决定队列的长度C在带链的队列中，队头指针与队尾指针的动态变化决定...

设顺序表的长度为 n。下列排序方法中，最坏情况下比较次数小于 n(n-1)/2 的是（A）。A. 堆排序B快速排序C简单插入排序D冒泡排序