数据结构模拟试题一及答案汇编
学习-----好资料
数据结构模拟试题一
一、判断题（每小题1 分，共15分）
1.计算机程序处理的对象可分为数据和非数据两大类。
2.全体自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方法的栈。
5.树形结构中的每个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.若某顶点是有向图的根，则该顶点的入度一定是零。
8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。
9.用一维数组表示矩阵可以节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序过程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。
二、填空题（每空1分，共15分）
1.顺序表是一种_____________线性表。
2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。
5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个顶点的有根有向图中至少有___条边，至多有___条边。
7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。
10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。
三、选择题（每题2分，共30分）
1.计算机所处理的数据一般具有某种内在联系性，这是指________。
A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系
C．元素内部具有某种结构D．数据项和数据项之间存在某种关系
2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。
A．会产生运行错误B．R[1]~R[6]不构成一个顺序表
C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率
D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦
3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后
一个结点时，_________。
A．P所指结点指针字段的值为空B．P的值与H的值相等
C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等
4. 栈的定义不涉及数据的__________。
A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构
5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。
A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5
6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。
更多精品文档．
学习-----好资料
A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在
7.对于一棵具有n个结点，度为3的树来说，____________。
A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log(n+1)┓3D．至少在某一层上正好有3个结点
8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。
a的顶．有多个出度0的顶点CA．含n个强连通分量B．有唯一的入度为0D．是一个有根有向图
9. 特殊矩阵用行优先顺序表表示，_____________gbf A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
C．无法根据行列号计算矩阵元素的存储地址D．可以节省存储空间
10. 对一个非空的广义表来说，______________。c d e h
A．可能不含任何原子元素B．至少含一个原子元素
C．其长度不小于其中任何一个子表的长度D．至少含一个非空的子表元素
11.在有序表（2,4,6,8,10,12,14,16,18,20）上用折半查找方法查找13，依次被比较的是___________。A．10,16,12,14 B．10,16,12 C．12,16,14 D．10,16,12,13
12.含14个结点的平衡二叉排序树，其最大深度是____。
A．4 B．5 C．6 D．7
13．如果元素R和R有相同的排序码，并且进行归并排序前，R在R的前面，则当排序2121结束后，___________。
A．R有可能在R的后面B．R一定在R的后面2121C．R一定在R的前面D．选择R或R 中的一个留在线性表中221114.下面4个序列中，只有___满足堆的定义。
A．13,27,49,76,76,38,85,97 B．76,38,27,49,76,85,13,97
C．13,76,49,76,27,38,85,97 D．13,27,38,76,49,85,76,97
15．下面4种排序方法中，属于不稳定的排序方法是_________排序和_________排序。
A．快速B．归并C．简单选择D．折半插入
四、图表题
1.已知树结点的前序序列是abcdefgh ，后序序列是cdebfhga，请画出这棵树的逻辑结构图。
2.采用基数排序法，对排序码序列572,586,413,15,724,529,525,608,37,119按从小到大的次序排序，请写出每趟收集后的线性表。
五、算法填空题
假设G是n个顶点的连通无向图的邻接矩阵。下面的算法可用于对无向图进行深度遍历。请在
空内填入适当内容，将算法补充完整。
Const n=10;
Int G[n][n];
V oid trav(int i){
Int j,t;
Int M[n],S[n];
Cout< 更多精品文档． 学习-----好资料 M[i]=1;//做已访问标记 T=1;s[t]=I;//进栈 Do { (1)_______________ While (2)_______________ I++; If (i>n) (3)_______ Else { Cout < (4)_______ S[++t]=I; } } while(t) } 六、算法设计题（每小题12分，共24分） 1.假设长度为n的线性表已存放在R[1]~R[n]中，元素类型为整型。请写一个算法，给每个元素 加上一个常数x，若相加后该元素为0，则将该元素从线性表中删除。 2.在一个m行n列的矩阵中，由相邻的并且取值相同的元素所构成的集合称为区域。例如，在图1所示矩阵中存在5个区域。设计算法setcolor(x,y,c)，算法的功能中将x行y列元素所在区域的所有元素的值改为c。例如，对图1所示矩阵执行算法调用setcolor(4,3,1)，应得结果如图2所示。 3 0 2 2 0 3 1 2 2 1 0 0 2 0 0 1 1 2 1 1 3 0 3 3 0 3 1 3 3 1 3 0 0 3 0 3 1 1 3 1 3 3 0 0 0 3 3 1 1 1 图1 图2 数据结构模拟题一参考答案 一.判断题 1、× 2、× 3、× 4、√ 5、× 6、√ 7、×. 8、√ 9、× 10、× 11、√12、× 13、√ 14、×. 15、× 二．填空题 用顺序方法存储的 2.m 3.运算方法定义 4.h 2-1 5.m n+1 6.n-1 n(n-1) h1. m7. 147 8. 6.5 9.m 2-1 10. 5 35 三.选择题 1.A 2.B 3.D 4.B 5.C 6.B 7.B 8.A 9.D 10.A 11.A 12.B 13.C 14.D 15.A C 四.图表题 1. a g f b d h c e 119 529，，608，586724，15，525，，374132.第一趟：572，，586 572，37，529，，525119413第二趟：608，，15，，724，724 ，586，，6085725295254131193715第三趟：，，，，，，算法填空题：.五 更多精品文档． 学习-----好资料(1) j=S[t]; i=1; (2) ((i<=n)&&((G[j][i]==0||M[i]==1))) (3) t=t-1; (4) M[i]=1; 六.算法设计题 1.const n0=100; int R[n0+1]; int n; void add(){ int i, j; j=1; for (i=1; i<=n; i++) if (R[i]!=x){ R[j]=R[i]+x; J=j+1; } n=j-1; } 1}}; int G[m+1][n+1]; int c0; void paint(int x, int y, int c){ int i , u, v; G[x][y]=c; for (i=0; i<=3; i++){ u=x+d[i][0]; v=y+d[i][1]; if ((u>=1)&&(u<=m)&&(v>=1)&&(v<=n)&&(G[u][v]==c0)) paint(u,v,c); } } 更多精品文档． 基础会计模拟试题（1） 一、单项选择题（下列各题中只有一个正确答案。每小题1分，共15分） 1.下列哪项不属于企业的收入（）。 A.销售商品所得收入 B.提供劳务所得收 入 C.为第三方客户代收的款项 D.让渡资产使用权所得收入 2.企业发生的下列交易或事项中，会引起会计等式两边同增的是( )。 A.预付材料款 B.赊购原材料 C.偿还银行借款 D.收回应收账款 3.某企业“预收账款”账户期末贷方余额为100 000元，本期共增加60 000元，减少80 000元，则该账户的期初余额为（）。 A.借方80 000元 B.贷方120 000元 C.借方120 000元 D.贷方80 000元 4.属于企业负债类账户的是( )。 A.应收账款 B.预付账款 C.预收账款 D.所得税 5.“待摊费用”账户与“预提费用”账户是在（）前提下需要设置的账户。 A.会计主体 B.货币计量 C.会计分期 D.会计假设 6.引起负债内部两个项目此增彼减而负债总额不变的经济业务是（。 A.用短期借款偿还应付账款 B.收到投资者货币投资 C.收到外单位前欠货款 D.用银行存款支付投资者利润 7.会计科目是（）。 A. 会计报表的名称 B.会计报表的项目 C.会计档案的名称 D. 会计要素的名称 8.下列项目中，属于自制原始凭证的是（） A.购货发票 B.交款后的收据 C.领料单 D.收账通知 9.下列各项中，需要进行全面清查的是( ) A.更换出纳员 B.库存商品遭受火灾 C.企业改变隶属关系 D.应收账款发生坏账 10.将会计凭证划分为原始凭证和记账凭证两大类的依据是( ) A.填制时间 B.填制的经济内容 《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 2018年机械工程师(中级)资格考试模拟试题及答案 1 尺寸线，尺寸边界线，螺纹牙底线及齿轮线均用（细实线）画出。 2 采用第一视角投影法表示工件视图时，后视图在左视图的最（右）。 3 金属材料的剖面线一般是与水平方向成45 度的平行线，但在（）时， 可画成与水平方向30 度或45 度的平行线。 4 尺寸公差是指（尺寸允许变动量）。 5 在金属及合金中，主要是（金属键），但有时也不同程度混有其他键。 6 晶体的只要特征是具有一定的熔点，另一个特征是（）。 7 铁碳合金相图中，共析转变温度为（）。 8 含碳量〈（）为碳钢，〉（）为铸铁。 9 碳钢调质处理后获得的组织应为（）。 10 高速钢片铣刀淬火后其变形应采用（）最为有效。 11 中碳结构钢铸件、锻、轧件以及焊接件中出现的魏氏组织、粗大晶粒等地热缺陷和带状组织， 通过（）处理可以消除这些缺陷。 12 38CrMoAl钢膛杆通嘸采用（）化学热处理。 13 汽车变速齿轮一般采用（）化学热处理。 14 碳钠米管的强度是钢的（）倍。 15 导光纤维的用途是（）。 16 可以进行切削加工、锻造、焊接、热处理的硬质合金是（）。 17 汽车方向盘、飞机舱内的装饰板、隔音板窗框等最后使用质坚、性韧、钢度大的工程塑料（）。 18 内燃机火花塞选用（）陶瓷材料。 19 化工管道泵等要求耐腐蚀耐老化性能的零件，可选用（）工程塑料。 20 三大固体材料是指（） 21 测定金属材料化学成分最传统、较准确的方法是（）。 22 测定灰铸铁、轴承合金等具有粗大晶粒或组成相的金属材料的硬度及钢件退火、正火和调质后 的硬度，多采用（）硬度计。 23 机床床身通常采用（）。 24 铁碳相图中有三条恒温转变线分别表示（）。 25 钢的淬硬性高低取决于（）。 26 淬火油槽的温度一般控制在（）以下。 27 铍青铜可采用（）强化。 28 为避免和减少钢件热处理时的氧化、脱氧最好采用（）。 29 高速钢直柄麻花钻采用（）化学热处理，耐用度最高。 30 65Mn 钢弹簧类零件常用的强韧化的方法是（）。 31 机床导轨表面硬化最后采用（）热处理。 32 灰铸铁拉延模必须进行（）强韧化处理，才能显著提高模具寿命。 33 球墨铸铁制作拉延模时，经正火、回火后，还需进行（）化学热处理。 34 车床上加工外圆及孔时出现混乱波纹，是由于（）。 35 下述工件加工时哪一种（）采用顺铣方式较为适合。 36 哪一种因素最可能引起外圆磨削时工件表面烧伤（）。 37 （）装配方法应按照概率法求解装配尺寸。 38 为保证机床主轴中心高与尾座顶尖中心高的同轴度精度，应选择哪一种装配方法（）。 39 机床主轴运转时出现了哪一种现象就表明其支承的滚动轴承工作游隙过小。 40 一般切削加工的速度用（）表示，电火花线切削加工的速度则用（）表示。 41 不同材料、不同铸造方法生产铸件所能得到的最小壁厚不一样，用砂型铸造灰铸铁件时，能获 得的最小壁厚为（）。 42 如采用封闭浇铸系统，直浇口面积，模浇口面积，内浇口面积之比应为（）。 43 当获得铝合金的最小壁厚在0.6-0.8mm 时，应采用（）铸造。 44 不同的压力加工方法使金属内部受力不同，因此被加工金属会产生（）可锻性。 45 锻造比重不采用工件变形前后的（）来表示。 46 自由锻分为手工锻造和机器锻造两种，目前采用最多的是机器锻，产生的锻件形状和尺寸主要 由（）决定。 47 冲压工艺使用的原材料多属于（）较好的金属材料，如普通低碳钢，铜，铝合金等。 48 三大类焊接方法指（） 49 在焊接生产中（）焊接方法占主导地位。 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后 2020届全国各地最新模拟试题（理）分类汇编 13 立体几何 1．（2020?广州一模）陀螺是中国民间最早的娱乐工具，也称陀罗．如图，网格纸上小正方形的边长为1，粗线画出的是某个陀螺的三视图，则该陀螺的表面积为( ) A ．(722)π+ B ．(1022)π+ C ．(1042)π+ D ．(1142)π+ 2．（2020?桥东区校级模拟）胡夫金字塔是底面为正方形的锥体，四个侧面都是相同的等腰三角形．研究发现，该金字塔底面周长除以2倍的塔高，恰好为祖冲之发现的密率355 113 π≈． 若胡夫金字塔的高为h ，则该金字塔的侧棱长为( ) A ．2 21h π+ B ．224h π+ C ． 216h π+ D ．2216h π+ 3．（2020?桥东区校级模拟）已知P 为一圆锥的顶点，AB 为底面圆的直径，PA PB ⊥，点M 在底面圆周上，若M 为?AB 的中点，则异面直线AM 与PB 所成角的大小为( ) A ． 6 π B ． 4 π C ． 3 π D ． 2 π 4．（2020?梅河口市校级模拟）如图，某几何体的三视图是由三个边长为2的正方形和其内部的一些虚线构成的，则该几何体的体积为( ) A ． 2 3 B ． 163 C ．6 D ．与点O 的位置有关 5．（2020?东宝区校级模拟）如图，已知四面体ABCD 为正四面体，22AB =，E ，F 分别是AD ，BC 中点．若用一个与直线EF 垂直，且与四面体的每一个面都相交的平面α去截该四面体，由此得到一个多边形截面，则该多边形截面面积最大值为( ) A ．1 B 2 C ．2 D ．226．（2020?宜昌模拟）已知正方体1111ABCD A B C D -的棱长为2，点M 为棱1DD 的中点，则平面ACM 截该正方体的内切球所得截面面积为( ) A ． 3 π B ． 23 π C ．π D ． 43 π 7．（2020?龙岩一模）已知四棱锥S ABCD -的所有顶点都在球O 的球面上，SA SB =，SA SB ⊥，底面ABCD 是等腰梯形，//AB CD ，且满足222AB AD DC ===，则球O 的表 面积是( ) A ．43 π B ． 82 3 C ．4π D ．8π 8．（2020?眉山模拟）已知腰长为3，底边长2为的等腰三角形ABC ，D 为底边BC 的中点，以AD 为折痕，将三角形ABD 翻折，使BD CD ⊥，则经过A ，B ，C ，D 的球的表面积为 ( ) A ．10π B ．12π C ．16π D ．20π 9．（2020?五华区校级模拟）已知圆锥SO 的底面半径为3，母线长为5．若球1O 在圆锥SO 内，则球1O 的体积的最大值为( ) A ． 92 π B ．9π C ． 323 π D ．12π 10．（2020?垫江县校级模拟）过球的一条半径的中点，作与该半径所在直线成30?的平面，则所得截面的面积与球的表面积的比为( ) 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 一.单项选择题（30分） 在中断服务程序中至少应有一条（） A.传送指令 B.转移指令 C.加法指令 D.中断返回指令 2．当MCS-51复位时，下面说法准确的是（） A.PC=0000H B.SP=00H C.SBUF=00H D.（30H）=00H 3．要用传送指令访问MCS-51片外RAM，它的指令操作码助记符是（） A.MOV B.MOVX C.MOVC D.以上都行 4．ORG2000H LACLL3000H ORG 3000H RET 上边程序执行完RET指令后，PC=（） A.2000H B.3000H C.2003H D.3003H 5．要使MCS-51能响应定时器T1中断，串行接口中断，它的中断允许寄存器IE的内容应是（） A.98H B.84H C.42H D.22H 6．JNZREL指令的寻址方式是（） A.立即寻址 B.寄存器寻址 C.相对寻址 D.位寻址 7．执行LACLL4000H指令时, MCS-51所完成的操作是( ) Ａ保护ＰＣＢ.4000HPC C.保护现场 D.PC+3入栈, 4000HPC 8.下面哪条指令产生信号() A.MOVX A,@DPTR B.MOVC A,@A+PC C.MOVC A,@A+DPTR D.MOVX @DPTR,A 9.若某存储器芯片地址线为12根,那么它的存储容量为() A. 1KB B. 2KB C.4KB D.8KB 10.要想测量引脚上的一个正脉冲宽度,则TMOD的内容应为() A.09H B.87H C.00H D.80H 11.PSW=18H时,则当前工作寄存器是() A.0组 B. 1组 C. 2组 D. 3组 12.MOVX A,@DPTR指令中源操作数的寻址方式是() A. 寄存器寻址 B. 寄存器间接寻址 C.直接寻址 D. 立即寻址 13. MCS-51有中断源() A.5 B. 2 C. 3 D. 6 14. MCS-51上电复位后,SP的内容应为( ) A.00H B.07H C.60H D.70H https://www.wendangku.net/doc/2713994282.html,0003H LJMP2000H ORG000BH LJMP3000H 当CPU响应外部中断0后,PC的值是() A.0003H B.2000H C.000BH D.3000H 16.控制串行口工作方式的寄存器是() A.TCON B.PCON C.SCON D.TMOD 17.执行PUSHACC指令, MCS-51完成的操作是() A.SP+1SP, ACCSP B. ACCSP, SP-1SP C. SP-1SP, ACCSP D. ACCSP, SP+1SP 18.P1口的每一位能驱动() A.2个TTL低电平负载 B. 4个TTL低电平负载 C.8个TTL低电平负载 D.10个TTL低电平负载 19.PC中存放的是() A.下一条指令的地址 B. 当前正在执行的指令 C.当前正在执行指令的地址 D.下一条要执行的 指令 20.8031是()A.CPU B.微处理器 C.单片微机 D.控制器 21.要把P0口高4位变0,低4位不变,应使用指令( ) A.ORL P0,#0FH B.ORL P0,#0F0H C.ANL P0,#0F0H D.ANL P0,#0FH 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 汇编语言模拟试题及答案 一，单项选择题 (在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内，每小题1分，共20 分) 1．指令JMP FAR PTR DONE 属于参考答案为:C A ．段内转移直接寻址 B ?段内转移间接寻址 C .段间转移直接寻址 D ?段间转移间接寻址 [解析]略 2.下列叙述正确的是参考答案为:C A ?对两个无符号数进行比较采用CMP 指令，对两个有符号数比较用CMPS 指令 B ?对两个无符号数进行比较采用CMPS 指令，对两个有符号数比较用CMP 指令 C .对无符号数条件转移采用JAE/JNB指令，对有符号数条件转移用JGE/JNL 指令 D .对无符号数条件转移采用JGE/JNL 指令，对有符号数条件转移用JAE/JNB 指令 [解析]对于无符号数和有符号数的比较都采用CMP 指令； CMPS 指令是串比较指令； 对两个无符号数的条件转移指令应是：JAE、JNB、JBE、JNA；对两个有符号数的条件转 移指令应是：JGE、JNL、JLE、JNG。 3.一个有128个字的数据区，它的起始地址为12ABH：00ABH ，请给出这个数 据区最末一个字单元的物理地址是参考答案为:C A . 12CSBH B . 12B6BH C. 12C59H D . 12BFEH [解析]末字与首字相隔(128- 1 =) 127个字，且每个字占用2个字节，因此末字单元的物理地址应为： 首字单元的物理地址+( 128 —1) >2 即12ABHX 10H + OOABH +( 128 —1) X2 = 12C59H。 4.在下列指令的表示中，不正确的是参考答案为:C A . MOV AL ，[BX+SI] B.JMP SHORT DONI C.DEC [BX] D . MUL CL [解析]当只有一个存储器操作数时，这个操作数的类型不明确，例如选项C中的 [BX] ，没有明确的说明访问该存储单元的类型，此时存储器操作数就必须需用类型说明，如DEC BYTE PTR [BX] 或DEC WORD PTR [BX] 但是在题目的选项C 中，没有指出存储器操作数类型，所以该指令是不正确的；而其它选项中的指令均是正确的。 5．在进行二重循环程序设计时，下列描述正确的是参考答案为:A A ．外循环初值应置外循环之外；内循环初值应置内循环之外，外循环之内 B ?外循环初值应置外循环之内；内循环初值应置内循环之内 C ?内、外循环初值都应置外循环之外 《数据结构》模拟题（开卷） 一、单项选择题 1.分析下列算法suanfa1(n): void suanfa1(int n) { int i,j,x=1； for(i=0；i 四川大学 《数据结构与算法分析》课程 考试模拟试卷 模拟试卷一 一、单选题（每题2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左孩 子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有双 亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};基础会计模拟试题及答案汇编
数据结构模拟题(开卷)
数据结构模拟试题及答案
数据结构模拟试题1
2018年机械工程师(中级)资格考试模拟试题及答案汇编
《数据结构C》模拟试题
数据结构模拟试题9
《数据结构》模拟试卷一及答案
数据结构模拟试题一及答案汇编
2020届全国各地最新模拟试题(理)分类汇编13 立体几何含答案
数据结构模拟试卷(含答案)
汇编语言单片机考试试题和答案
数据结构期末模拟试题05(有答案)
汇编语言期末考试试题及答案
数据结构模拟题(开卷)
数据结构与算法模拟试卷一、二及参考答案