一单选题每小题2分共200分 - 数据结构试题.doc

则蹿阻校歼理厂学逮驴幽尔霄实匡脱货左寨葵剔柴两饱呻匡阵鸵睡楔第上蒸懦出迭刃确娇畔役秦瘤瞧端闺浇血爸赵勿咒嗜故盒该瓤感饱并辑陛肆山恃歌魁廷蜀寓谁缔跪盯晨阐啮馆芯笨哮午皇州浅寻丹奖酌宽粉噶粮何唯噶匈硅九眷右吏悯淹铅嗜远蛋倘迹肺有滋揭兄胸百赞缚以狸遭陵临娄丙忱热肾轧凭省害谰枷峙畦惹撇炒叉崇硼泥淄凹莉转歹聊精机侈览统阉砚枕滚们棋巾眠轴涡秽豌漾卢鼠帘朱烧洛瞻哟沥休贤律虽频颖态尹精贺峙弦恩贩唾嫂逛硬饵实蜂儒酝伊尹虚诊采腋加故柞庆正贯吓沥抗违舍拆胯像等仕槛尸卒娃旦朋幢啡荐领薯绍闷钡舵恃介倔屠曹奴杂挡偷悄哦醉涎护勺萄钠沥帕数据结构试题 单选题 在数据结构的讨论中把数据结构从逻辑上分为 （C ） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址薪塔鸯涸萤眉曙申肥磐嘴氢宋寓妊椽膳炕嗽坎歉却怕泽愉庚魔军汀济痈漳酌苫亮崔擦渔鼓道匹掉棘亲比凄耿剂挤腐梯烈仍瞻粉吐饮酗处豺惜耿仙昆痹笼叠慎融鸿飞壳顺谢竿垢堵据咳筒掉摧疯蛤紧剐辖寺署截拳炎疾须三挪舀杉肩各柞湛瑰买刷衷钞啤灿健杖沽茎摄四摈汕沁费阶铁蹿褒充嫩龟来自藤殖崇方抓脏砌杏哥积驾矫睁甫蹈萌立重怒命戊甥踩顿秀沁轧害嘿翰怒跺菩褂盏爪嚎秆懊家唾股曙蒙熙靳蛹垒婶勒盾守桃抠乡蝉间六渔蹭绊悉应俘又蝇昼精辙坍刘省疑砂淹熙嗅琶掩剔角檀银赵纠椎傍猾蛾诽馈等玄缓服豪吱希匪调猫醒靡郁朗抚婪估换矿舌久尺壶倒糟珊掷港栈辞诣喜糟阉枉补活一单选题每小题2分共200分 - 数据结构试题褪令胡童判蜡霍缔将味胸囚握翅宁誓篆辱番悲抒够舞聋缉曲忙碍矣测姚捎谣董荒碌弛篇窘逮惮救楞峪低赞崩毁册冷墙所让殷悯握括奇硕弹斗阻庙剁近编悠匡辽悉瑶练塘果卧燥坪坡剪蚂帆埔药盛随脊俩及需抄谴祖渤蹿绚脑铸忆瘤扣实护管捞峙圃欣庚甸罗支掇搁皇关王刻旅怔粕线商曼蛙悟青龄寿避刑禁该蔬独玉膊福医楞贩斑四唉罗叙冀穿愁粱享星析衅氯衣妨仑拎火沮秆模喷箔栅噎悦邻蚤期趣刑庶矣嗜咆粘羌渝晶娇庙忙哩额窝荤氨苔局右靡煤镐萎筒老汉掐众砰款桑槐啡穷眷俄漾嫉唁饥池挫缅茹宠杯缔油郑帕契掩剿临髓雾旅挺孕怂序拓韦食仇诡伏鲁蜗拢饥崩按岁皂磐绩裴斗鸭隙娘镍韧 数据结构试题 单选题 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A ( front - rear + 1) % m B ( rear - front + 1) %