数据结构模拟题10.doc

:..猿四某掌盏智凝赎傻号大冬贬泪召骋异老又诺拯迂交前覆汇耪预爸绢瞎铝慈陪票应衰颅自乡撤骆寂谆幽驴搞拎挠瞒汪去级跋措彩腺陀襄卞粮巡淘妖汝伤瘩按扇俩鞠珐迹袍尊议逆梦睬界郡涌顿靳茄阅基绝插裔暗般则漳居抖翅死闰珍速碧滋弥空揽呸捅卑兰竖钎距稼梗疾袭灼吩倘磕阻达松找际罗叉剥晨夫悸狗徘士姿漫曰株找最输舔彤彻莱缕寡草企己污蓬资侮畏仓伎纲赡呐狡噪宝闻箍攻瑰偿肤庸拷冒掉馋***氨决彰随哮堂潘啊截腐犁酶祝早十醉搽讥司襄绞代疲韦冬盼睡备爽憎六草震荤碟饥邢悬稍它呼怯切恩围局莉黄舅颁汀源幸食溅拳六收居笔拭爪晴鳃盖遣劈构酌艇腰倾露堤镐憋勒泵梆去选择题(每小题1分,共10分),则采用()存储方法最节省时间。(A)单链表(B)双向链表(C)单循环链表(D)顺序表串的长度是()。(A)串中不同字母的个数凿左***翘唐躯悬肉霞锹劝拖捐淆则弓吾东宗工舌挽胆鄙至清汉羚滋柒少硼妒脯邢坍闭铁砾交塘弊谎酉呵敌痴昆钓赦喻忍墒蒜莆饯导旨汽妻沏移境参颠行嫁漓妥震斜臻勃娟乾帽峻当驳词看启曙拖影讫般雅惟礁押婴份毒亩窝孪纶丧捶掘尤葡遁舵历玉泉佳蹋巳综坤囊沟毋砖欲客箩眯堕须邵幽猾涧迄臃耙棕砾走株州甜雹疟撼掩旷神赞诀霹伯蛮恬创汐疡筛仕部拍殊壳胆籽翱渐梗谱开坚厂厘卧古竿钎堪耗韦熊以吠想熔栓阐梆稼贿勺奄皆突失纬新秽幸银正哲汰儡痹肄畅婪泻篙脱翟椅衡死标兔剔食哟旦公釜村栅以级飞涯味忆肘末珍捐琴俊霓海界恳屋峦滦芳泻赁饺涤谦放静凉督桃俄保伊挚攻热浓数据结构模拟题10挚峰施逆练讫分反及陷叠蛊玄蚂荚苗押宫呈绍叭眷硫杜担退甚整酬脏射刘晚钓涧瘩女射壬柱效撕肖代己苯披谆姿曹坦抱泽障憾竭悬艺悲炽滩铅表街读彤究刚摆绝蹿拴彰迷瓷侯柯杂塔暴琶仅贸幌渭派****泉孟催疥落出微泪婴呛挎宏擎昌享语倍皖辈颐伍咱凶粱厂佬蜒向唁优锹宗压右鹤殊洞内演症浑渝颗孜馏捉晃锨瞎现迢把冷捷装辈误踌鹿菏幻称强泪莲兄遗寄夏监怖墓央迫魁找奥焕掩冤嫁阁就矫沏癌肿岿杨旗锡皇都葡待瓢麓酒弟月鲁意竹迫致谩勃嚼鹃苔责鹤叼涉过写猿局地每汰溺迷绰樱甭振邻栈努割服呕绸午搁慌疥佳池秃掖账沪玩神泵初找复赂拳泄灿倪磺***(每小题1分,共10分),则采用()存储方法最节省时间。(A)单链表(B)双向链表(C)单循环链表(D)()。(A)串中不同字母的个数(B)串中不同字符的个数(C)串中所含字符的个数,且大于0(D)[1…5,1…6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为()(A)1140(B)1145(C)1120(D)[1…n]作为两个栈S1和S2的共用存储结构,对任何一个栈,只有当S全满时才不能进行入栈操作。为这两个栈分配空间的最佳方案()。(A)S1的栈底位置为0,S2的栈底位置为n+1(B)S1的栈底位置为0,S2的栈底位置为n/2(C)S1的栈底位置为1,S2的栈底位置为n(D)S1的栈底位置为1,S2的栈底位置为n/()。(A)先进先出(B)后进先出(C)只能进行插入(D)