A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，将使整个工程提前完成 C．所有关键活动若提前完成，则整个工程将提前完成 D．某些关键活动若提前完成，将使整个工程提前完成 65.二叉树上叶结点数等于（ ）。
A．分支结点数加1 B．单分支结点数加1 C．双分支结点数加1 D．双分支结点数减1
66．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A．前序 B．中序 C．后序 D．按层次
67.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序
A．插入 B．交换 C．选择 D．归并
68.设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（ ）。
A．r-f B．r-f+1 C．(r-f) mod n +1 D．(r-f+n) mod n 69.二叉树在线索化后，仍不能有效求解的问题是（ ）。
A．先序线索二叉树中求先序后继 B． 中序线索二叉树中求中序后继 C．中序线索二叉树中求中序前驱 D． 后序线索二叉树中求后序后继 70下面说法正确的为（ ）
（1）二叉树按某种方式线索化后，任一结点均有指向前驱和后继的线索 （2）二叉树的前序遍列序列中，任意一个结点均处在子孙结点前 （3）二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．（1）（2）（3） B．（1）（2）
C．（1）（3） D．前面的可选答案都不对 71下面的说法中正确的是（ ）
(1) 任何一棵二叉树的叶结点在三种遍历中的相对次序不变; (2) 按二叉树定义,具有三个结点的二叉树共有6种;
A．(1),(2) B．(1) C．(2) D．(1),(2)都错
72.一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有（ ）个结点 A． 2h B．2h-1 C．2h+1 D．h+1
73．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序
A．冒泡 B．希尔 C．快速 D．堆 74．与链表不相适宜的叙述是（ ）
A、动态存储分配 B、可表示任何类型的数据结构
C、插入和删除操作灵活 D、查找速度快
75．设i为n个结点的二叉树结点编号，i=1,2,?,n；若i<=(n-1)/2时，结点i的右子女为（ ）
A、2i B、2i+1 C、2i-1 D、i+1 76．队列的插入操作是在（ ）进行。
A、队首 B、队尾 C、队前 D、对后 77、下面关于二分查找的叙述正确的是 ( )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储
78．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）。
A、 q->next=p->next;p->next=q; B、 p->next=q->next;q=p; C、 q->next=p->next;p->next=q; D、 p->next=q->next;q->next=p; 79．S=‘software’，其子串的数目是（ ）
A、8 B、37 C、36 D、9
80．下面的说法中正确的是（ ）.
（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变； （2）按二叉树定义，具有三个结点的二叉树共有6种。
A．(1)(2) B．(1) C．(2) D．(1)、(2)都错
81．二维数组M[i,j]的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3，5]的起始地址与M按列存储时元素( )的起始地址相同。 A、 M[2,4] B、M[3,4] C、M[3,5] D、M[4,4] 82．下列几种排序方法中，平均查找长度最小的是( )
A、插入排序 B、选择排序 C、快速排序 D、归并排序
83．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）
A、n B、n/2 C、（n＋1）/2 D、（n－1）/2 84．下述几种排序方法中，要求内存量最大的是（ ）
A、插入排序 B、选择排序 C、快速排序 D、归并排序
85．数据结构是一门研究非数值计算的程序设计问题中计算机的（ ），以及它们之间的（ ） 和运算等的学科。
A、操作对象 关系 B、计算方法 结构 C、逻辑存储 运算 D、数据映象 算法 86．下述哪一条是顺序存储结构的优点？（ ）
A．存储密度大 B．插入运算方便
C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 87．计算机算法必须具备输入、输出、（ ）等五个特性。
A、 可行性、可移植性和可扩充性 B、 C、 确定性、有穷性和稳定性 D、 88．栈和队列的共同点是（ ）
A、 都是先进后出 B、 都是先进先出 C、 只允许在端点处插入和删除元素 D、 没有共同点 89．在一个单链表中，若删除p所指结点的后续结点，则执行（ ）
A、p -> next = p ->next->next; B、p = p->next; p->next = p->next->next C、p->next = p->next; D、p = p->next->next; 90．深度为5的二叉树至多有（ ）个结点
A、16 B、32 C、31 D、10
91．设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（ ）。
A、r-f B、r-f+1 C、(r-f) mod n +1 D、(r-f+n) mod n
92．递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
A．队列 B．多维数组 C．栈 D. 线性表 93．对一棵二叉排序树进行（ ）遍历得到的结点序列是一个有序序列。
A、前序 B、中序 C、后序 D、层序 94．任何一个无向连通图的最小生成树（ ）。
A、有一棵或多棵 B、只有一棵 C、一定有多棵 D、可能不存在
95．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（ ）。 A. 1140 B. 1145 C. 1120 D 1125
96．下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（ ）。
A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序
97．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。
A． 6 B. 4 C. 3 D. 2
100．一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
A．所有的结点均无左孩子B．所有的结点均无右孩子 C．只有一个叶子结点D．是任意一棵二叉树
101．在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）
可行性、确定性和有穷性 易读性、稳定性和安全性
A．都不相同 B．完全相同
C．先序和中序相同，而与后序不同 D．中序和后序相同，而与先序不同 102．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点 B．任一结点无左子树 C．高度等于其结点数 D．任一结点无右子树
103．若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 （ ） 存储方式节省时间。
A. 单向链表 B.双向链表 C.单循环链表 D.顺序表
104．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用（ ） 顺序实现编号。
A. 前序遍历 B.中序遍历 C.后序遍历 D.层序遍历 105．设连通图G的顶点数n，则G的生成树的边数为 （ ） 。
A.n B.n-1 C.2n D，2n-1
106．若长度为n的线性表采用顺序存储结构，删除一元素需要移动元素的平均个数为（ ）
A (n-1)/2 B n C n-1 D n/2
107．设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。
A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 108．设栈的输入序列为（1，2，3，4），则不可能的出栈序列为（ ）
A 1234 B 2134 C 1432 D 4312
109．从一棵深度为h的二叉排序树中查找一个元素时，其时间复杂度为 ( )。
A．O(h) B．O(h2) C．O(log2h) D．O(n*log2h)
110．一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（ ） A.front+1==rear C.front==0
B.front==rear+1 D.front==rear
111．由两个栈共享一个向量空间的好处是（ ）
A、减少存取时间，降低下溢发生的机率 B、节省存取空间，降低上溢发生的机率 C、减少存取时间，降低上溢发生的机率 D、节省存取空间，降低下溢发生的机率 112．如下陈述中正确的是（ ）
A、串是一种特殊的线性表 B、串的长度必须大于零 C、串中元素只能是字母 D、空串就是空白串
113． 引入二叉线索树的目的是（ ）
A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 114．线索二叉树是一种（ ）结构。
A． 逻辑 B． 逻辑和存储 C． 物理 D．线性 115．n个结点的线索二叉树上含有的线索数为（ ）
A．2n B．n－l C．n＋l D．n 116．二叉树在线索后，仍不能有效求解的问题是（ ）。
A．前（先）序线索二叉树中求前（先）序后继 B．中序线索二叉树中求中序后继 C．中序线索二叉树中求中序前驱 D．后序线索二叉树中求后序后继
117． 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A． n-1 B．n C． n+1 D． n+2
118．如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（ ）。
A．先序 B．中序 C．后序 D．层次序
119、无向图G=（V，E），其中：V={ a,b,c,d,e,f} ,E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历，得到的顶点序列正确的是（ ） A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f,d D.a,e,d,f,c,b
120．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A. 选择 B. 快速 C. 希尔 D. 冒泡
121．设哈希表长为14，哈希函数是H(key)=key,表中已有数据的关键字为15,38,61,84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ）
A. 8 B.3 C.5 D.9
122． 用数组 r 存储静态链表, 结点的 next 域指向后继, 工作指针 j 指向链中结点,使 j 沿链移动的操作为（ ）
A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]->next
123．判定一个有图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用( )。 A.求关键路径的方法 B.求最短路径的Dijkstra方法
C.深度优先遍历算法 D.广度优先遍历算法
124．为查找某一特定单词在文本中出现的位置，可应用的串运算是( )
A.插入 B.删除 C.串联接 D.子串定位