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

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

下列结构中属于非线性结构的是（C）A.循环队列B二维数组C. 二叉链表D双向链表

下列叙述中错误的是（C）A具有两个根结点的数据结构一定属于非线性结构B具有两个以上叶子结点的数据结构一定属于非线性结构 C. 具有两个以上指针域的链式结构一定属于非线性结构D具有一个根结...

设某棵树的度为 3，其中度为 3,2,1 的结点个数分别为 3,0,4。则该树中的叶子结点数为（B）A.6B.7C.8D.不可能有这样的树

下列叙述中正确的是（A）A. 循环队列是线性结构B循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构

设二叉树的前序序列为ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（A）A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA

设二叉树的前序序列为ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（A）A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA

    统结构图如下图所示该系统结构图的宽度是（B）。A.5B.4C.2D.1

下列叙述中正确的是（A） A.有的二叉树也能用顺序存储结构表示B.有两个指针域的链表就是二叉链表C.多重链表一定是非线性结构D.顺序存储结构一定是线性结构

某二叉树中有15 个度为1 的结点，16 个度为2 的结点，则该二叉树中总的结点数为（C）。A.32 B.46 C.48 D.49

下列叙述中正确的是（B）。A结点中具有两个指针域的链表一定是二叉链表B.  结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C二叉树只能采用链式存储结构D循环链表是非线性结构