数据结构与算法模拟试题及答案.docx
![资源得分’ 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)
《数据结构与算法模拟试题及答案.docx》由会员分享,可在线阅读,更多相关《数据结构与算法模拟试题及答案.docx(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构与算法模拟试题及答案1 .对于线性结构的复习中循环队列是常用的线性结构,循环队列队头是 front,队尾是rear,队的最大空间是MAX,那么队长如何计算()。A、(rear-front+MAX)%MAX(正确答案)(rear-front)%MAXC (rear+1)%MAXfrontD rear%MAX=front2 .链表的指针域可以有()oA、只能有一个B、可以有多个(正确答案)C、不可以有两个D、可以没有指针域3 .栈有后进先出的特性,那么入栈顺序是x, y, z的三个元素,出栈不可能的顺 序是()0A、x, y, zB、z, y, xC、y, z, xD、z,x,y (正确答
2、案)4 .队列具有先进先出的特性,那么入队的0, P, Q顺序的三个元素,出队顺序 是()。A、0, P, Q(正确答案)B、 0, Q, PC、 Q, P, 0D、 0, Q, P5.顺序表可以存储大量密集数据,不需要额外的空间存储线性表元素之间的逻 辑关系,顺序表的存储密度是()o对(正确答案)错49 .二叉树不是树的特例。对(正确答案)错50 .二叉树和树都是线形结构。对错(正确答案)51 .满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。对错(正确答案)52 .折半查找的时间复杂度是0Qog2n)。对(正确答案)错53 .次关键字能标识假设干条记录。对(正确答案)错54 .折
3、半查找需要记录是顺序存储并且有序。对(正确答案)错55 .顺序查找即用逐一比拟的方法顺序查找关键字。对(正确答案)错56,定义二维数组int arr 2 4如果全部元素输出,共需要输出6个元素。对错(正确答案)57.二维数组定义的形式是:类型说明符数组名常量表达式1,常量表达式2。对错(正确答案)58可以使用两个下标定义的数组,称为二维数组。对(正确答案)借59 .荷兰国旗的时间复杂度与顺序表插入算法的时间复杂度是一样的。对(正确答案)错60 . strcpy和strcat的返回值类型不一样。对错(正确答案)A、1(正确答案)B、0.9C、0. 75D、0. 256 .在树中,堂兄弟是指()o
4、A、双亲在同一层,又不是同一个结点(正确答案)B、在树的不同的层C、和兄弟的概念一样D、以上都不对7 .在树的概念中,以下选项中关于树的深度描述正确的选项是()oA、树的深度指各结点层次的最大值(根结点算第一层)(正确答案)B、树的深度指树的结点数C、树的深度指第一层结点数目D、无正确答案8 .关于二叉树描述正确的选项是()oA、可以是空二叉树(正确答案)B、不能为空C、每个结点的度都必须是2D、二叉树的度可以大于29 .二叉树的先序序列是:ABCDEF;中序序列是:BDCFEA;那么其后序序列是 ()OA、 EFDCBAB、DFECBA (正确答案)C、 FEDCBAD、 EDFCBA10
5、.对于二叉树的遍历算法可以用选项中的哪种算法来实现,因为其定义是递 归定义的O oA、递归(正确答案)B、逆推C、回溯D、穷举11 .关于二叉树树,某完全二叉树按层次编号后,某结点是i,假设有左孩子, 那么左孩子的编号是()oA、2i (正确答案)B、 2i+lC、 2i-lD、i/212.一颗二叉树高度为h,所有结点的度或为0,或为2,那么这颗二叉树最少有 ()个结点。单项选择题F占位符号不用管A、2hB、2h-l (正确答案)C、 2h+lD、h+113 .二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历: HFIEJKGo该二叉树根的右子树的根是:()。单项选择题A、E
6、B、FC、G (正确答案)D、H14 .改进的顺序查找方法比原来的顺序查找法优势在于()oA、查找次数减少B、比拟次数大量减少(正确答案)C、时间复杂度降低D、都不对15 .删除p指针指向结点的后继结点并回收空间,指针域为next,语句序列 是:()。A、 p-next=p-next-next;B、p-next=p-next-next;free(p);C、q=p-next; p-next=p-next-next; free (q);(正确答案)D、 q=p-next-next;p-next-next=p-next-next;free(q);16 .给定一组数据6, 2, 7, 10, 3, 1
7、2以它构造一棵赫夫曼树,那么树高为 0,带权路径长度WPL的值为()oA、696B、596(正确答案)C、493D、49817 .在以下结论中,正确的选项是()o 单项选择题1)只有一个结点的二叉树的度为02)二叉树的度为23)二叉树的左右子树可任意交换4)深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树A、123B、24C、14(正确答案)D、418 .用二分(折半)查找表的元素的速度比用顺序查找法()oA、必然快B、必然慢C、相等I)、不能确定(正确答案)19 .关于是否能查找到特定元素,以下选项中说法正确的选项是()oA、假设查找表中存在特定元素称为查找失败B、假设查找表中存在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 模拟 试题 答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内