数据结构模拟试题及答案(共9页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构模拟试题及答案(共9页).doc》由会员分享,可在线阅读,更多相关《数据结构模拟试题及答案(共9页).doc(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上数据结构模拟试题3一、 单项选择题1带头结点的单向链表为空的判断条件是( )(设头指针为head)。Ahead = =NULL Bhead!=NULL Chead-next= =head Dhead-next= =NULL2非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。 Ap-next = =NULL Bp= =NULL Cp= =head Dp-next= =head 3算法的时间复杂度与( )有关。 A所使用的计算机 B计算机的操作系统 C算法本身 D数据结构4设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为( )。 A
2、n-i+1 Bn-i Cn-i-1 Di5在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。 Ap=snext Bpnext=snext; Csnext=pnext; pnext=s; Dpnext= s; snext= pnext6在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。 Ar=fnext; Br=rnext; Cf=fnext; Df=rnext;7元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。 A7,5,3,1 B7,5,1,3C3,1,7,5 D1,3,5,7 8在C语言中,顺序存储长度为3
3、的字符串,需要占用( )个字节。 A4 B3 C6 D129在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为( )。 A2i B2i-1 C2i+1 D2i+210一棵具有35个结点的完全二叉树,最后一层有( )个结点。 A4 B6 C16 D811在一个无向图中,所有顶点的度数之和等于边数的( )倍。 A3 B2 C2.5 D1.5 12已知如图3所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为( )。 AV1V2V4V8V5V3V6V7 BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7 DV1V3V6V7V2V4V5V8V
4、6V7V1V2V3V8V4V5 图313对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。 A按层次 B后序 C中序 D前序14设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。 A折半排序 B冒泡排序 C归并排序 D简单选择排序15一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。 A39,47,46,80,41,57 B39,41,46,80,47,57C41,39,46,47,57,80 D39,80,46,47,41,57二填空
5、题1算法的5个特征为_。2要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为_和 _ 。3在一个单向链表中p所指结点之后插入一个s所指向的结点时,应执行s-next=p-next;和 的操作。4在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作_。5向一个栈顶指针为h的链栈中插入一个s所指结点时,可执行s-next=h; 和 操作。(结点的指针域为next)6在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r-next=s;和 (结点的指针域为next)。7.两个串相等的充分必要条件是_ _。
6、8在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是_、 、 。9一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_个非叶结点。10如图1所示的二叉树,其中序遍历序列为_ _。gfabdecefgibachd图2图111如图1所示的二叉树,其后序遍历序列为_。12哈希函数是记录关键字值与该记录存储地址之间所构造的对应关系。13n个元素进行冒泡法排序,通常需要进行_趟冒泡,第j趟冒泡要进行_次元素间的比较。三、综合题1已知序列11,19,5,4,7,13,2,10 (1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 模拟 试题 答案
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内