- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
套题1一、选择题(每题2 分,共15题,总计30 分)1 以下叙述中正确的是_____。A 数组是数据的最小单位B 数据对象就是一组数据元素的集合C 顺序存储方式只能用于存储线形结构D 树对应到的二叉树其根结点的右子树总是空的2 一个数组的第一个元素的存储地址是100,每个元素长度为2,则第5个元素的存储地址是_____。A 110 B 108 C 100 D 1203 一个栈的入栈顺序是a,b,c,d,e,则其出栈顺序不可能是_____。A a,b,c,d,e B e,d,c,b,aC d,c,e,a,b D d,e,c,b,a4栈的特点是_____。A 先进先出 B 先进后出 C 随即存取 D 链式实现5 一个队列的入队顺序是1,2,3,4,5,那么出队顺序是_____。A 5,4,3,2,1 B 1,2,3,5,4C 1,2,3,4,5 D 1,3,2,4,56 向一个长度为10的数组的第5个元素之前插入一个元素时,需向后移动_____个元素。A 3B 5C 6 D77若一棵二叉树有101个结点,且无度为1的结点,则叶结点的个数为_____。 A 48 B 49 C 50 D 518 高度为6的完全二叉树中第4层结点的个数为_____。A 2 B 4 C 8 D 169具有n个顶点的无向完全图,其边数为_____。A n B n(n-1) C n(n-1)/2 D n210具有n个顶点的有向完全图,其边数为_____。A n B n(n-1) C n(n-1)/2 D n211在有7个顶点的无向图中至少有_____条边才能确保该图连通。A 1 B 6 C 7 D 2112对于一个有n个顶点的无向图,若采用邻接矩阵表示法,则该矩阵的大小是_____。A n-1 B n C (n-1)2 D n213在序列1,10,12,15,23,40,66,77,85中利用直接查找,查找15所需的比较次数为_____。A 2 B 3 C 4 D 614 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为_____。AO( n) B O(nlogn) C O(n2) D O(logn)15 在待排序元素基本有序的前提下,效率最高的排序方法是_____。A 插入排序 B 选择排序 C 快速排序 D 归并排序二、填空题(每空2 分,共20空,总计40 分)1 判定下列程序段的时间复杂度为_________________,其中语句A[i][j]频度为___________________for(i=0;i<n;i++) { for(j=0;j<=n;j++) A[i][j]=0; B[j][i]=1;}2对线性表进行二分查找时,要求线性表必须_______________且______________。3 对于一个头指针为head的带头结点的单链表,判定该链表为空的条件是__________________,对于一个不带头指针的单链表,判定该链表为空的条件是__________________。4 在循环单链表中,头指针用head表示,队尾结点用p指向,那么p→next等于__________________。5 在选择数据结构的存储结构时,为了方便地定位和读取某特定元素,数据结构宜采用__________形式,为了方便地进行数据元素的插入删除操作,数据结构宜采用__________形式。6深度为5的二叉树,最多有___________个结点,最少有___________个结点。7若深度为5的二叉树中仅有度为0的结点和度为2的结点,那么这棵二叉树最多有___________个结点,最少有___________个结点。8 在线索二叉树中,若以ltag表示某结点的左标志域,以lch表示某结点的左孩子域,则结点t没有左子树的条件是。9在含有个8结点的二叉链表中有_______个空链域。10有_______个结点的二叉树将会呈现5种不同的表现形式。11在无向图的邻接矩阵中,若A[i][j]=1,A[j][i]= _______________。12如下图所示的有向图,顶点D的入度为,出度为
您可能关注的文档
- 煤矿安全监测监控作业复习题(参考).doc
- 美术基础知识测试题(参考).doc
- 美术教师基础知识测试题(参考).doc
- 美术教师考试试题(参考).docx
- 美术史试题21(参考).doc
- 美术专业考试历年真题(参考).doc
- 美学美育复习题复习题(参考).doc
- 美学选择题整理(参考).doc
- 秘书考试英语真题1-10(参考).doc
- 秘书三级考试2004年11月国考题(参考).doc
- 北师版初中八年级上册数学精品授课课件 第三章 位置与坐标 2 平面直角坐标系 第2课时 平面直角坐标系中点的坐标特点.ppt
- 北师版初中八年级上册数学精品授课课件 第四章 一次函数 2 一次函数与正比例函数.ppt
- 北师版初中八年级上册数学精品授课课件 第四章 一次函数 3 一次函数的图象 第1课时 正比例函数的图象和性质.ppt
- 北师版初中八年级上册数学精品授课课件 第四章 一次函数 3 一次函数的图象 第2课时 一次函数的图象和性质.ppt
- 淘宝最新运营推广方案.pptx
- 植树活动免费方案图片.pptx
- 妇联双减活动方案.pptx
- 淘宝客运营营推广方案.pptx
- 儿科叙事护理ppt课件.pptx
- 制作护理课件ppt模板.pptx
文档评论(0)