后天就要考试了,时间紧迫,您回答了多少算多少,并做简单的讲解.由于多题.,您尽量答,请于我沟通,我会以某形式给您回报,若您乐于助人,非常感激..您可以留下,EMAIL,或QQ
 
以下是题,请把您会做的讲清楚. 
1. 在有n个叶子的哈夫曼树中，其结点总数为( )。 
A、不确定 B、2n C、2n+1 D、2n-1 
2. 对二叉树从1开始编号，若要求双亲编号大于孩子编号，左孩子编号小于右孩子编号，则可采用( )遍历实现。 
A、先序 B、中序 C、后序 D、从根开始的层次 
3. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( )的二叉树 
A、空或只有一个结点 B、高度等于结点数 
C、任一结点无左孩子 D、任一结点无右孩子 
4. 一棵左、右子树均不空的二叉树在先序线索化后，其空指针域为（ ）。 
A、0 B、1 C、2 D、不确定 
5. 在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。 
A、n-1 B、2n-1 C、n+1 D、2n+1 
6. 判断线索二叉树中某结点p指针有左孩子的条件是（ ）。 
A、p!=NULL B、p->lchild!=NULL 
C、p->ltag==0 D、p->ltag==1 
7. 具有100个结点的完全二叉树的深度为( )。 
8. 3个结点可构成（ ）棵不同形态的树。 
9. 已知完全二叉树的第8层有8个结点，则其叶子结点的个数为（ ）。 
10. 已知二叉树的后序序列为A B C D E F G，中序序列为A C B G E D F，试构造出该二叉树。 
11判定一个循环队列Q（最多元素为m）为空的条件是（ ）。 
A Q->front==Q->rear B Q->front!=Q->rear 
C Q->front==(Q->rear+1)%m D Q->front!=(Q->rear+1)%m 
12 在一个链队中，设f和r分别为队头和队尾指针，，则插入s所指结点的运算是（ ）。 
A f->next=s; f=s; B r->next=s; r=s; 
C s->next=r; r=s; D s->next=f; f=s 
13 循环队列中数组下标范围是1~n，头、尾指针分别为f和r，则其元素个数为（ ）。 
A r-f B r-f+1 C (r-f)%(n+1) D (r-f+n)%n 
14 假定一个链队的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。 
A front== rear B front!=NULL C rear1=NULL D front=NULL 
15 在线性表中最常用的操作是存取第i个元素及其前趋的值,采用( )最省时间. 
A 顺序表 
B 带头结点的单向链表 
C 带头指针的双向循环链表 
D 带头指针的单向循环链表 
E 带尾指针的单向循环链表 
16 在线性有中最常用的操作是存取第i个元素和在最后进行插入和删除操作,采用( )时间性能最好. 
A 双向链表 B 双向循环链表 
C 单向循环链表 D 顺序表 
17 下列选项中,( )项是链表不具有的特点. 
A 插入和删除不需要移动元素 
B 所需要的存储空间与线性表的长度成正比 
C 不必事先估计存储空间大小 
D 可以随机访问表中的任意元素 
18在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素,则采用( )最省时间 
A 带头指针的单向循环链表 
B 双向链表 
C 带尾指针的单向循环链表 
D 带头指针的双向循环链表
19任何一个棵无向连通图的最小生成树（ ）。 
A 只有一棵 B 有一棵或多棵 C 一定有多棵 D 可能不存在 
20 在一个图中，所有顶点的度之和等于所有边数的（ ）倍 
A ½ B 1 C 2 D 4 
21 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍 
A ½ B 1 C 2 D 4 
22 n个顶点的有向完全图中含有向边的数目最多为（ ）。 
A n-1 B n C n(n-1)/2 D n(n-1) 
23 已知图G=(V,E)，V={1,2,3,4,5,6}，E={<1,2>,<1,3>,<2,5>,<3,6>,<6,5>,<5,4>,<6,4>}。 
试写出图G中顶点的所有拓扑序列。 
24 对有18个元素的有序表作折半查找，则查找A[3]的比较序列的下标为（ ）。 
A 1,2,3 B 9,5,2,3 C 9,5,3 D 9,4,2,3 
25顺序查找法适合于存储结构为( )的线性表 
A 散列存储 B 顺序存储或链式存储 
C 压缩存储 D 索引存储 
26如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用( )查找方法. 
A 分块 B 顺序 C 拆半 D 哈希 
27采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 
A n B n/2 C (n+1)/2 D (n-1)/2 
28 对于键值序{12,13,11,60,15,7,18,25,100}，用筛选法建堆，必须从键值为（ ）结点开始。 
A 100 B 12 C 60 D 15 
29 设有1000个序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。 
A 冒泡排序 B 堆排序 C 快速排序 D 基数排序 
30 在所有排序法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 
A 希尔排序 B 冒泡排序 C 插入排序 D 选择排序 
31 下列排序方法中，（ ）算法可能会出现下面情况，初始数据有序时，花费的时间反而最多。 
A 堆排序 B 冒泡排序 C 快速排序 D 希尔排序