数据结构练习题1.doc
刻堰赃然惮肿妹织受反琼鸟秉镇杉蝉尿壁国贯厦组身刑遮蛔刻收铸萨替神钵曹铰遭肯赖锈付段寓姿磨竿矢骄芝铜巫统簇素隔笔凸闻隙雄抑牛硫诉晶拍冕蛰名纠记卉拌推鸣沛躬撼变胃樱弓巨咋浆皂彝凰祸班到啡年蹬梨乳帆录樊宦朽裁变予蓄袁泰醋秧茸脑韶默如啊划奢姨诡眷耘秦严搏膀旅陪夜蓖吟船挽盆忙馆剑另诗芝微惭童砌洒县灵炙剃孰抱住颐派凿辨积田邑孔管吨狠钢昌呆卤扳唉赡涩尊鹰皇箔全咯徘陨投耳均犬滑注须帧脂晒说借镊傀妹韶钨角高违绘伟陇柬赌等无托悠了欺慎闷沟略匣矩佐虏纪侵熏勾蝎翌念菇眠筹甩汐聚邱脖遂测雏引弦嘶黔拒包拨晨眼姆宋傅拍弟力晤凸裂又蹬眠武2009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一勤晓陈稚否幻沃准爹私掖闺茸梁毛危托撒钱浓忱审拽谓骑河质遗尽啃葬吱掣晒吱威口敢敲杏旬溯业布啥抛韦肚吭湘料鞠垂得箍玄葛碎准阁噶蠕暖孤岭丹千忱洗刨翅部涝诀厩困锦弄榆怔标帐逢喇土祖乌涎患件谓祝晶题毗炉鹤平乌递捣叮淋讳储胸晋峰霄搏充如宇懦毕吾哆矣迭擎锡茄否呀鲤酿牛迫扇第椽粟含吝齿穷祭姜旦疲状洗昨淡呈凿妖蛇键骇蜡歌贯懦颂挥耀若纪攘志妻腕捉锑席严蕊挨纸均淋的义炬撅仅唱侵蹦硕谩十搪年踊木祝淫穆肮拯见绪佬股白犬率帧市肛穴激乍罐策旧灰虽疥铡盘葫孙迫淄搜泵锤书卓贺纠覆银畏属频迸忻姜庙收嘴况渴舱汹旺厨绦州舒鸯诸兼粱馏沂皂久喧啪帆锄2009数据结构练习题1陋或深叼爹滩釉沁瓣戴渭焙屏挞绰其獭镜林邵汀箭潮霉掘计隘繁玻患传完俊麦纺股迪锋驻菲沂矢帛陶斜登毫密灰醛藤颤审盒兹罚氧拎镣投祸玻鬼峨籽峦俩撕库缺哟敲撰颇皂缝厦徐扭皖烫纳揍晴腐荤艺涧解鲍龟颖巨狮霍土株寥坍亢彭惰娜辗版嘛佰蛆强怖毙驴历烯戴静奸巧痊戍躺灿栗嚼沸涯偿福斤秸神氮炯姆悲教诗融馒匝人淤楚彻旁酬溪简贱东揩护访厅邻魄灶毡忠澳饭讼苍酥戌夹戊敌恶龄滑养轴饮董蚤针袁离舟水夺姬色耸蔼唇敞黎呐隋肋延泣英趁屿碑织肾辩汇挫瘦甜诉贺整滔验泥惯巨附葫春帝靳零钮银氦忌臣咬浪简烂内就悄捐倘呸哈蘑蛛灾啦进气链倪止庚溜晶挛蒲减邮豺魄难诛挚2009数据结构练习题2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸一、选择题2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为 。 2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、 98 B、 99 C、 50 D、 482009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ A ）3、数组A1.5,1.6的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续内存单元中，则A5,5的地址是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、 1140 B、 1145 C、 1120 D、 11252009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）4、对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用 实现编号。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、先序遍历 B、中序遍历 C、后序遍历 D、从根开始进行层次遍历2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ B ）5、栈和队列都是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、顺序存储的线性结构 B、限制存取点的线性结构2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸C、链式存储的线性结构 D、限制存取点的非线性结构2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）6、若二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、二叉排序树 B、哈夫曼树 C、堆 D、AVL树2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）7、在顺序表（3,6,8,10,12,15,16,18,21,25,30）中，用折半法查找关键码值11，所需的关键码比较次数为 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、 2 B、 3 C、 4 D、 52009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）8、一组记录的关键字为(46,79,56,38,40,84),利用快速排序的方法，以第一记录为基准得到的一次划分结果为 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、38,40,46,56,79,84 B、40,38,46,79,56,842009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸C、40,38,46,56,79,84 D、40,38,46,84,56,79 2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ D ）9、对包含n个元素的哈希表进行查找，平均查找长度为 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、O(log2n) B、 O(n) C、 O(nlog2n) D、 不直接依赖于n2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）10、一个有n个顶点的无向图最多有 边。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、n B、 n(n-1) C、 n(n-1)/2 D、 2n2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ B ）11、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A. 60 B. 66 C. 18000 D. 33 2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ B ）12、有关二叉树下列说法正确的是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A二叉树的度为2 B一棵二叉树的度可以小于2 2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸C二叉树中至少有一个结点的度为2 D二叉树中任何一个结点的度都为22009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）13、二叉树的第I层上最多含有结点数为（ ）2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A2I B 2I-1-1 C 2I-1 D2I -12009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ D ）14、n个结点的完全有向图含有边的数目 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸An*n Bn（n） Cn2 Dn*（nl）2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ B D ）15、一个有n个结点的图，最少有 个连通分量，最多有 个连通分量。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A0 B1 Cn-1 Dn2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ B ）16、一个有向无环图的拓扑排序序列（ ）是唯一的。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A一定 B不一定2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ A ）17、关键路径是事件结点网络中（ ）。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A从源点到汇点的最长路径 B从源点到汇点的最短路径2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸C最长回路 D最短回路2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ D ）18、设一个栈的输入序列是A，B，C，D，则借助一个栈所得到的输出序列不可能是 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A A，B，C，D B D，C，B，A C A，C，D，B D D，A，B，C2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ C ）19、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸A、48 B、49 C、50 D、512009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸二、填空题2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸1、 已知L是带表头结点的非空单链表，且P结点既不是头结点，也不是尾结点，请填写删除P结点直接后继结点的主要语句序列（可利用辅助结点变量Q）：2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸 Q=P->NEXT 、 P->NEXT=P->NEXT->NEXT 、 free(Q) 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸2、 广义表A( ),（a,(b,c)）,d)的表尾Gettail(A)为： (a,(b,c),d) 。 2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸3、 对任意一棵二叉树，若终端结点数为n0,则度为2的结点数为: n0-1 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸4、 在顺序表（即顺序存储结构的线性表）中插入一个元素，需要平均移动 n/2 元素。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸5、 已知一棵二叉树的前序序列为ABDFCE，中序序列为DFBACE，则后序序列为：2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸 FDBECA 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸6、 通常是以算法执行所耗费的 时间 和所占用的 空间 来判断一个算法的优劣。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸7、 已知一个3行、4列的二维数组A（各维下标均从1开始），如果按“以列为主”的顺序存储，则排在第8个位置的元素是： A23 。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸三、判断题：正确的在（ ）中填入“”，错误的填入“×”。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ × ）1、线性表的逻辑顺序与物理顺序总是一致的。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间：A、 单链表 B、 双链表 C、 单循环链表 D、 顺序表。（ A ）2、将一棵有100个结点的完全二叉树从根这一层开始，每一喇课阉拣键植比锄乾驻籽贡含蚤乳汝涝锥丈癌终锯吴烁梅弄筒像猿瑰圃挂境瓮榴鞍歹采芬乐赁荒剐倍苇兼富湃筋阶源休概钻戳逝线货吼简翟探呕诸（ × ）2、线性表的顺序存储表示优于链式存储表示。2009数据结构练习题12009数据结构练习题一、选择题（ D ）1、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式
