判断：
1．线性表的逻辑顺序与存储顺序总是一致的。F
2．顺序存储的线性表可以按序号随机存取。F
3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。F
4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。T 6．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。T
1.单链表中，增加一个头结点的目的是为了（C）。
(A) 使单链表至少有一个结点(B)标识表结点中首结点的位置
（C）方便运算的实现(D) 说明单链表是线性表的链式存储
2.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
(A) 单链表(B) 仅有头指针的单循环链表
(C) 双链表(D) 仅有尾指针的单循环链表
3.若某线性表中最常用的操作是取第i个元素和第i个元素的前趋元素，则采用（）存储方式最节省运算时间（）。
(A) 单链表(B) 顺序表(C) 双链表(D) 单循环链表
1. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
2. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定的
3. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN，若pN是n，则pi 是( )。
A. i
B. n-i
C. n-i+1
D. 不确定
4. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
1. 循环队列存储在数组]中，则入队时的操作（）。A. rear=rear+1    B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m
D. rear=(rear+1)mod(m+1)
2. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？B
A.1和5
B. 2和4
C. 4和2
D. 5和1
3.栈和队列的共同点是（）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
1.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’，执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))
其结果为（  E ）
A．ABC###G0123 B．ABCD###2345
C．ABC###G2345 D．ABC###2345
E．ABC###G1234 F．ABCD###1234 G．ABC###01234
2．串的长度是指（B ）
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
1．知U=‘xyxyxyxxyxy’；t=‘xxy’；
ASSIGN（S，U）；
ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；
ASSIGN（m，‘ww’）
求REPLACE（S，V，m）= ________。
2.设s1=”AB”，s2=”ABCD”，s3=”EFGHIJK，试画出堆存储结构下的存储映象图。
3.已知：s1=〃I’m a student〃，s2=〃student〃，s3=〃teacher〃，试求下列各运算的结果：strstr(s1,s2)；strlen(s1)；
strcat(s2,s3)；delstr(s1,4,10)；
WU
1．按行优先存储方式，写出三维数组A[3][2][4]在内存中的排列顺序及地址计算公式（假设每个数组元素占用L个字节的内存单元，a[0][0][0]的内存地址为Loc(a[0][0][0])）。
2．按列优先存储方式，写出三维数组A[3][2][4]在内存中的排列顺序及地址计算公式（假设每个数组元素占用L个字节的内存单元，a[0][0][0]的内存地址为Loc(a[0][0][0])）。
1.设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_（1）_；若以列序为主序顺序存储，则元素a[45,68]的存储地址为_（2）_。
2.数组b[1..10,-2..6,2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。试求元素b[5,0,7]的存储首址。
提示：LOC(aijk)=LOC(a000)+[v2*v3*(i-c1)+v3*(j-c2)+(k-c3)]*l (l为每个元素所占单元数)
1.A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（  A ）。
A. i（i-1）/2+j
B. j（j-1）/2+i
C. i（j-i）/2+1
D. j（i-1）/2+1
2.对稀疏矩阵进行压缩存储目的是（C ）。
A．便于进行矩阵运算B．便于输入和输出
C．节省存储空间D．降低运算的时间复杂度
3.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（B ）。
A. 60
B. 66
C. 18000
D. 33
1. 广义表A=(a,b,(c,d),(e,(f,g)))，则下面式子的值为（  D ）。Head(Tail(Head(Tail(Tail(A)))))
A. (g)
B. (d)
C. c
D. d
2. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) =(    F )。
A.（a）
B. A
C. a
D. (b)
E. b
F. (A)
3. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
A. (c,d)
B. c,d
C. ((c,d))
D. d
4. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. c
B. b，c
C.（b，c）
D.（（b，c））
5. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
1.用三元组表示下面稀疏矩阵的转置矩阵。
┏0 1 0 0 0┓
┃2 0 0 0 3┃
M＝┃0 0 4 0 0┃
┗0 0 0 5 0┛
2. 画出广义表(A(B(E，F(J))，C，D(G(K，L)，H，I)))对应的树型结构。
3.广义表(a,(a,b),d,e,((i,j),k))的长度是（1）_，深度是（2）_。
4. 数组，广义表与线性表之间有什么样的关系？
1.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）
A．5 B．6 C．7 D．8
2.如果结点A有3个兄弟，而且B是A的双亲，则B的度是______。
1.将算术表达式（（a+b）+c*(d+e)+f）*(g+h)转化为二叉树。
2.假设高度为H的二叉树上只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少？
2*2^H-1 2^H
1.假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为
B 。
A. 15
B. 16
C. 17
D. 47
2.假定一棵二叉树的结点数为18个，则它的最小高度  B 。
A. 4
B. 5
C. 6
D. 18
3.在一棵二叉树中第五层上的结点数最多为  C 。
A. 8
B. 15
C. 16
D. 32
4.在一棵具有五层的满二叉树中，结点总数为  A 。
A. 31
B. 32
C. 33
D. 16
6.如果结点A有三个兄弟，而且B是A的双亲，则B的出度是  B 。
A. 3
B. 4
C. 5
D. 1
7.一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的有右兄弟的条件是  B 。
A.(n-1) % k= =0
B.(n-1) % k!=0
C.n % k= =0
D.n % k!=0
8.在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点  D ，否则没有左兄弟。
A. 2i-1
B. i+1
C. 2i+1
D. i-1
判断题：
1.后序遍历树和中序遍历与该树对应的二叉树，其结果不同
2.后序遍历树和中序遍历与该树对应的二叉树，其结果不同
3.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点
4.若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点
5.已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个？
1．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG
2．已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
先序中序后序遍历二叉树
A．CBEFDA B．FEDCBA C．CBEDFA D．不定
3．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。
A．acbed B．decab C．deabc D．cedba
4．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
A、E
B、F
C、G
D、
1.一棵左子树为空的二叉树在先序线索化后，其中的空链域的个数为：______。
2. 引入二叉线索树的目的是（）
A．加快查结点的前驱或后继的速度B．为了能在二叉树中方便的进行插入与删除C．为了能方便的到双亲D．使二叉树的遍历结果唯一3. 线索二叉树是一种（）结构。
A．逻辑B．逻辑和存储C．物理D．线性
4．n个结点的线索二叉树上含有的线索数为（）
A．2n B．n－l C．n＋l D．n
1.若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是______。
2．有数据W={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是_(1)__，带权路径长度WPL为_(2)__。
3．有一份电文中共使用6个字符:a,b,c,d,e,f，它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为_(1)__，字符c的编码是_(2)__。
1．在某一通讯电文中出现以下8种字符A、B、C、D、E、F、G、H，其中他们出现的次数分别为10、16、14、20、8、9、13、17，请完成以下题目
（1）、使用哈夫曼算法写出这8种字符的哈夫曼编码（注意：要求完整画出所构造的哈夫曼树）。
（2）、计算以哈夫曼编码传输这段电文时电文总长。
1.前序序列：A, B, C, D, E, F, G, H, I, J
中序序列：C, B, A, E, F, D, I, H, J, G
画出此二叉树。
2. C语言函数：
void example(b) btree *b;
{ btree *stack[20], *p；
int top;
if (b!=null)
{ top=1; stack[top]=b;while (top>0) { p=stack[top]; top--;printf(“%d”,p->data);if (p->rchild!=null){(1)___; (2)___;}if (p->lchild!=null)(3)___; (4)__;}}}}
3设有正文MNOPPPOPMMPOPOPPOPNP，字符集为M，N，O，P，设计一套二进制编码，使得上述正文的编码最短。
1．设无向图的顶点个数为n，则该图最多有（）条边。
A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．0 E．n2
2．一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1 B．n C．n+1 D．nlogn；
3．要连通具有n个顶点的有向图，至少需要（）条边。
A．n-l B．n C．n+l D．2n
4．n个结点的完全有向图含有边的数目（）。
A．n*n Ｂ．n（n＋１）C．n／2 D．n*（n－l）
5．一个有n个结点的图，最少有（）个连通分量，最多有（）个连通分量。A．0 B．1 C．n-1 D．n
6．在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
A．1/2 B．2 C．1 D．4
1.N个顶点的连通图用邻接矩阵表示时，该矩阵
至少有_______个非零元素。
2．在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的______；对于有向图来说等于该顶点的______。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。