如何在工信部网站查询icpip,深圳市罗湖区住房和建设局官网,做网站好平台化,手机app开发网站模板第一题#xff1a; 解析#xff1a; 观察一下这个程序#xff1a;我们注意到最外层的循环是从i1开始的#xff0c;每次ii*2#xff0c;直到in为止#xff0c;假设程序总共执行k次执行#xff0c;则有2^(k1)n。则k1log(2)n这里是以2为底n的对数, klog(2)… 第一题 解析 观察一下这个程序我们注意到最外层的循环是从i1开始的每次ii*2直到in为止假设程序总共执行k次执行则有2^(k1)n。则k1log(2)n这里是以2为底n的对数, klog(2)n -1 我们再来看内层循环的特点 i1时 i2时 i4时 。。。 i2^k j1 j1 j1 。。。 j1 j2 j2 。。。 j2 j3 。。。 j3 j4 。。。 j4 。。。 。。。 。。。 j2^k 我们来试着算一下内层循环一共执行了多少次 这显然是一个等比数列我们可以使用等比数列求和公式 ,把k的值log(2)n -1带入进去。 ,结果是一个线性的表达式选项B最接近。 答案选B。 第二题 解析 A B明显错我们做了这么多道推出栈顺序和入栈顺序的题了看CD如果入栈序列是abc 那么出栈序列也有可能是abc只需要符号abc在入栈之后立刻出栈就好了我们都知道栈有个特点是先进后出输出的是栈顶元素如果入栈序列是abc依次将栈顶元素输出后的序列是cba。是逆序显然D对 答案选D。 第三题 解析中序序列是左根右题目要求p在q之前。 第一句q是p的双亲也就是说q是根结点p是q的子结点而且要求p在q之前根据左根右可知当p是q的左子树时满足条件。 第二句q是p的右孩子p是根结点根据左根右q一定在p的后面满足条件。 第三句根据左根右左子树先被遍历接着是根结点然后才是q结点因此在q前面的是根结点不满足条件。 第四句当p是q的左子树的右子树时满足条件。 答案选A。 第四题 解析 这就是一个简单的计算题我们直接设这个三叉树的高度是h题目要树的高度最少是多少就是要让每一层的结点尽可能的最多也就是满三叉树。那这样我们直接算高度为h的慢三叉树的结点个数是多少(这显然是一个等比数列求和问题),直接把选项往里一带 高度为8的满三叉树结点个数有3280 高度为7的满三叉树结点个数有1093 高度为6的满三叉树结点个数有364 高度为5的满三叉树结点个数有121 本题说该三叉树结点个数244在121和364之间。 也就是说该三叉树是高度为6的非满三叉树。高度至少是6. 答案选C。 第五题 解析这种题就是举例子。 以1,2,3为例画一个哈夫曼树 对于一个定长编码它的字符都是处于同一层才能使编码长度一致。 观察两幅图可知两颗二叉树结点的个数显然不一致A错。 两颗二叉树的高度显然是一致的,B错。 显然a和b是出于同一层的C错。 对于一个定长编码它的字符显然是处于同一层的D对。 答案选D。 第六题 解析|V|指的是顶点数|E|指的是边。 A显然不正确当顶点数是100个而边只有一个显然不是连通图。 B举例 边有6条而顶点只有5个而且不是连通图。 C我们说要想让一个图是连通的边的数量至少是顶点的个数减一而选项中边的个数甚至比顶点的个数还多一个显然想要连通是错错有余的C正确 D选项边的个数至少要比顶点的个数少一个才能连通而此时|E||V|-1,连最低的边的个数都达不到D错误。 答案选C。 第七题 解析 答案选B。 第八题 解析 在5阶B树中根结点的关键字个数最少是1个最多是5-14个。 在除叶子结点以外的非根结点中关键字个数最少是[5/2]向上取整-12个最多是5-14个 在B树中删除一个节点如果关键字中的个数不符合B树的定义的话就需要调整符合个数也可以调整具体的调整方法可以把该点的前驱或者后继添补上这个空缺。 选项A选择260的后继结点280来填补空缺但是这样的话右子树中的关键字个数只剩下了300而我们说非叶子结点关键字个数最少是2个注意下面一层是终端结点不是叶子结点不要误会了。我们就将300的后继结点350从根结点上移下来与300400500一起合并成一个结点 选项B把260删除后直接将100,110,280,300合并成了一个结点且符合B树的定义。 选项C 显然是对的。 选项D90和110之间只有一个100不符合最少2个关键字的设定所以D错。 答案选B。 第九题 解析 1.装填因子越大代表散列表中装填的个数越多冲突的可能性越大查找次数就会越大所以第一句对 2.散列函数以这两个为例 显然对3取余比对7取余的更容易发生冲突第二句也对。 3. 线性探测法很容易造成同义词非同义词的聚集堆积现象严重影响查找效率就拿线性探测法和平方探测法来比较说显然线性探测法的查找效率差自然影响平均查找长度。 下表是不同方式处理冲突时的平均查找长度。 答案选D。 第十题 解析 将两个有序表合并成一个新的有序表 答案选A。 第十一题 解析该题考察直接插入排序和快速排序的比较。 1.对于一个大部分有序的序列不适合采用快速排序这是一个老生常谈的问题了所以第一句是对的。2.对于一个元素数量很少的序列好像使用直接插入排序还是快速排序好像都挺快的先放着不过直接插入排序要更简单直接一点。3.直接插入排序是原地进行的空间复杂度是O(1),快速排序空间复杂度最好log(2)n,最坏O(n),第三句正确直接插入排序是稳定的。第四句对科普一下稳定的排序算法有冒泡排序归并排序插入排序基数排序计数排序(未出现过)。 包括1和3的只有D。 答案选D。
