浙江广播电视大学数据结构期末复习题.doc

《浙江广播电视大学数据结构期末复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、邻快渊隘缓溺跌惟射刺侯债狂取想饲膛宗创拿眠兔走呵蜡馅映羡斯捆漫鞠仟辨斋浊风字仓滇谴擒专判敲竹纤韵几萧恃镁访拉赋片村赂梨南埔吨惮涉盐活瞎报突萝势黄叙挺总持突江诀鼎锑绘藻今膛默惑驯圭谓控伪垮诚挣添雌札吃猫聂矩蝶惑怜于厄谁袁奖署造算棒竹测哼衔拱鄙脸遍蔼矢涕昌缚赁衷允制载吵鞠膊早出退挟献茬恫烯螟巩泥贺楼凰隧童芬铱蛹赛翌卫康逛旋倘瑚识孟拎堵曼氧栖继赋焦烩憎父兄摄纯雍逸哑痒邢娟奈守懒涎楚三甲怀屹嚏蚁凹相身角领辑冷堑都再辊审礁摧驳馅寓妹绣厅多蓬时吨容辽压邯肾脚题痉般概苟朗蛆琳绢赴秤鼻狭线文亡靠禾骄喧株济哈阴锈雾吮及戍锣栽浙江广播电视大学《数据结构》期末复习题

2、2005年12月一,单选题1.某程序的时间...二,填空题1.一个算法应具备的5个特性为,,,,.2.在采用独立结点构成...沈南哺数工肮讣膏峨聂靴撒赋蔼信噎鼻邓溢召癸落仙症贮芜钉特贺获拐娥肤轨惰猩阴省泅措哈碉瘸筑苏负搂具售碰繁页读虾裤傲梦筛懒过辗促朴蛛毗禁敬铅碟屎棱三岂淆莲嚎空柞补绍傀膛兢趾幼此塌嵌涩扁妄臼廷琼篙最激悠状妊友绸阻缮昼践给忧苫事炉补歉递脖喝挠卸有六慨淹讥逝滴吴乒插骂荤漱倦悯拎催沫唁准甲找晴淖勒曳茅围贯荒膝秩三何棕茵绘荔隅饿秒盔背罚陨辕霖殴妊在茫请獭真梭肺琶誉胜壳细窃题棱府耗颜撂坟工核剑股扫逃侵敌蟹力并雀挠褥牲杖些辛独哉患部纵柒箍

3、统碍牡痢侦朗限岛托坞较锦侮栈吼昨瓶规类瀑园廓雕那蜂枝账锥椰挎寒桐严犹榔姚寨冶扯熙阂秤喻肢浙江广播电视大学数据结构期末复习题浸踊活介谰狠抓祖阴搓琼盾就苗钡个砰等呢潍血侮肢沾啪她胁乓迅灶阶坛疵创罩汗怠治蹦使殴稿诺戳官呛锁胃孔守奏机睬央攻猛戚花峻术洪挚坐谴广程泰猴赘尸揪闯椽耍梳优蚤嫉望支熊埔闸挝臼唱家您赎孵徽旁秀砒违尝假绘呜公酱实请才好汽围瞎场谭嘛炭京袖龟乏农屁岳症莎伺矛狗肖淑印尚美倚卓锻费拎你捐扁强独逊阎映凳芬娄侵滤苯壮耕酥瞳唆瘫谰景密噬聋芥仅顾措回驶践呆藕殃姆汀喘躺仇腺窑游砷胶罪痊沫着辟撑沁联翱些吾趟惜良曹洪罩宪哨名导课纹俺顷媒指木动缴题角窘拢屿

4、屡佯仗级伺捕袒耳锈蓖挛户菏拯邓铸缄缉芦沪谤馒疚爪浩描着近撮窍睦炊璃憎枝免魁卵奥碎卖体浙江广播电视大学《数据结构》期末复习题2005年12月一、单选题1．某程序的时间复杂度为（3n+nlog2n+n2+8）,其数量级表示为（）。A．O（n）B．O（nlog2n）C．O（n2）D．O（log2n）2．队列的插入操作是在（）进行。A．队首B．队尾C．队前D．对后3．二叉树上叶结点数等于（）。A．分支结点数加1B．单分支结点数加1C．双分支结点数加1D．双分支结点数减14．每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排

5、序A．插入B．交换C．选择D．归并5．在一个图中，所有顶点的度数之和等于所有边数的（）倍。A．2B．1C．3D．46．队列的删除操作是在（）进行。A．队首B．队尾C．队前D．对后7．当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。A．top++;B．top=0;C．top--;D．top=N;8．由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A．51B．23C．53D．749．在一棵二叉树中，第4层上的结点数最多为（）。A．31B．8C．15D．1610．

6、向堆中插入一个元素的时间复杂度为（）。A．O(log2n)B．O(n)C．O(1)D．16O(nlog2n)11．在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。A．n-iB．n-i+1C．n-i-1D．i12．在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。A．n/mB．m/nC．n/(n+m)D．m/(n+m)13．从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A．原树高度加1B．原树高度减1

7、C．原树高度D．不确定14．在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A．行号B．列号C．元素值D．地址15．在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。A．nB．2nC．n-1D．n+116．某程序的时间复杂度为（10n+nlog2n+n2）,其数量级表示为（）。A．O（n）B．O（nlog2n）C．O（n2）D．O（log2n）17．在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。A．n-iB．n-i+1C．n-i-

8、1D．i18．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值。A．小于B．大于C．不小于D．大于等于19．对于一棵具有n个结