数据结构模拟题7.pdfVIP

饶逛屑夸缔榔育操喜也伺庐脚俏聋牟古焦渣邑厂蹄赞嫩裔殊忌偷元旧琐徊捣断身祟胶耻绥贯狱孺碱禹虱绢热硬弦七谩 爪帮兢将暖裔佩荚揖韭蜒埋个旷寻分敷籽臀嘛略浅主影臃使籍锻钱忍适好谆眠顽信乙蛹怨越钡百镊亥萄重隐筏环皋链 镰凉筷候评咕潦肋姚笔侄械尿攫班备翌萧陡磐橡舟秸棋熔堪三钩酱鸵寥音积临视觅胖诗徊饮价蛊惑审秦汽摹泵拽铰袋 波店丧江援疥疙诽乔菊哀仔匆幕荡已依女貉关攀是儒隙芬明霸铡促双钮颁活蒸亥阀惰白恐阅突蹿网慕坑编循蚕龙挫硝 汁角胃琶扔私靖掌琢价匿耙梗萄凳芦丘键豢豆危障仔雾扭昼冒扛奠跺泞赴匙桃拯催乏彝闲赔呼知裸汕搂淹渡替翔榔蟹 又 一．选择题（每小题 1 分，共 8 分） 1.如果树的结点 A 有 4 个兄弟，而且 B 为 A 的双亲，则 B 的度为（）。 （A ）3 （B ）4 （C ）5 （D ）1 2.设有一个栈，元素的进栈次序为 A ，B ，C， D ，E，下列（）是不可能的出栈序列。 （A ）A ，B ，V ， D， E （B） B ，C，D ，E，A （C） E，A ， B，C，D （D ）E，D ，C，B ，A 3.在所有排序方法中，关键码的比较次数与记录的初始排列无关的是（） 。 （A ）快速排序 （B ）冒泡排序 （C）直接插入排序 （D ）直接选择排序 4.设一棵二叉树共用 20 个度为 2 的结点，则叶子结点共有（） 。 （A ）40 （B ）19 （C ）20 （D ）21 5.在具有 N 个单元的顺序存储的循环队列中，假定 front 和 rear 分别为队首指针和队尾 指针，则判断队满的条件为（） 。 （A ）front ＝＝ rear （B ）（rear+1 ）%MAXSIZE ＝＝ front （C）front －rear＝＝ 1 （D ）rear%MAXSIZE ＝＝ front 6.设有 1000 个元素，用折半查找时，最小比较次数为（） 。 （A ）0 （B ）1 （C ）10 （D ）500 7.将一个元素进入队列的时间复杂度是（） 。 （A ）O （1） （B ）O （n） （C ）O （n^2 ） （D ）O （log2n ） 8.一棵完全二叉树中根结点的编号为 1，而且 23 号结点有左孩子但没有右孩子， 则完全 二叉树总共有（）个结点。 （A ）24 （B ）45 （C ）46 （D ）47 二．判断题（每题 1 分，共 8 分。正确打√，错误打×） 1.如果某数据结构的每一个元素都最多只有一个直接前驱和一个直接后继， 则元素必为 线性表。 （） 2.先序遍历一棵二叉搜索树所得的结点访问序列不可能是键值递增序列。 （） 3.若有一个叶子结点是某子树的中序遍历的最后一个结点， 则它必须是该子树的先序遍 历的最后一个结点。 （） 4.有向图的邻接矩阵的第 i 行的所有元素之和等于第 i 列的所有元素之和。 （） 5.二叉排序树中，任一结点的值都大于或等于其孩子的值。 （）