2023年电大数据结构本期末综合练习二.doc
《2023年电大数据结构本期末综合练习二.doc》由会员分享,可在线阅读,更多相关《2023年电大数据结构本期末综合练习二.doc(17页珍藏版)》请在咨信网上搜索。
1、数据结构(本)期末综合练习二一、单项选择题1从n个数中选取最大元素( )。 A基本操作是数据元素间的互换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时,其地址( )。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式( )的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head,该链表为空的鉴定条件是( )的值为真。Ahead
2、 = = NULL Bhead-next= =headChead = =head-next Dhead-next= = NULL5设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=( )时,移动元素的次数为3A3 Bn/2 Cn-3 D36设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为( )。An Bn/2 Cn-1 Dn-i+17一个栈的进栈序列是a,b,c,d,则栈的不也许的出栈序列是( )。Adcba BbcadCcbad Dadbc 8一个栈的进栈序列是5,6,7,8,则栈的不也许的出栈序列是( )(进出栈操作可以交替
3、进行)A7,6,8,5 B5,8,6,7C7,6,5,8 D8,7,6,59设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data; 然后指行( )。Afront=p-next; Bfront-next =p;Cfront=p; Dfront-next=p-next;10栈和队列的相同点是( )。A都是后进先出 B都是后进后出C逻辑结构与线性表不同 D逻辑结构与线性表相同,都是操作规则受到限制的线性
4、表11在C语言中,存储字符串“ABCD”需要占用( )字节。A4 B2 C5 D312在C语言中,运用数组a存放字符串“Hello”,以下语句中对的的是( )。Achar a10= “Hello”; Bchar a10; a=“Hello”;Cchar a10= Hello; Dchar a10=H,e,l,l,o;13设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵元素a5,3相应一维数组b的数组元素是( )。Ab18 Bb8 Cb13 Db1014设有一个15阶的对称矩阵A,采用压缩存储
5、方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b13相应A的矩阵元素是( )。Aa5,3 Ba6,4 Ca7,2 Da6,815深度为5的完全二叉树共有20个结点,则第5层上有( )个结点(根所在结点为第一层)。A3 B8 C5 D616一棵完全二叉树共有30个结点,则该树一共有( )层(根结点所在层为第一层)。A6 B4 C3 D517已知一个图的所有顶点的度数之和为m,且m是以下4中情况之一,则m只也许是( )。A9 B7 C15 D818以下说法对的的是( )。 A连通图G的生成树中不一定包含G的所有顶点B连通图G的生
6、成树中一定要包含G的所有边C连通图G一定存在生成树D连通图G的生成树一定是唯一的19线性表只要以( )方式存储就能进行折半查找。A链接 B顺序 C关键字有序的顺序 D二叉树20对二叉排序树进行( )遍历,遍历所得到的序列是有序序列。 A按层次 B前序 C中序 D后序21对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的互换,则表白序列已经排好序。 A1 B2 C0 Dn-122以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的互换的算法是( )。 A冒泡 B直接选择 C直接插入 D折半插入23在对一组元素(64,48,106,33,25,82,70,55,93)进
7、行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( )次元素间的比较(指由小到大排序)。A6 B2 C3 D424对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为( )。 An B(n+1)/2 C2n Dn-125如图,若从顶点a出发按广度优先搜索法进行遍历,则也许得到的顶点序列为( )。abecdfg Aacebdgf Bacfedgb CabecdgfDabecfdg 26如图若从顶点a出发按深度优先搜索法进行遍历,则也许得到的顶点序列为( )。abecdfg AacfgedbBaedcbgfCacfebdgDaecbdgf27一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 电大 数据结构 本期 综合 练习
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。