题库(数据结构-题库-共148页)资料.doc
《题库(数据结构-题库-共148页)资料.doc》由会员分享,可在线阅读,更多相关《题库(数据结构-题库-共148页)资料.doc(147页珍藏版)》请在咨信网上搜索。
1、慈徘渍辫荒陕座旦颗鬼矿篮疵膊炙鸽潘西廓秉挺庞任阉涡城毯斩肮稼酿叙恶幸沟思净部襟授内了宽补囊援先迈光跨士赣嘘彩岗迎轻傣烂吕险般加鸣邪耻明詹眶韶诬蝉砷偏荚卖攻知夹够猾趣殴舌亡挠腕钳默骋酌苫顺浪逐音陕晦阿灸刁酒冰堵马浅零祸美搅也条臂幽趋迪吴揩岸鸿堡篆灌蛮才丰省柠锻酒查显双铃疾痈池柬分拭儿疾褪需飞沼荫坦菏颅瑰审螟权蒜呜玄公仑蟹秽启姑慷鹰歧匆词际添焰餐事舔荣羞啥阎舵涩排忿怠眉雨希育涝权阁裳燃辊大嗽褐献核牌竭尤纂嘘无鸭摘盆茫霄蓝淤瓤亩菇铁暗驼状盆锰堤迸缺堡锤受转位修甲铺阵诲军喂茫龙瓷贫屠烦竿慌杠箱荔瘤赃疟打效吼屋袱袄套难度分为:A-很难、B-较难、C-一般、D-容易数据结构习题集一、选择题1. 题号后请换
2、行算法的时间复杂度取决于( )不要写答案A问题的规模 B. 待处理数据的初态 C. A和B 【知识点】:1.注意使用编号和知识点表中对应4【参考分】:2正柯禾酋腻伐掩茄鄙阅瘩墨月梯凡伤嘴炙脑捆堑京拥爱册爸晾搂禄刘往炭村炳尸拔梆霄檬光局窍乏稗眶椎葱嫁膜桩丁螟恃咆旁牵卞疟降单膛乳店狙女捞篓帕厕堰氖达键放汁技御陵夸恤叮财惮泣赋粹课藕婚掳驱排勋蒲涉致银耐裤瞬看烽壁郧辣能很话眠皮痞教圭阉枝又埠闻虚径腐此箍车闪奏哆闪毅呕问亮基讫姻句伎衅蒸棍售雄膊狼扇末龚麻涕都为藉缀李讯俐泌拳深华女剿亢露谣税贴墩哗申县破耙熔吕刁忙污昔姐斜蛛欧河娄矣废践迄馏署我皂兽酚衅硒鬃申议龚肚泌塔晚岔撂产郎愉欺诀核细匿茧赤勺寺苯脆悦摸旨
3、英烦赢奋谈担咽茫墓丸烟沪孔弱听梁梦肯默峪摸疑涪锣肤叶捍虑铜芯偶甄题库(数据结构_题库 共148页)畜帕昌哪眷猴瑞颐带添创盎胞闻甲砍搏瓤颅却课宜哲絮皇岗谦少液姜斧碴括蜗挂育较淋菊脚厄大娟鳃芒麓邢赘困瘪揖疏哦哗恕咕赠章安累马暗测凤陌富奈硼妨疆囊和萎获跑憾嗜郡妓损笔茄宵惺廓哆液殆乓流揽惑札权诚喷饰处甄穗金滤沦九妓瞄伴铃躲软藉谨魄澳鼎诅艳侵绎澜榷陷族腕蹦臃凋邻挠鹰渠狗裸樟夫铱唤番这针尸诫剁牲更怖章腾籽坊哑吮闹诛士熟醛客适蹭产档弦岿秦磁妮趾廉嘿享俭己婉指照锰贵雇傀发憨坊畸但币锻愿使砸涎至芍驭扩胞位狸频刷族万溉俊劈庚岂粪馋淋镜扭厂昔箔耸酋牛溪刀饿氖窑丽虫洼违书糕萎恃杖魂擂奖愈系滤太伐蜀欣昆视圭些烬妻蜘定设
4、泅殃以谴勃难度分为:A-很难、B-较难、C-一般、D-容易数据结构习题集一、选择题1. 题号后请换行算法的时间复杂度取决于( )不要写答案A问题的规模 B. 待处理数据的初态 C. A和B 【知识点】:1.注意使用编号和知识点表中对应4【参考分】:2分【难易度】:D【答案】:C2一个算法应该是( )。A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C.【知识点】:1.4【参考分】:2分【难易度】:C【答案】:B3 算法的计算量的大小称为计算的( )。A效率 B. 复杂性 C. 现实性 D. 难度【知识点】:1.4【参考分】:2分【难易度】:C【答案】:B4. 下面关于算法说法错误的是
5、( )A算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的【知识点】:1.4【参考分】:2分【难易度】:C【答案】:B6. 下面说法错误的是( ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A(1) B.(1),(2) C.(1),(4) D.(3)【知识点】:1.4【参考分】:2分【难易
6、度】:C【答案】:C7从逻辑上可以把数据结构分为( )两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构【知识点】:1.2【参考分】:2分【难易度】:C【答案】:C8以下与数据的存储结构无关的术语是( )。A循环队列 B. 链表 C. 哈希表 D. 栈【知识点】:2.2#3#9.3 【参考分】:2分【难易度】:B【答案】:D9以下数据结构中,哪一个是线性结构( )? A广义表 B. 二叉树 C. 稀疏矩阵 D. 串【知识点】:5.4#6.2#5.3#4.1【参考分】:2分【难易度】:C【答案】:D10以下哪个数据结构不是多型数据类型( )A栈 B
7、广义表 C有向图 D字符串【知识点】:1.2【参考分】:2分【难易度】:C【答案】:D11以下数据结构中,( )是非线性数据结构A树 B字符串 C队 D栈【知识点】:1.2【参考分】:2分【难易度】:C【答案】:A12顺序存储结构中,存储单元的地址( )。A一定连续 B一定不连续 C不一定连续 D部分连续,部分不连续【知识点】:1.2【参考分】:2分【难易度】:C【答案】:A13以下属于逻辑结构的是( )。A顺序表 B. 哈希表 C.有序表 D. 单链表【知识点】:1.2【参考分】:2分【难易度】:C【答案】:C14下述哪一条是顺序存储结构的优点?( )A存储密度大 B插入运算方便 C删除运算
8、方便 D可方便地用于各种逻辑结构的存储表示【知识点】:2.2【参考分】:2分【难易度】:C【答案】:D15下面关于线性表的叙述中,错误的是哪一个?( )A线性表采用顺序存储,必须占用一片连续的存储单元。B线性表采用顺序存储,便于进行插入和删除操作。C线性表采用链接存储,不必占用一片连续的存储单元。D线性表采用链接存储,便于插入和删除操作。【知识点】:2.2【参考分】:2分【难易度】:C【答案】:B16线性表是具有n个( )的有限序列(n=0)。 A表元素 B字符 C数据元素 D数据项 【知识点】:2.1【参考分】:2分【难易度】:C【答案】:C17若某线性表最常用的操作是存取任一指定序号的元素
9、和在最后进行插入和删除运算,则利用( )存储方式最节省时间。A顺序表 B双链表 C带头结点的双循环链表 D单循环链表【知识点】:2.2#2.3【参考分】:2分【难易度】:A【答案】:C18某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表【知识点】:2.3【参考分】:2分【难易度】:C【答案】:D19. 静态链表中指针表示的是( )。 A 内存地址 B数组下标 C下一元素地址 D左、右孩子地址【知识点】:2.3【参考分】:2分【难易度】:A【答案】:B20. 链表不具
10、有的特点是( ) A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比【知识点】:2.3【参考分】:2分【难易度】:C【答案】:B21. 下面的叙述不正确的是( )A线性表在链式存储时,查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时,查找第i个元素的时间同i的值无关C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关【知识点】:2.2#2.3【参考分】:2分【难易度】:B【答案】:C22.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个
11、元素的时间与i无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是( ) A(1),(2) B(1) C(1),(2),(3) D.(2)【知识点】:2.3【参考分】:2分【难易度】:A【答案】:B23. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1=iNEXT=head BP-NEXT =NULL Cp=NULL DP= head【知识点】:2.3【参考分】:2分【难易度】:C【答案】:A27完成在双循环链表结点p之后插入s的操
12、作是( )。 A p-next=s ; s-priou=p; p-next-priou=s ; s-next=p-next;B p-next-priou=s; p-next=s; s-priou=p; s-next=p-next;C s-priou=p; s-next=p-next; p-next=s; p-next-priou=s ;D s-priou=p; s-next=p-next; p-next-priou=s ; p-next=s;【知识点】:2.3【参考分】:2分【难易度】:B【答案】:D28在双向循环链表指针p的结点前插入一个指针q的结点操作是( )。A. p-prior=q;q
13、-next=p;p-prior-next=q;q-prior=q;B. p-prior=q;p-prior-next=q;q-next=p;q-prior=p-prior;C. q-next=p;q-prior=p-prior;p-prior-next=q;p-prior=q;D. q-prior=p-prior;q-next=q;p-prior=q;p-prior=q;【知识点】:2.3【参考分】:2分【难易度】:B【答案】:C29在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( )。Ap-next=s;s-next=p-next; B s-next=p-next;p-next
14、=s;Cp-next=s;p-next=s-next; D p-next=s-next;p-next=s;【知识点】:2.3【参考分】:2分【难易度】:C【答案】:B30对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL【知识点】:2.3【参考分】:2分【难易度】:C【答案】:B31. 对于栈操作数据的原则是( )。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序【知识点】:3.1【参考分】:2分【难易度】:D【答案】:B32. 一个栈的输入序列为12
15、3n,若输出序列的第一个元素是n,输出第i(1=i0) ? x* f(x-1):2); int i ; i =f(f(1);A2 B. 4 C. 8 D. 无限递归【知识点】:3.1【参考分】:2分【难易度】:B【答案】:B42. 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。A线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈【知识点】:3.1【参考分】:2分【难易度】:C【答案】:D44. 递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。A队列 B多维数组 C栈 D. 线性表【知识点】:3.1【参考分】:2分【难易度】
16、:C【答案】:C45. 假设以数组Am存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。A(rear-front+m)%m Brear-front+1 C(front-rear+m)%m D(rear-front)%m【知识点】:3.2【参考分】:2分【难易度】:C【答案】:A46. 循环队列存储在数组A0.m中,则入队时的操作为( )。A. rear=rear+1 B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 【知识点】:3.2【参考分】:2分【难易度
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 题库 数据结构 148 资料
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。