(单选题)1: 与一般工业生产相比，公路建筑产品最明显的特点是（）。 A: 固定性 B: 庞大性 C: 易损性 D: 分部工程 ...

(单选题)25: 线性表的链接实现有利于（）运算。 A: 插入 B: 读表元 C: 查找 D: 定位 ...

(单选题)1: 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A: top＝＝0 B: top＝＝m C: top!＝0 D: top!＝m ...

(单选题)35: 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A: 空或只有一个结点高度等于其结点数 B: 任一结点无左孩子 C: 任一结点无右孩子 ...

(单选题)9: 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 A: edcba B: decba C: abcde D: dceab ...

(单选题)7: 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 A: Shell排序 B: 起泡排序 C: 插入排序 D: 选择排序 ...

(单选题)1: 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 A: O(log2n) B: O(n*n) C: O(ne) D: O(elog2e) ...

(单选题)23: 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A: HL=p;p->next=HL; B: p->next=HL;HL=p; C: p->next=HL;p=HL; D: p->next=HL->next;HL->next=p; ...

(单选题)17: 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 A: acbed B: decab C: deabc D: cedba ...

(单选题)11: 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 A: 3 B: 4 C: 5 D: 6 ...