北京工商大学计算机与信息工程学院818数据结构历年考研真题汇编附答案20p

《北京工商大学计算机与信息工程学院818数据结构历年考研真题汇编附答案20p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京工商大学计算机与信息工程学院数据结构历軽研真题汇辜那THROUGHTRR/N最新资料，WORD格式f可编辑修改!目录错误!未定义书签。2003年北京工商大学计算机与信息工程学院818数据结构考研真题2001年北京工商大学计算机与信息工程学院818数据结构考硏真题错误!未定义书签。..7102000年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆版）1999年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆版）1998年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆版）131997年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆

2、版）16北京工商夭学2003年攻读硕士学位研究生入学考试试题邛考试科楚：敦才甘多名共2贡第/页《汗咒必叩"I幣程紙I.・7卅试左上无讽）/.甲箜匸列程序詁凉耳■久纤爭『7亦4小如4C）『?&yc^Ar*x二€丿）='J‘5•f久化d）,&氐久£*（'尸2、.£>j3uq_l（tyA&・6。"虫（4”気丿丿（X》P0e&N€U€（Pz丿"・E&"电"€〔0打>3/GQC么・b号夕t」）『Q.w）>c"〜］；jc^dj》ssdI；转篦结茅艮叶g?RD»石兀卒抜纺旦/艾权伍为J5*杓廿卅—柯‘走wi.帀才爷柯△『仝五庇“On3作養■桦树细C表蔻亍为久。®,u好仏“易）冷）,（力-分别釁乡乞

3、才乳&根•核总滾历刘纤魚.（2Q门上己知二連禅序村中缢支裳型畀z才禺eTygNoJo.?匸严必/it；6ZwNo4斤丿比丿*hz?Z；y.I祐为域疗吋齡良琢訂口魏.pZer*7yP^Wd/ia^ozu（B,心rg2%厂丿j计1B5T=二N"上厶）E鬥吵广（”龙乖寸为冬权厂丿』j8mg©心葩沁=B£「,如心A.〈+»4・7皿）匕+r“C;片住右XV-FV七TofA^~A—y1复疋少十菲向〜方陪汀应勿飪茫（」.，二:;2003年攻俱硕士学位研究生入学考试试题考试科已靱托乡卞才》共I页第工页I冷工必须吗在着辿址I：；行用试总上无说）兌&玉请存龛（巧八「3£巧・4尸门•沦"3徒7S7幻吸序

4、冇f诺于■维較绡4口9»才艮棉羽牛查我寸程咚丐槪E杳叭歩表中斫箱衿圭3乞亍―凭八3•勺牛吋RHr换花靱.r»**■■"・・；■2牛・▲E#•值田$滋較(W)G匸匪1昙一片打〒3护土沐分列画出描入3./咒40,3。乏圧B本扌渺釘匕…⑴少丿北京工商大学2001年数据结构试题一.选择题1.对稀疏矩阵进行压缩存储目的是A.便于进行矩阵运算Bo便于输入和输出C.节省存储空间Do降低运算的吋间复杂度2・假设以数组A[m]存放循环队列的元索、其头尾指针分别为from和心「•则当前队列中的元素个数为A.(rear-front+m)%mB.rear-front+1C.(front-rear+m)%mD

5、•(rear-front)%m3.在--棵高度为h的满二叉树中，结点总数为A・2k'*B・2kC・2k-lD・LlogzkJ+14.若用冒泡排序对关鞭字｛1&16」4,12川)同、进行从小到人的排序，所需进行的关键字比较次数是A.10B.15C.21D.345•对于一个头指针为head的帘头结点的单链衣，判定该农为空农的条件是B.head-*nextnullA.headnullC.head-*next^head6•的长度是指A.串中所含不同字母个数C.串中所含不同字符个数D.head!=nullBo串中所含字符个数D.串中所含II：空格字符个数7.若•棵：叉树貝•冇1()个度为2的结

6、点.5个度为1的结点，则度为0的节点个数是A.9B.llC.15D.不确定8.下列四个序列中，那一个是堆A.75,65,30,15,25,45,20,10B.75,65,4510,30,25,20,15C.75,45,65,30」5,25,20,10D.75,45,65,10,25,30,20,159.己知•二叉树的前序徐列为ABDCEFQ中序序列为DBCAFEG则其后序序列为A.DCBAFGEB.DCBFGEAC.DCBFEGADDCBGFEA⑴.在下曲的程序段中，对x的賦值语句的频度为tori:=1tondoforj:=ltondox:=x+]；A.O(2n)B.O(n)C.0(

7、n2)D.O(log2n)二.填空题1.假设•个15阶的上三角矩阵A按行优先顺序压缩存储住•维数组B中，则

8、

9、洋元素昭在B中的存储位置k=.〈注：矩阵元素下标从1开始)2.由五个分别带权值为｛9,14,7,5.2｝的叶子结点构造一棵哈夫曼树，则该树的带权路径长度为O3・当増量41吋，该趟希尔扌#序与排序基本一致。4•在个长度为口的顺序农中第i元素(l<=i<=n)之前插入-个元素时，需向后移动个元素。5.设冇二维数组A[()..9,0.」9],其每个元素占