数据结构期末复习试卷B(共7页).doc

上传人:飞****2 文档编号:17309398 上传时间:2022-05-23 格式:DOC 页数:7 大小:95.50KB
返回 下载 相关 举报
数据结构期末复习试卷B(共7页).doc_第1页
第1页 / 共7页
数据结构期末复习试卷B(共7页).doc_第2页
第2页 / 共7页
点击查看更多>>
资源描述

《数据结构期末复习试卷B(共7页).doc》由会员分享,可在线阅读,更多相关《数据结构期末复习试卷B(共7页).doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上装 订 线数据结构复 习 卷 B题号一二三四总分得分得分评卷人 一 选择题(1*15=15分)1算法指的是.( ) A计算机程序 B解决问题的计算方法 C排序算法 D解决问题的有限运算序列2某程序的时间复杂度为(3n +n2+8), 其数量级表示为.( )AO(3n) BO(n) CO(n2) D13线性表采用链式存储时,结点的存储地址.( ) A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续4设数组datam作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( ) Afront=f

2、ront+1 Bfront=(front+1)%(m-1) Cfront=(front-1)%m Dfront=(front+1)%m5若已知一个栈的入栈序列是1 2 3 4 5,不可能有下列那个出栈序列( )A1 2 3 4 5 B1 3 4 2 5C3 4 5 2 1 D1 4 2 3 56一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )A. 110 B. 108 C. 100 D. 1207一棵二叉树有8个叶子,则度为2的结点个数为. .( )A8 B2C9 D78一棵深度为5层的二叉树,其结点总数最多不会超过:. .( )A 31个 B36个 C

3、72个D63个9串是一种特殊的线性表,其特殊性体现在: ( )A可以顺序存储 B 串中的每个数据元素仅由一个字符组成C可以链式存储 D数据元素可以是多个字符10下面程序段的时间复杂度为. ( )y=0;For(i=1;inext=s;s-next=L;free(p)s-next=p-next;L=s;q-next=p-next;q=L;while(q-next!=p)q=q-next;q -next=s;while(q-next!=null)q=q-next; s-next=q-next; s-next=p; 得分评卷人 五程序实践题(10*2=20分)1.写一函数求带头结点单链表head中所有元素值的平均值。typedef struct node int data;struct node *next; LINKLIST;int average(LINKLIST *head)2. 采用中序递归遍历算法,编制一个求二叉树结点元素总和的函数。typedef struct node1 int data;struct node1 *lchild,*rchild;BTCHINALR;int sum(BTCHINALR *bt)3编写算法:已知线性链表head,在p指针所指向的结点后插入一个元素x。命题人: 校对:命题人:马建林 校对:单击此处输入试题校对专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁