tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

2012吉林省数据结构与算法最新考试试题库


1、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( A)3 B)4 C)5 D)1 2、线性表的链接实现有利于( A )运算。 A)插入 B)读元素 C)查找 D)定位

B

)。

3、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1, 则度为0的结点个数为( C )。 A)4 B)5 C)6 D)7 4、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为 栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。 A)top不变 B)top=0 C)top-- D)top++ 5、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 6、线索二叉树中某结点D,没有左孩子的条件是( A)D->Lchild=Null B) D->ltag=1 C) D->Rchild=Null D) D->ltag=0 7、队列的操作的原则是( A A)先进先出 C) 只能进行插入 8、n个顶点的强连通图至少有( A)n B)n+1 C)n-1 9、串的逻辑结构与( D A)线性表 C)队列 )。 B) 后进先出 D) 只能进行删除 A )条边。 D)n(n-1) B )。

)的逻辑结构不相同。 B)栈 D)集合 )。 B)数据的存储结构

10、数据结构研究的内容是( D A)数据的逻辑结构

C)建立在相应逻辑结构和存储结构上的算法 方面

D)包括以上三个

11、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84, 92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后 查找成功。 A) 4 B)3 C)2 D)12 12、以下属于顺序存储结构优点的是( A )。 A) 存储密度大 B) 插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存 储表示 13、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84, 92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后 查找成功。 A) 4 B)3 C)2 D)12 14、广义表head(((a,b),(c,d)))的运算结果为( A )。 A)(a,b) B)(c,d) C)空表 D)((a,b),(c,d)) 15、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 16、串的逻辑结构与( D A)线性表 C)队列 )的逻辑结构不相同。 B)栈 D)集合

17、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插 入s结点,则须执行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s>next=q; 18、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插

入s结点,则须执行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s>next=q; 19、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为 栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。 A)top不变 B)top=0 C)top-- D)top++


推荐相关:

2012吉林省数据结构与算法最新考试试题库.pdf

2012吉林省数据结构与算法最新考试试题库 - 1、如果结点A有3个兄弟,而且B


2011吉林省数据结构基础最新考试试题库(完整版).pdf

2011吉林省数据结构基础最新考试试题库(完整版) - 1、设有一个10阶的对称


2011吉林省JAVA版数据结构最新考试试题库(完整版).pdf

2011吉林省JAVA版数据结构最新考试试题库(完整版) - 1、串的逻辑结构与( D A)线性表 C)队列 )的逻辑结构不相同。 B)栈 D)集合 2、广义表A=(A,B,(C,...


2015吉林省数据结构最新考试试题库(完整版).txt

2015吉林省数据结构最新考试试题库(完整版)_韩语学习_外语学习_教育专区。2015...建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面 8、采用链结构存储...


2011吉林省C与数据结构链表理论考试试题及答案.pdf

2011吉林省C与数据结构链表理论考试试题及答案 - 1、在一个具有n个单元的顺


2012广东省数据结构与算法最新考试试题库.pdf

2012广东省数据结构与算法最新考试试题库 - 1、若一棵二叉树具有10个度为2


2012吉林省公务员考试复习资料最新考试试题库.doc

2012吉林省公务员考试复习资料最新考试试题库_韩语学习_外语学习_教育专区。2012...树型结构体现的是___ A、表格的数据结构 B、文件的目录结构 C、程序的控制结构...


2010年吉林省数据结构试题大全一点通.txt

2010年吉林省数据结构试题大全一点通_韩语学习_外语学习_教育专区。2010年吉林省数据结构试题大全一点通 1、若某线性表中最常用的操作是取第i个元素找第i个元素...


2012年数据结构期中考试试题及答案.doc

2012数据结构期中考试试题及答案 - 信息与通信工程学院数据结构期中考试试题


2011吉林省数据结构基础包过题库.txt

2011吉林省数据结构基础包过题库_韩语学习_外语学习_教育专区。2011吉林省数据...建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面 77、若采用邻接矩阵...


2014吉林省C与数据结构链表最新考试试题库.txt

2014吉林省C与数据结构链表最新考试试题库_韩语学习_外语学习_教育专区。2014吉林省C与数据结构链表最新考试试题库 1、设给定问题的规模为变量n,解决该问题的算法所...


2012吉林省会计学原理考试题库.doc

2012吉林省会计学原理考试题库 - 1、会计报表各项目的数据必须建立在【】的基


数据结构期末试题与答案..doc

数据结构期末试题与答案. - 仲恺农业工程学院试卷 (答案及评分标准) 《数据结构与算法》 2011 至 2012 学年度第 2 学期期 末(A)卷 专业班级 题号一得...


2012吉林省数据结构(C++)考试重点和考试技巧.doc

2012吉林省数据结构(C++)考试重点和考试技巧 - 1、已知栈的最大容量为 4。若进栈序列为 1,2,3,4,5,6,且进栈出栈可以穿插进行, 则可能出现的出栈序列...


2012年数据结构期末考试题及答案.doc

2012数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 A.数据的存储结构 A...


2012三级吉林省建造师《法律法规》最新考试试题库.pdf

2012三级吉林省建造师《法律法规》最新考试试题库 - 1、( )网络计划是前后


全国2012年10月数据结构导论试题及答案.doc

全国2012年10月数据结构导论试题及答案_计算机硬件及网络_IT/计算机_专业资料。全国2012年10月高等教育自学考试数据结构导论试题及答案 ...


2015年数据结构期末考试题及答案.doc

2012数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 C 。 B.紧凑结构和...


...全国计算机等级考试二级笔试试卷VB最新考试试题库(....doc

2010吉林省全国计算机等级考试二级笔试试卷VB最新考试试题库(完整版)_韩语学习_...数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统...


2012年吉林省中考化学试题及答案.doc

2012吉林省中考化学试题及答案_中考_初中教育_教育...[来源: 吉林省 2012 年初中毕业生学业考试化学试卷...结构不同、内部结构不同等均 给分,但答原子结构不...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com